GDOI 2025 游记

Day ???

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

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

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\mathrm{s}$。

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

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

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

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

最后还是写了个 ${20}^{\prime }$ 的平方暴力。

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

预计 $[88,128{]}^{\prime }$，希望 T1 少卡点。

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

Day 2

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

预计 $0^{\prime }$。

Day 4

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

Day 6

$100+20+0+28+0+0=148$。

遥遥落后。

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