NOIP2024 游记

鲤鱼江 · 2024-12-01 15:42:03 · 生活·游记

Day -3

由于不可抗力因素被送回家备考了。

得了重感冒状物，头晕眼花腹泻想吐，但是我比较有梦想所以没有什么太大得关系。

Day -1

早上睡了 10 个小时，乐麻了。

完全学不下去，不在状态，选择玩了会犹格索托斯的庭院，非常舒服的克系元素，被治愈了。

不过为什么角色没有配音啊？

又看了会点兔，被治愈了，只是感觉大家在慢慢的心爱化。

心爱还是太可爱了。

晚上赶往成都。

Day 0

其实指的是凌晨，前边说了早上睡了 10 小时，所以辗转反侧了一会儿。

然后半夜头疼腹泻，完全睡不着，感觉活不到考试。

不过最后还是活下去了，命大是这样的。

Day 1

吐槽一波为什么每列最后两个机子都是古老机啊？

进考场，开样例。

发现 edit 给了一些 01 串，像是串串，感觉不错。

然后 query 有点像 DS，traverse 明显是计数题，剩下一个题样例比较神秘，自我感觉不错。

然后在缺省源里加了一些魔圆元素，感觉像吼姆拉上号。

看题。

看到 T1，发现是个比较好证的贪心，有些细节，就先看后面。

发现 T2 有些神秘，大概能猜出来是 DP 优化问题，不那么平凡的样子，继续看后面。

T3 题面很长，想到 CCF 以前喜欢把最抽象的题放 T3，就暂时跳了。

T4 明显看出来是个 DS，猜到了是多维数点+扫描线状物，不过一眼的部分分有 64 pts，很快想到了常数不小的 O(n\log^2 n)。想不到怎么优化。

回到 T1，拆段之后扫描线，保证左端点相同，每次贪心地消去最多的匹配，简单，但是带病写题有一个好处是你根本不知道会犯什么错，改出来的时候 9:30 左右，降智严重。

T2 推了一下，先写了线性 DP：设 f_i 为第 i 个数已经固定是多少的方案数，g_i 是不固定的方案数。然后优化到矩阵快速幂是容易的，感觉能有紫的样子。

写完线性后改矩阵改错了，调了一会，此时记错了样例 2 的第一个答案，记成了 64，恰好我手算矩阵乘的时候也算成这个答案了，虚空调试 1 h，反应过来的时候心态已经完全炸了，这是本次比赛第一个崩点。

心态崩后，吃了一个厚切提拉米苏，最开始打不开，所以发出了巨大声音，心态反而更炸了。

然后 T3 觉得不那么好做，发现输出 1 给了整整 4 分，就先去看 DS 题了。

T4 最开始的链想法错了，想着这么简单的 64 分不如先打了试试水，这是我本场最错的决定，直接让比赛走向无法挽回的失败。后来只好换成主席树+二分的套路做法，写完后运行，然后本地爆栈导致蓝屏，找来监考员搞了一段时间才重新开始调题。思路已经全忘了，很累。

于是打了个拍，开始无脑调试，此时我已经知道本场比赛彻底完蛋了，苦呀西。

最后没写题了，有种跳下去的冲动。