翻车翻得厉害了点啊……
上来看到第一题发现题目很简洁啊,一般来说简洁的题目都没好事,看了一下数据范围,果然只有20分的暴力分,努把力可能还有一点输出0的分。第二题博弈论,上来40分明显白送,读了几遍特殊数据之后想到了60分解法,看来这道题还是很可做的。第三题竟然是原题,额,虽然模糊的记得正解的细节。但是清楚地记得当初改这道题的时候看了一晚上题解和标程,看着标称连打带调敲了一个上午加上半个下午,虽然知道正解,但明显需要大量时间投入。
于是开始优先做第二题,20分暴力由于数组在搜索的时候没有都还原等原因,调完已经开始1个小时多点了,继续打完剩下40分暴力后发现过了1个小时45分钟。开始打第一题暴力。本着能多蹭一分是一分的原则对于每个点都先判了一下负环,然后再爆搜。打完之后还有两个小时多一点点,开始打T3,上来为了防止正解没打完或没调完先打了一下30分暴力,却发现自己忘了manachar的具体写法了,于是乎现场yy了一个不知道是不是但是原理一样的写法(事后证明原理一样,但具体实现和数组定义还是有一点点差别的),然后剩下1小时30分钟的时间,花了一个小时写完了后缀数组+rmq+爆搜的5.5k代码,然后开始不停地调试,调到最后样例才出来一个,然而我花了2个小时在上面啊,QAQ……
最后结果是10+40+35,预估结果是20+60+35,第一题TLE10分,写了一种最原始的暴力写法就可以20分,然而我没打……第二题20~40分的数组名打错了,挂了20分,第三题莫名其妙得了5分,这个我就真不知道哪来的了,可能是inf判的吧。总的来说还是很惨烈的,为了T3原题不挂,前两题都太匆忙了,第二题事后觉得自己还可以再想一下70分暴力分,然而当时由于时间都打算给T3,并没有花更多的时间去想。然后整场比赛就炸了。