NOIP2024 退役记

lilong · 2024-11-29 21:45:27 · 生活·游记

后记已经写了一部分。

Day 0

少上了几节课，又做了几道 POI 的经典题目，对明天比赛的信心勉强突破了 0。

Day 1

一大早到学校集中，然后坐大巴车去深圳。

深高果然又新又大，与大学十分相似。

发现本校的高中生基本在同一个考场，右边的右边是 ztz。

开考了。

把所有题看了一遍，T1 是个贪心/dp，T2 是个神秘计数题，T3 抽象题，T4 大力数据结构。

发现 T4 的 64 好像很好写，但模拟赛的惨痛教训让我还是决定顺序开题。

冷静想了一会 T1，发现在前面相等肯定优于在后面相等，于是贪心十分显然。确定当前位有什么选择，如果在 1 的连续段中就是这段的剩余可选数字，否则就是这个数字本身了。对两个串分类讨论即可。

感觉不太对，不管了，写一发再说。很快写好了，一遍过了大样例。仔细回想刚才的思路，发现正确性是有保障的。于是就开下一题了。

T2 感觉跟 v 的指数式很有关系。先把 m=1 的部分和 A 性质打了。然后发现大部分位置都有 v^2 的方案，只有连续的赋值是 (v-1)\times v+1。感觉很对，于是开写。2h 后却面对着大样例无可奈何。

T4 还有巨多分没写，时间只剩 2h 了。于是弃了 T2 正解，开写暴力。中间由于一些原因，到了 11:20 才过了样例。赶紧把特殊性质拼上。

花了 5min 把 T4 的 O(nq) 写了，然后把 B 写了并对拍了。中途有个小插曲，数据生成器范围错了导致硬调 10min。后面改好了。

12:30 了，我看到 T3 的暴力不好写，就看向了特殊性质。发现 A 只要全输 1，B 算个阶乘就好。然后调到 12：50 还没过 B。然后才发现我的答案是对的。花了几分钟检查，就结束了。