翻车翻得厉害了点啊……
上来看到第一题发现题目很简洁啊，一般来说简洁的题目都没好事，看了一下数据范围，果然只有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，并没有花更多的时间去想。然后整场比赛就炸了。
原文地址：https://www.cnblogs.com/liutianrui/p/8485814.html