NOIP2024 游记

· · 生活·游记

“一日之际在于晚呐”，和群友互相祝福后睡觉。

起床，吃了昨天晚上的披萨。吃了四分之三个，感觉没吃饱，但是不敢吃了，害怕场上犯困。披萨还可以，有菠萝，呵，“叙拉古人的愤怒”。收拾一下东西，出门。

到了学校集合，准备一起去考点。在车上看到了奶贝和其他已经 AFO 的同学，挺好的。听闻他们考完下午还要去上课，有点无语。Camera 老师来送我们，还用手拍了一下我，心情挺复杂的。出发后有点困，于是睡了一下。

到了考点，看见了喜闻乐见的 qyb，送了我一个金币巧克力。今年的安检好严格啊，都怪国家队。

考点的键盘好奇怪，转义符换了个地方，导致每次写 \n 的时候都会敲到换行，不过还好，敲完缺省源就差不多适应了。

先看 T1，发现比去年难，瞪了 10min 发现不会，于是快速码了个暴力，然后立刻猜到了结论，不是太好写，差不多开考 30min 过了拍。

看 T2，发现比去年难，发现每段都是独立的，然后胡了若干个式子，全都假了，灵机一动想到了递推，很快得到了式子并通过了小样例，这时候有点头晕，于是把脑子丢掉，强行使用矩阵快速幂就做完了，大概已经开考 80min 了

跳了 T3，看 T4。猜想自己早饭吃少低血糖了，于是啃了几口三明治。头好晕啊。先按题意模拟得到了 O(n^2\log{n}) 的做法，然后发现性质 B 很简单，写完了。然后写性质 A，发现肯定是取长度为 k 的连续段，然后意识到我写了一个弱智暴力，懒得改。做了很久发现不会性质 A，中途因为坐姿被监考老师提醒了。已经开考 220min 了，于是改了个 O(n^2) 的暴力，跑路去看 T3。（为什么不使用随机化算法呢……）。

T3 以为 O(nk) 有很多分，意识到不对劲，发现看错题了。然后写了很久的 k=1，假了。然后去写 n=5，挂了。破大防，发现自己只有 232 分。

然后回学校，发现 T4 基本都写了 O(n\log^2{n})。

今年属于没有什么失误然后被题目难度给搞死。

教练 cyz 请我们吃开封菜。ydq 点了两桶原味鸡和一个十翅桶。weige 说香辣鸡翅更好吃，但我觉得太咸了，还是原味鸡好吃。没有抢到饮料，好渴。

回机房喝了一瓶水，还是好渴。休息了一下，开完会就回家了。