Day -?
一直停摆,临近比赛才恢复训练,赛前只训了两天
Day 0
感觉有点头痛啊,害怕去不了
但还是去了,颓废了一路
跟宋金哲一个房
晚上去了附近的一个商城,偶遇麦秋飞,吃了面
晚上11点睡
Day 1
早上报道,但因为下雨延迟了一个小时
去试机,键盘好用,交互调不出来,最后发现数据错了。。。还有提交答案,试了一下,交了一下样例
中午睡觉,竟然睡着了,下午感觉很有精神
进场,看T1,发现应该是毒瘤dp,不会
看T2,字符串构造,感觉有很多部分分
T3没思路
T4感觉可以做几个点
开打T1的5分,一直WA0,感觉很不好
赶紧看T2,感觉很能做啊,一档一挡做,做到第4挡时会了正解,然后就切了
感觉很怪,但找到了感觉,然后看T1,感觉必须做出来,但没有任何想法,T3暂时也没有,于是开T4
T4先写了一个快速幂式的,看能不能过前三个点,然后发现非常的劣,优化了一下,拿到了16分,然后就一直瞪眼,看T4,用这种形式然后操作次数来到了50次,一份没有
然后赶紧看了下T3,暴力是简单的,然后发现50的必须多项式复杂度,要很复杂的树型dp,于是寄,然后看到了链,发现可以用套路,即先把连续的相同方向的边合并,然后二分一个数值然后能选就选,不能就变方向,判断几种特殊情况即可,拿到了27pts
然后看T1,发现是爆long long 了,改了一下,然后打了暴力,加了若干卡常后过了暴力挡,拿到10pts
然后回去看T4,优化依然无果
时间到了最后30min,先对于每个点输出输入,得到了22pts,然后看了一下5,发现好像是一个简单的线段树优化,然后在最后五分钟时调了出来
最后的分:10+100+27+31=168
晚上继续告负
Day 2
早上正常起床,喝了杯咖啡
进场,以为和冬令营一样是一道题分成五个,然后发现任务都不同
看了下题,T1T2模拟,然后直接开敲,一个小时时过了T1T2
然后发现T3可以直接判,调了很久过了样例,再手动分讨了几种情况就过了T3,此时2h
然后看T4,发现上强度了,看了20mmin的pdf,发现好像会了
当时还好奇为什么答案是正数,然后发现log2可能结果为负
打了1h过了样例,结果交上去一直40
发现调无从下手,看T5,想用T4的做法直接套上交互,因为T4肯定是小细节,然后T5应该可以拿巨大多分
结果一直无法编译,0.5h翻到更新交互库了,很难泵
最后还是没拿到分,T4也没调出来。。。。
最终340
下午讲座,人工智能
讲题,好像发生了一些难泵的事
颁奖,遗憾3等,如果D2T4调出来就2等了,但拿到了下次的门票,挺好