GDOI2025 游寄

GDOI2025 游寄

前情提要：NOIP 已经挂掉了，这次来 GDOI 就是来凑数的。

Day-1

因为 NOIP 挂掉了这次没有停课，晚修的时候过来把 zxy的思维技巧 看完了事后发现几乎没有用。

Day0

跑操的时候过来把 _Famiglistimo 的 OI TRICKS 看完了然后被班主任吊了一顿

下午去佛山 shí shí 中学好奇葩的名字。

试机题是 WC2025，我那个考场一开始还不知道有题，还是我问了才给的。

花了很多时间做完了 T1。

Day1

估分 \(100+20+8\)。蒟蒻大众分。

T1 调了很久。后面 3h 想了一堆，一个部分分都做不出来（哭

这次比赛用的是 CP Editor，不会用 VS Code。非常好用，帮我节省了大量时间。以后做题就用这个了。

upd：据说 D1T2 都是抽象做法，果然我这种人对抽象做法就是不熟啊。你已经是一个高中生了，打了 5 年 OI 了，你觉得刻画不了的东西它可能真的就是刻画不了的。这个时候就要想想 bitset、分块之类的东西

Day2

估分 \(100+12+0\)。完蛋了。

T1 开始时想了很久，后来发现 \(a_i\) 始终都是递增的，这不直接上线段树区间覆盖为等差数列吗？！！

然后就去对 T2 发起进攻，我一看，这不是 主旋律 吗。然后就去疯狂推状压式子，复杂度爆炸不说连第一个样例都过不了，最后只好匆匆写了个第一档部分分，连 T3 的暴力都没有调完。亏大发了。

总结：这种一看就很恶心的组合题没有十足把握的情况下还是不要做了，得把该拿的分拿完再去做。

upd：据说 T3 比 T2 简单。。。