2023NOI 春测游记

Posted 2023-03-15 __honey

\\(3.3\\)
到达武汉，晚上我爸打呼噜，没睡好。

\\(3.4\\)
\\(7:00\\) 起床吃早饭，然后赶去华师一。
\\(7:40\\) 到达华师一，进考场，睡到八点十分，写了一些头文件（宏），监考员下发文件密码：0307@thu。
\\(7:41\\) 旁边居然是难得一见的女 \\(OIer\\)
\\(8:30\\) 考试开始，\\(pdf\\) 密码：noi#0304。
\\(8:50\\) 浏览完所有题目，\\(T1\\) 看完就码 \\(min(n,m)\\) 个线段树，然后操作暴力修改，复杂度是 \\(O(q\\cdot min(n,m)\\cdot log(max(n,m)))\\)，然后会超时（当时没有去想简单的正确的做法，被数据结构冲昏了头脑。
\\(9:10\\) 写完 \\(T1\\)，很快过了样例，大样例没过（因为 \\(linux\\) 下的数据多了一个空格），我看 \\(fc\\) 出来的数据都一样，怎么给的大样例多了个空格呢？这时候我不再追究，写了个暴力，是同样的问题。然后就对拍不管了。
\\(10:00\\) 拍完了，感觉还挺稳，但是复杂度不太对。
\\(10:05\\) 写完了 \\(T2\\) 的 \\(40\\) 分 \\((n \\leq 1e8)\\)，然后居然愚蠢到 \\(k \\geq 3\\) 时，不打暴力，把分送走了。
\\(10:15\\) 写完了 \\(T3\\) 的 \\(30\\) 分，看题的时候胡了个最小生成树，但是很快被推翻了。
\\(10:30\\) 写完了 \\(T4\\) 的 \\(40\\) 分，\\(k=1\\) 直接找，\\(k=2\\)，两行最大数放一行，最小数放一行，两行答案取 \\(max\\)，后面不会了。
\\(11:50\\) 在扣头，众所周知，现在很喜欢扣头。
\\(12:00\\) 写完了 \\(T3\\) 的最小生成树，大样例都过了（很震惊）。
\\(12:30\\) 无聊死了，瞎写了写东西，发现文件删不掉（急了急了）。
\\(12:50\\) 胡出来了 \\(T2\\) 正解，没时间写了。
\\(12:55\\) 秒提交。
\\(13:05\\) 座位号靠前，光速出考场。
\\(13:15\\) 出华师一，看到了教练和家长，然后吃烤鸡等同学（并把第一题码了棵线段树的是告诉教练，得到了一个表情包）。

诶诶诶，又忘了去结识武汉的同学，只能等省选了。

估分：\\(90+40+[30,100]+40=[200,270]\\)
洛谷：\\(80+45+85+40=250\\)
\\(Infinity\\): \\(90+40+80+40=250\\)
小图灵：\\(90+45+50+40=225\\)
虽然不评奖，但没想到，湖北一等分数线接近三百，湖北部示弱省吗，怎么线这么高）。

出分了：\\(90+40+80+40=250\\)，果然是 \\(250\\)。

还有三周省选，作为非正式选手丝毫不慌，但是考场环境只有用 \\(noi linux\\) 就很讨厌。

完结（\\(2023.3.14\\)）