NOIP 红温记

· · 生活·游记

Day 0

第五人格，启动！启动完复习了一下数论、矩阵快速幂、kmp 和欧拉回路，果然没考。

心理素质低下，半天没睡着，还是靠 @Pure_Echo 做心理辅导才睡着，埋下伏笔。

Day 1

到达嘉祥，看到了 jmr 大神，没去打招呼，社恐.jpg。

拿到 T1，前五分钟慌得一批，无效思考。冷静下来之后想到贪心，感觉正确性没问题就动手了，没想清楚细节，尝试双指针，1h 写炸了，遂重构，改成放到一起排序。写完依然爆炸，试了好几种 hack，发现对另一个字符串剩余的维护没做好，会被卡掉。考虑到剩下的一定是一个固定点和一堆相同数，改了改过了大样例。然而此时已经 10:50，中途心态爆炸，浪费大量时间。

开 T2，开始读错题意，没有搞清楚，弄了个矩阵加速的错解，这个入当时还庆幸昨晚复习了，我呸。写了开头才意识到不对，遂重想。设 dp_{i,0/1} 表示到第 i 个值确定的点，x_i 是否等于 a_i 的方案数。推柿子的时候甚至没有想到正难则反，搞了个裂项类似于 v^{2k}(v-1)+v^{2k-1}(v-1)=v^{2k+1}-v^{2k-1}，好在写出来了，耗时 50min。

此时已经没什么时间了，想着打点高分暴力跑了，看了 T3，感觉不太可做就没去想。T4 是心爱的数据结构，但是没时间了，啥都没想直接就去打暴力了，但凡思考一下呢。还花了不少时间手推了一下 dfs 序求 lca。打了 n^2 和性质 B，结果最后还是写炸了，中途甚至 ST 表写错。

预估就 [200,232] 了，T4 大样例错的不多，要是 CCF 发善心还是有机会混点分。至于 T1,T2，只过了大样例，完全没测。这个估分主要是因为我已经不能接受 T1,T2 挂掉了。

Day ?

纯纯心态问题，虽然实力也就那样。赛后看了 T3,T4 感觉都可做，哪怕时间不够也能混不只这点的分。不过看了 wyh 大神的游记之后发现大家考的好像都不算好？弱市弱校也就只能看别人游记管中窥豹了。