noip退役记

好久没写过游记了，既然退役了，就写个总结吧。
csp之后有点颓吧，主要是心态爆炸了，平时也不怎么做题了，但模拟赛还打打，不过考试前一周还是传统艺能没打模拟赛，最后三天打了打模板，当然没有用到。
开考之后半小时看完题，t1感觉是一道不太难的题，t2感觉暴力随便打（伏笔），t3一看就知道肯定不会做，t4题面很长，但读起来并不困难，稍微看了5分钟就知道了意思。
然后吸取了csp爆炸的教训，立即开搞t1，搞了20min感觉70分随便拿，于是先打个埃氏筛出来，然后暴力查询。然后突发奇想打算跑一下1e7结果电脑差点给搞炸了，好不容易关掉Xterm后发现埃氏筛的j竟然是一个一个加的，赶快改掉，再跑了一次，用了4s才跑完。当时犯了个大错误，这4s实际上用于预处理的时间事后看来只有0.4s左右，但我当时以为复杂度瓶颈在预处理上于是没有测预处理时间就误以为预处理肯定有高论，想了半天没想出来，于是弃了。这时候大概没到1.5h吧。
然后开搞t2，突然发现之前看错了，以为暴力是2^n * polylog的，然而是(m+1)^n * polylog，于是一个点都跑不过去，想了半天没想出来怎么搞一个优秀的暴力，于是开搞k=1，想了1h搞了个莫名其妙的东西出来，结果也没办法测，又想了一会发现假了，于是弃了t2。
开搞t3，n<=4感觉很好搞，结果懒了，打了个n=3，打算直接去分析性质搞多点分，分析了半天也没分析出来啥，大概又搞了四十分钟，突然意识到只有一小时二十分钟了于是弃了，连编译都没编译（伏笔）。
搞t4，写了2kb不到的代码，随便调调过了样例1，样例2直接re，后来发现多测没清空，样例3还是re，这时候只有十分钟了于是放弃。
去把t1加了个快读，检查下文件读写，还有5min。回到t4突然发现tot和hd没清空赶快清，测样例3仍然re，算了算了反正已经退役了吧。还有2min，才删完一个文件夹的多余文件时间就到了。