GDOI2025邮寄

· · 生活·游记

地点：石实初中

Day 0

领胸牌。今年等于没有纪念品，笔上面写的还是石实不是 GDOI。很是不满意。

Day 1

进考场

复习复习，加紧背 pd_ds 的头文件。

T1

性质 B 很好想，其实就是扫描线，但是我只知道分段，然后区分不了左右边界，写挂了。然后想到和哈希判区间是否一样，配合线段树查询，又是写挂了。最后也没找出来哪里错了。喜提 40 pts。

T2

不会不会，打了暴力 20 pts。

T3

瞄了一眼数据范围只能拿 8 pts，当时觉得不如死磕 T1。没开。

Day1总分：

40+20+0=60pts

出考场

zzw和lyt都会 T1，原来是扫描线，听了一圈只有我不会第一题，可以“到此一游”了。果然三个月不学人都傻。

Day2

进考场

不复习不复习，开 CR 抽机。

T1

先纠结了很久贪心策略，写了发暴力验证了一下，因为所有操作都是不劣而且必须执行的，所以按时间排序。发现推箱子可能造成几个连成一块，想记录每个箱子分属于那一块。但是这样其实有可能在往前推的时候块分裂了，不好维护。 想到可以用推成块的位置和下标差来描述当前位置，写两个 tag，用线段树维护区修。然后二分找块的边界。 当时写到这以为是单 \log，大样例也只跑了 1s。但是出来算了一下很危。

T2

感觉容斥？没时间写了。想写暴力，没时间写了

T3

开T3不如开T2，然后没时间。

Day2总分：

80(-100?)+0+0=80(-100?)pts

出考场

zzw和lyt都没写出 T1，心里平衡了。hpz 296pts厉害。感觉队线 280+，没有去年难。但是我更愿意做 wind。

总分：

40+20+0+80(-100?)+0+0=140(-160?)

也是比 GDOI2024 进步了将近 100pts。

结语

完成了分母选手的任务。感觉Day 1做的有点太嗨了，拿不稳分。不过也是第一次在考场写线段树（CSP T3线段树优化没整完）。看看能不能混个三等奖。

人生有梦，各自精彩。