GDOI 2025 游记

Day ???

被告知 CSP \(225'\) 才能去，还好 NOIP 最后 1.5h 调整状态搞了 \(136'\)，不然我省选考都考不了。

所以说，这个学年也算完蛋了。

What can I say？我对比一众大佬又一点强度都没有，还有期望的必要吗？瞎考得了。。

石实也是有面子了，全省高中生都来。

Day -1

获得了神秘考号和考场文件，咋只有姓啊，直接搜我学校等于没搜。

Day 0

离校

理论上来说是 \(12:10\) 放学的，但是周五是早上竞赛课所以也是不出意外的 \(11:40\) 早退了，结果发现系统登记了 \(12:00\) 才请假出校门，我和 hk cyl 干站着。

然后 yfz 的家长和保安交涉把我们拉出去了，接着去我家附近某茶楼吃午饭。

试机

\(13:00\) 出发去石实，很快到了，和门口迎宾的初二学弟交流了一下。

领胸牌，试机，怎么考场外胸牌上都没有考号座位号啊，那我怎么找考场。

考场是久违的 \(4\) 室：gp 室，也算是完全的主场作战了。发现 VSCode 大抵配置好了 Code runner，还有网络，于是想了想自己有什么想复习还没复习的板子，就写了个李超树。

这 VSCode 配置的编译运行命令是错的。

怎么过不去啊。

后续

不写了，\(14:00\) 上去见了一下初中的老师，然后又下去操场和 \(4\) 班上体育课，跑了组 \(400\)。

\(14:55\sim 15:10\) 是他们的课间，进珠峰班和他们交流了近况。

回家了怎么还是调不出来李超树。

#define ls rt << 1
#define rs rt << 1

笑。

十点睡觉。

Day 1

\(6:30\) 起床，\(7:00\) 吃完早餐，感觉还挺早，又开始背板子，\(7:20\) 出发 \(8:00\) 到，再看了会板子，进考场。

笑点解析：知情同意书上写的是“NOIP”。

开题！看 T1 直接开始猜结论：最小的和最大的中所有能取的数就是答案，那么就相当于一个区间并，写个扫描线吧！

\(9:15\) 写完，过不了样例 \(2\)，坏了，扫描线好像不是这么写的，我昨晚还没背，我想着考场可以现推。

OK，\(9:55\) 写完，怎么大样例跑了 \(1\operatorname{s}\)。

唉我前缀和咋也用线段树维护，数据结构学傻了，成两只 \(\log\) 的了，五分钟改成一只 \(\log\) 的，咋还是 \(1\operatorname{s}\) /fn。个人预计蓝。

看 T2，很快就想到了 scc 缩点，然后就不会了。不能是根号暴力莫队大法等吧？DAG也可以用这些？拙劣的树套树不直接爆炸？

纠结到 \(11:00\)，决定写一个 \(q\) 乘树高再带个 \(\log\) 的线段树合并，在没有修改的条件下复杂度是正确的。

为啥手造小样例全过别的大样例一个都过不了啊。

最后还是写了个 \(20'\) 的平方暴力。

此时已经 \(12:51\) 了，拿出我打 ABC 练成的手速！还是有惊无险地拿下了 T3 送的 \(8'\)。

预计 \([88,128]'\)，希望 T1 少卡点。

出考场问了一圈，好多人都是这个分上下，简要思考后想到 T1 有一种近似于超速检测的做法，那么绿题也说得过去，果然我是数据结构学傻了。

Day 2

笑了，T1 数据结构题又不会了，想了个伪做法写到十一点，最后还是决定写平方暴力，结果小细节写错到 \(12:52\) 才发现，What can I say，至少这代码能过性质 C 对吧。

预计 \(0'\)。

Day 4

看来 Day 2 脑子是退化了，别人是没想到减去下标，我连按照时间排序是正确的都没有想到，这我做个蛋。

Day 6

\(100+20+0+28+0+0=148\)。

遥遥落后。

什么时候摆脱第二场暴毙定律。