GDOI2025 游记
前言
虽然打的很炸，但是还是记录一下吧。
吃的是帮扶名额。
Day -1
中午直接跑出学校，少上下午三节课爽了。
我们学校太菜只有我和一个学姐，学姐很强，但是 S 和 noip 都打炸了，她只能吃奖励名额。
教练开车带我们去。
到佛山了。
拿完胸牌（div1 体验卡），就直接跑去试机了。
机子挺帅的，但是 backspace 按不动，五六下才有一次有用的退格。
本来是想配一下 vscode 的，但是一打开有直接配好的 vscode，好评。
打完 A+B，玩了会虚拟机差不多半小时就走了。学姐和我一个考场，因为下发了 WC2025 的题，她已经胡出来猫粮了，在码的时候被我叫走了 /hanx
回到酒店快乐 gen，快乐 florr，合出 3u，不好。
Day 1
早上在咖啡机喝了个浓郁美式咖啡，埋下伏笔。
考前灌下东鹏。
快乐进考场，快乐解压，密码输错了十几次，发现是 backspace 的锅，然后找监考换了个键盘，挺好用。
开始先看了一遍题，感觉 40+20+0 是可做的（对我而言）。
太菜了开始骗分。
打完 T1 的 40pts 暴力，感觉有点感觉。
尝试打大一点的性质 A 或者性质 C，怒打 200+ 行 0pts 代码。
无果，尝试直接玩正解。
尝试将值域的端点离散化，那么一段区间内的数要么全都可以全都不行，差分出左右端点最大值和最小值的出现次数，然后变成性质 A，就做完了。
感觉没啥大问题，就开始写了。
咖啡后劲来了，脑子里面非常乱，想的东西都是一个一个片段，像是在下暴雨。
也许是码力问题或是咖啡，写了 2h 写不出来。
有点崩。
开 T2。
15 min 打完了 20pts 的暴力。
感觉性质 AC 可能是可做的。
想用 set 维护出能去的点的 b 的值，然后交换拿一个映射数组存一下，到时候直接找。
虽然是一个铁 T 的做法，但是幽默的是我连这个也没打出来。
T3 看了一点不会骗，直接输出
后面 1h 要么看看 T1，要么看看 T2，但是和罚坐差不多。
没写出 T1。
遗憾离场。
估分 40+20+0=60
实际一样
学姐 T1 猜了个答案区间一定只有一段，然后大力二分端点再判过了全部大样例，拍了也没问题（%%%）。
学姐 T2 除了 20pts 暴力还用主席树写了个 4pts 部分分。
她估分 100+24+0=124
实际 100+0+0=100
night
晚上去了个忘了叫啥公园玩，挺好看。
回酒店继续快乐 gen，快乐 florr。
没出 u 不错。
Day 2
没敢喝咖啡。
T1 看起来挺可做，T2 性质 B 可以玩一下。
开始做 T1。
（这道题的原之前学姐做过还叫我去做但是我没做，赛后被嘲讽了）
性质 A 是简单的（当时这样想）。
第一眼觉得是树状数组，但是很快被我否了（？）。
快乐码码码，1h 写了一个虚假的暴力。
暴力被假了。
有点正解思路。
首先按
发现了只有一种情况是可以被挡住的。
然后把挡住的箱子的和把她挡住的箱子绑起来。
然后从前往后做。
然后开始建 DAG 跑 dp（？？？）。
很好的 2.5h = 36pts（甚至是乐观估计）。
看到 Yes 如何呢。
想写 T2 的性质 B。
开始推推推。
不是这推不出来。
对着样例瞪瞪瞪。
不是这瞪不出来。
直接感觉写。
很好写挂了。
最后 30min 看到了 T3 的 8pts 暴力，开始码码码。
码挂了。
最后 10min 看到了 T1 的 8pts 暴力，但是无力回天。
炸的更彻底。
估分 36+0+0=36
实际 44+0+0=44
挺好，玄学骗分拿到分了。
学姐 T2 性质 B 也没做出来。
她 T1 之前打过那次原，树状数组+二分，常数很小的双 log，不出意外应该是过了。
她估分 100+0+0=100
实际 100+0+0=100
教练把我们丢在考场走了。
ending
最后我 104，学姐 200，两个人加起来还是进不了队。
学姐还是很强。
div1 体验卡到期。
keep dreaming
remain loving
希望大家永远忘了我。