GDOI 2025 游记
坐标 GD DG DH，NOIP 2024 220pts，压线一等
尝试成为学校首位 GDOI 二等
Day -inf
由于知识点基本上停留在提高组水平，寒假去梦熊北京集训被虐爆了。
今年进省队不太可能了，放平心态，就当是旅游了。
教练也很清楚一点，他制定的目标是取得 GDOI 的二等奖，因为我校还未有过
寒假和开学后尝试写了一些数据结构题，勉强将紫题的数量提升到 27 。
对于自身实力的预估，感觉场上可以稳切蓝，但是紫一般就随缘了。
2024 年的难度分布是 蓝黑黑紫黑黑，那么场上切一道题就是胜利 ！
Day -1
前一天晚上失眠了，但是我这段时间作息规律+锻炼身体，没有理由会失眠。明明脑袋里没有一点比赛的事情。
上午无心上课，课上摸鱼做了几道 CF 的水题。
思考了一下开题策略，T1 优先考虑正解，然后 T2 T3 直接打暴力。
在上午第五节课前请假去午饭，然后坐车去佛山。
同行的另一位同学，和一个白发苍苍的，充当签到工具人的信息老师。
总教练因为准备英语口语高考而去不
很遗憾，一位颇有实力的高二学长大抵是感觉前途渺茫放弃了参加省选，所以代表 DH 参赛的仅有两个菜鸡。
路上很顺利，一个多小时就抵达了考场学校，报道，领取准考证之后，去考场试机。
然后，准考证上没有考场号 ！
好在省选的考场并不多，我们可以一个一个找，终于找到。
试机的时候打了一个求静态区间 k 小值的主席树，键盘很薄而很硬，但是手感还不错了，尤其是 F11 的时候啪的一下非常响，显得很有气势与魄力。码了不到 10 分钟，带队的老师就开始催，于是只得放下回酒店。
酒店是考场的协议酒店，近而便宜，只不过没有双人房住了，我与另一位同学只得一起睡大床房。
下午我们商量是否要出门，但是交通实在不便，最近的地铁都要 10 公里，酒店周围的公园和牌坊到时很多，但是没什么兴趣。
颓废了一个下午。
中途带队老师问我们
“楼下有一个网吧，你们既然没有带电脑，要不要来做一下题？”
“？未成年人可以进去吗？？？”
“我去问一下——确实不行。”
吃饭需要我们二人自行解决，由于没有车，晚饭的选择异常地艰难，我们骑车出去一家就近的湘菜馆，顺便散散步。
我们很早就准备好睡觉了，在 10 点以后便都已熄灯在床，但是我异常地兴奋与精神，也感到燥热，于是起身去厕所玩手机，玩到 12 点才勉强回去睡了 5 个小时。
Day 1
起床吃早餐，酒店的早餐虽是自助的，但是相当地简陋，不过看在附赠的份上也得以接受。
带队老师失踪了，只是吩咐我们自己骑车去考场。10 分钟的骑程也快。
在学校门口的时候，另一位同学发现没带准考证，向我要房卡，而我发现房卡不见了。他立即骑回去拿准考证，房卡没了可以补办，而我则是在原地狼狈地翻找房卡，引来一位阿姨的注意，她问我要不要帮助，可以开车带我回酒店，我一个劲地向她解释，没有遗失什么影响考试的东西，最后说是房卡丢了，她便开始安慰我，不要因这事儿影响心情。
非常感谢她的帮助，可是需要帮助的那位已经在回去的路上了。
T1
然后就开始考试了。
T1 的题面在气势就显得很弱，使人认为非常可做，实际上也很好做。
先考虑值域很小的情况，我们依次考虑每个值
-
一定小于
v 的元素的个数的范围 -
可以变成
v 的元素的个数的范围 -
一定大于
v 的元素的个数的范围
在根据这三个范围，通过疯狂地分讨判断是否能使
我的做法是直接分别按
那么很容易扩展到值域很大的情况，因为一个数能否成为中位数只与其相对大小有关，所以对于输入数据中出现的值
赛后发现根本不用二分，只需要排序，有点担心会被卡常。
我大样例过了就扔了，但是赛后听说大样例很水，我有些担心我的分讨是否正确。
T2
看了几分钟没什么思路，只是觉得应该先 tarjan 缩点。然而题面上通过 u < v 保证了图是 DAG
显然我没有学过任何数据结构可以维护这个 B 玩意，修改操作所造成的影响太大了，难以维护，直接开始暴力。
几个特殊性质都没有思路，不带修的性质感觉可以做，但是为了 4 pts 而打一个很大的数据结构感觉并不值得。
T3
感觉题面及其抽象，做到这里精神也有点疲惫了，先懵懵懂懂地写了一个
然后看特殊性质，这个特殊性质就友好很多了，其中树的性质非常可做，然后随便口胡了一个结论，虽然感觉没有任何的道理但感觉很有道理，于是就写了，发现过了。
于是开始扩展到森林的性质，我原本以为在树的基础上稍微改改就好了，但其实并不是，时间不多遂放弃。
中午，另一位同学的父母开车来了。有了车之后，吃饭就方便了很多，中午去的饭店恰好遇见了华附的选手在聚餐，坐满了几场桌子，而反观我们孤零零的二人，不禁感慨什么是 OI 强校啊。
Day 2
晚上的睡眠好了一些，成功地睡了 6h 。
去考场也比较顺利。
T1
感觉比较像 CSP-S 2023 T4 的种树。
直接考虑贪心，从时限最小的开始贪。
然后考虑每个物块的移动，物块移动的时候，可能要先让挡路的木块先跑，它们的位置可以使用线段树维护，但是具体有多少个木块会挡路不太好求。我原本打算二分挡路的个数，但这样直接就
T2
感觉
我的暴力做法很简单，先指数枚举边的存留情况，然后对于每一个情况，尝试对每一个点进行 prim。然后暴力挂了，挂在了第二个样例的第一个点。
我一开始以为是我的 prim 写挂了，毕竟上次写 prim 都已经是一年前的事情了。我把 prim 单独提出去，又写了一个 Kruskal 与之对拍，没有问题。
2h 过去了 期望得分 4pts
T3
勉强写了一个 dfs + 哈希 拿 8pts
两天总分
感觉 T1 的大样例好像不是很强，担心挂分。
总结
蒟蒻 OIer 的第一次省选，虽然不怎么样，但是也是没有辜负个人的努力，毕竟实力不是临场发挥可以弥补的，遗憾就是没有上 300pts。