CSP2025游寄（出分UPD）

· · 生活·游记

坐标HA。

DAY 0

zqw告诉我S组是橙绿蓝黑。
10：00掐点睡觉。

上午

看线段树板子（我居然打算在J组敲线段树）
没见几个大佬。
进考场。
T1T2 写写写过了。
去 T4 打暴力（以为 T3 线段树）。
得了 40pts，觉得不够。
又拼了一个特殊性质，觉得够了。
回去看 T3 发现不是线段树。
枚举前端点的暴力。
发现假了。
枚举后端点的暴力。
过大样例了？？哦，原来最后一个梯度没有给（用脚造数据）
等等，为什么 60 分暴力过了 80 分的点？？
……
好像可以用 P14253 的优化过（感谢洛谷）
过了。
打拍子。
360 分遗憾离场。
cz 说没打拍子的不算过，所以我就 100 分了。
听到别人合影喊 lyx 小名。
合影，喊奶龙大名。

下午

没看板子。
见了一堆大佬。
进考场。
没跟别人在一个考场。
为 download 文件加后缀名。
解压密码来了，解压。
看题。
感觉 T2 可做，像模版。
敲最小生成树。
发现有点要枚举的感觉。
敲完模板，发现假了。
写 T1。
贪心过了。
为了防止上午只有 100 分的悲剧，写暴力对拍。
感觉 3^n 暴力太慢了，放后台（另开几个桌面对拍）
发现能开 3 个对拍器对拍，于是又开了几个。
继续看 T2 写枚举村庄的做法。
调调调。
写的是 2^k(nk+m)log_2(nk+m) 暴力，常数是快排的常数。
试样例，没过。
调调调。
过样例了。
大样例，第二个样例跑了 5 秒，感觉有点悬。
想起后台有 3 个对拍器，关了。
跑了 2 秒。 把 edge 和多个多余桌面关了，跑了 1.66 秒。
再跑一次，跑了 1.14 秒。
卡常。
不会卡 kruscal。
看 T3T4。
T3 不会用但知道 strstr() 这个函数，知道更不会用 replace 这个函数（赛后在相思树下）
T4 会写 next_pumutation 死因 next_purmutation （赛后在相思树下*2）
预估少了 25 分。
预估得分 100+[32，64]+0+0
出考场。
发现一堆大佬都在说 T2 的正解时间复杂度差不多就是我的。
但是再仔细一听，是 m 消失了。
听说我这个写法能拿 56 分，爽了。
听说有某个 zfy 拿了 [110,210] 的部分分。
听说别人都在 [100,150] 内。
显然一等（HA的自信）
想进NOIP。
发现洛谷上貌似很少HA省人。
也不知道能不能进 NOIP。

出分

J：100+100+100+40（荣幸成为班内唯一一个切T3的）
S：0+32+0+4（T1没换行，否则能去NOIp了）