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\le18\) 显然状压，到时候再现推吧。
于是滚回去看 T2。然而想了很久还是不会。写了 \(O(n^{\frac1k})\) 左右的暴力，期望得分 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++！！
标签：得分,NOI,春测,考场,估分,gzy,游记,pts,lx From： https://www.cnblogs.com/f2021ljh/p/17181807.html