NOI 春测游记

NOI 春测游寄

考试前几天，一直在模拟赛，基本上都正常发挥，信心 ++。

然而最后那个下午还是非常紧张，一直在告诉自己注意心态。考前复习了数论基本知识点（然后一点没考）。本来还想复习 KMP 算法，但是基本全忘了，于是开始赌他不考。

周五晚上，早放学，回家断断续续趴桌子睡了好几觉，后面忘了。和 gzy 互祝 rp++。一晚上没怎么睡好（罕见！）。

周六，早上七点半赶到考场。早上还复习了 LIS 和最短路（慌的一批）。

由于考场就在我们学校，于是轻车熟路地上了六楼，进了机房旁边的信息学竞赛教室，然后舒服地坐进了自己的座位。别的学校的人只能在走廊里站着 hhh

见到了初四拿 Ag，现在高一的大佬 lx（社牛 ckx 直接把他拐到了我们教室里），说话方式一听就非常地大佬 www。一堆人都围着他，我一个社恐只能在后面唯唯诺诺。

八点多，进入考场，小 gzy 就在我旁边，喜。ckx 也在同一排，好巧啊 XDDD

据 gzy 介绍，左边是久仰的 shy，不过我没有搭话（社恐）。。

8:25，下发试题。解压缩密码是 0309@thu，怀疑是 THU 出的题（

首先浏览一下所有题，粗略看了一下 T1，还以为是二维线段树之类的大数据结构题，显然我不会，心中大喊卧槽。不过想到别人也不会（但愿吧），心态比较正常。T2 貌似是数论，貌似可做（）。T3 貌似是图论，Hamilton 路径之类的，不过看到数据范围我就傻了。。。T4 忘了当时咋想的了，总之肯定是不会的。。。

8:30，开始考试。感觉 T1 不会出那么难，又看了五分钟，不过脑子有些宕机，决定先写 T2。手玩 $k=2$ 的样例，一开始想用总的减去重复的，也就是减去 $\sum (\tau (i)-2)$，其中 $i$ 是所有指数。在草纸上一顿推导。然后突然发现只适用于 $k=2$。。。不过都想到这了，还是写一下吧，于是现推线性筛约数个数，写了，然后大样例挂了。。。。。。

换换脑子，看看 T1，发现了一个绝妙的性质：一次区间覆盖是全部覆盖上。于是花了半小时左右切掉。期望得分 100 pts。

又看了 T3，发现 $n>18$ 不会一点。$n\le 18$ 显然状压，到时候再现推吧。

于是滚回去看 T2。然而想了很久还是不会。写了 $O(n^{\frac{1}{k}})$ 左右的暴力，期望得分 75 pts。

回到 T3，推了一个小时的经典的最短 Hamilton 路径。期望得分 60 pts。

于是去看 T4。可能是被强大的 T4 震到了，最后一小时啥也不会，只能打暴力，期望得分 10 pts。

旁边的 shy 已经玩上俄罗斯方块和贪吃蛇了。。。

（$\uparrow$ 我的考场作品 XD）

最后十分钟，不想提前交卷，但是彻底开摆。

考试结束，估分 245 pts，自我总结：正常发挥（菜习惯了），平均水平。

gzy 考试结束时跟我说估分 270，太强了。据说 yyy 切了三道题，太强了。

xbc 好像也切了三道题，正常发挥，太强了。

奆佬 lx 估分 390，太强力！！！！（lx 摘了口罩挺秀气的诶/se（（（

下午去对面凯德广场五楼肉蟹煲吃饭，- 72.15￥（TAT。感觉非常好吃。这就是圆子的力量吗！

然后回学校打球，累成狗，果然还是要加强锻炼啊。

总之，正常发挥就是超常发挥罢（——沃兹基·硕德）。省选 rp++！！

---

upd: 最终成绩 250，好吉利的数字。