NOIP2024 邮寄

· · 生活·游记

前言：

但愿绝望和无奈远走高飞。

赛前：

Day0 做了很多水题找手感，又补了前一天 T4，晚上随便看看板子，本来计划看 SAM，LCT 的后来又决定丢掉，松弛感极强。
Day1，正赛。
早到了半小时，拍了几张合照。
进赛场后突然肚子痛，跑去蹲了十分钟，走之前不忘扯一团纸塞口袋里。
开赛。
T1 看了一眼，没有秒掉？略微思考一下，感觉直接贪心，每次向后找一个和最前的和当前位相同的字符，拉过来匹配即可。上两个优先队列，过了。
开 T2。一开始以为限制是形如 "若 x_i=a，则 x_j=b"的，难绷。看对之后感觉有点过于简单了，以怀疑的心态写完代码，然后过完大样例了？
太神秘了，40min 就过两题了，比 CSP 还快？？？
T3 一开始看成求本质不同的遍历序列了，一眼换根 DP，狂喜地打完后发现过不了样例 2，虚空耗时 30min。重新思考很久，接近 1h 发现还是不会，于是把 k=1 和链、菊花图打完就跑路了，40pts。
开 T4 的时候剩下 2h 出头。写完 32pts 的 O(nq)，到 11:30 了。然后决定以链为突破口进行思考。
链的情况下区间 LCA 就是区间 \min。我们可以整体二分，然后按深度从大到小加入所有节点，然后查询某个询问区间里是否存在长度 \ge k 的连续段，这个可以上线段树，O(n\log^2n)。样例 3 跑了 1.2s，有点慢。
此时已经 12:10 了。感觉冲正解无望，决定去卡常。花了十几分钟写了个 zkw 线段树（因为上次写还是在初一），又把 vector 换成链式前向星，测样例 0.6s 左右，可能能冲过 5e5?
还剩不到半小时，就这样了吧。
100+100+40+[48,64]?

后记

出考场，去和大家烧烤，少不了三国杀狼人杀等经典团建活动...... 周日颓谷的时候，看见有人说样例 3 0.4s 的都冲不过 5e5，悬着的心终于似了。 回去学了一周 whk，然后周五突然发现要出分了，慌张。
下午在教室用一体机开分，100+100+40+32？？？抑郁了...
回家看了好一阵，结果发现 T4 线段树求最大连续段的时候居然没有用 x.r+y.l 更新？这能过样例？？？后来一问，结果说样例 3 同时满足性质 B，气死了。T4 从 64 到 48 再到 32，真是消愁...
下一周是运动会，舍友拿了一银一铜，Orz！！！期间和几个初中同学拍照、打球，有去逛了几圈社团活动，感觉挺好玩。
可惜 OIers 似乎不配拥有校园生活，周五的时候本人就前往北京集训力。这条件真是坐大牢。

写在最后：

已经可以遇见明年 3 月退役了。
可能与一两年前预想的不同，这一刻的感觉似乎还带着些轻松。也许退役后会有更精彩的生活，也许会有更多双休、假期，可以去享受惬意的旅途，或去钻研自己的爱好：羽球、国象、键政......
但现在，到省选前，可能还不是想这些事的时候呢...
无论如何，祝各位 OIers，继续竞赛的或将要退役的，万事顺遂、皆大欢喜。