GDOI 2025 游记
Garbage_fish
·
·
生活·游记
Day ???
被告知 CSP 225' 才能去,还好 NOIP 最后 1.5h 调整状态搞了 136',不然我省选考都考不了。
所以说,这个学年也算完蛋了。
What can I say?我对比一众大佬又一点强度都没有,还有期望的必要吗?瞎考得了。。
石实也是有面子了,全省高中生都来。
Day -1
获得了神秘考号和考场文件,咋只有姓啊,直接搜我学校等于没搜。
Day 0
离校
理论上来说是 12:10 放学的,但是周五是早上竞赛课所以也是不出意外的 11:40 早退了,结果发现系统登记了 12:00 才请假出校门,我和 hk cyl 干站着。
然后 yfz 的家长和保安交涉把我们拉出去了,接着去我家附近某茶楼吃午饭。
试机
领胸牌,试机,怎么考场外胸牌上都没有考号座位号啊,那我怎么找考场。
考场是久违的 $4$ 室:gp 室,~~也算是完全的主场作战了~~。发现 VSCode 大抵配置好了 Code runner,还有网络,于是想了想自己有什么想复习还没复习的板子,就写了个李超树。
这 VSCode 配置的编译运行命令是错的。
怎么过不去啊。
### 后续
不写了,$14:00$ 上去见了一下初中的老师,然后又下去操场和 $4$ 班上体育课,跑了组 $400$。
$14:55\sim 15:10$ 是他们的课间,进珠峰班和他们交流了近况。
回家了怎么还是调不出来李超树。
```cpp
#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$。
遥遥落后。
什么时候摆脱第二场暴毙定律。