NOIP2024游记

· · 生活·游记

最没有希望的一集。

Day -？

等了很久的钩子终于是到了，今年任务算是办完了，或许 NOIP 并不是我需要关心的。

Day -1

大概是已经有一两周没练了，周五要赶去淄博试机，早上还上了一上午课，中午急匆匆跑路，正好下午的大课间不用去了。

这一周都没咋睡，导致整个人昏昏沉沉的，本来从上个周日开始就想开始补一补觉，可是又忘了，导致在火车上睡了一会做梦吓醒了，原来从济南到淄博这么近的吗，不到 1h 就到了，感觉刚上车就要下车跑路了。

到了之后才刚刚六点，决定去宾馆先看一眼，刚刚拿回手机，然后在出租车上看了一路，然后晕车了，整个人都不好了。从宾馆出来，学校就在路对面，可是还要绕一圈才能过去，现在的眼睛真是快要废了，晚上六点走在校园里面大概是啥都看不见，第二天才发现原来路旁边是个树林。

到了信息楼门口，发现确实没有什么小孩了，很清静，然后发现我才是小孩。看到了同校的很多人，然后因社恐进去逛了一圈又出来了，在外面冻了一会感觉舒服很多。到了时间，才看过这么大机房，一开始以为每个区有机房，结果是在机房里面分区，上机随便敲了点什么，发现 1e7 跑了 1.2s，然后监考就开始赶人了。

这次甚至没有之前 CSP 的压力大了，整个人很轻松，因为这次是真的一点都没复习，于是到了一点才睡，导致第二天起床跟死了一样。

Day NOIP

早上起来提前 50 分钟就走了，发现了学校的树林，然后整个人是在风里冻醒的，一开始以为是整点开考，然后到了才发现是半点，之后就开始罚坐了，看到了同机房大佬几乎都在附近，上了压力。

这次解压密码还挺新颖，发题之前再翻数据，看到了 01 串串和 query，认为一定会是数据结构大场，然后被创了。开 T1，一眼发现是一堆区间，一堆交集该怎么搞，有点慌了，看 T2，发现一堆点数数，很自然就想到了分类讨论，然后大概看了两眼就差不多会了，感觉是不是 T1 和 T2 放反了，之后看到了 T3 的臭长题面，发现其实就在讲概念，看 T4 发现树剖，一眼高科技。之后开始重新分析 T1，发现其实是挺好贪心的，上下都可以交换的就先不放了，先放只要有一个确定的，因为通过交换匹配答案是肯定单调不降的，20 min 写掉一遍就过了样例，然后就开始写 T2，发现刚才的思路有点假，但不多，手搓一下就发现了反例，把不合法的情况减掉就基本没了，此时过了 1.5h，还是懒得去看 T3 的臭长题面，于是决定回头补一下拍子，敲了 40min 放弃了，还是菜。之后看 T3，手搓了几组 k=1 的样例，发现很简单，直接阶乘数数就好了，然后就不会了，对于 k=2 搓了十几组，发现了很多问题，然后答案一点对不上，就直接扔了，去看 T4，序列区间 LCA，很显然的就是 st 表维护 LCA 了，发现这个暴力是 O(n^2\log n)，有点极限，但应该能过暴力部分，然后发现性质 B 也过了，这样就有了 32 分，拼上之后看链性质，手搓了半天也没什么线性的想法，但是时间还多，就开始罚坐，想了很多东西都弄不出来，然后就放弃了，回头发现 T3 还有性质分没拼上，但是只会 A，到这里还有 30min，就开始算 B 性质，可是始终没发现什么规律，最后 5min 开始监考就开始让大家抓紧整理文件夹不要答题了，然后就彻底放弃，开始发呆。

罚坐了 2h 总算结束了，出场对了对做法，100 + 100 + 28 +32 = 260，应该是不大会出事，T4 不会 A 性质很可惜，今年一点没复习能打成这样就知足了，起码有了 1= 还是好的。