SCOI 2025 游记

· · 生活·游记

Day 1：

T1 看起来是简单题，乱编了一个结论，过了大样例，钦定过了，扔了。这时大概是 9 点。

T2 怎么是 DS！还是 Ynoi 状物！是不是爆了。20 min 还是不会不带修。值得一提的是，我从头到尾没有发现图是 DAG。又做了很久，编了一个 O(\frac{n^2\log n}{\omega}) 的做法，是不是能冲！然后假了，但是过了一会又修好了。这个时候大概是 10:45。尝试实现，tarjan 写挂了（难绷）。写到分块，这时大概是 11:15。然后慌了，不敢写了（很奇怪，为什么呢？也许是心态太差了）。然后就去看了一下 T3，大脑一片空白，啥都不会，写了 8 分，还调了一会儿。这个时候是 11:45。感觉药丸，选择先把暴力写完，加了个剪枝，怎么可以过 6e4 大样例，冲一冲，卡一卡常，再剪一下，好像可以冲 8e4 了!这时是 12:15 左右。没有信心写 T2 正解了，开摆。

期望得分 100+(20+rp)+8。

下场发现那头写复杂度与我相同的 T2 做法过了，还有一堆人会 T3 52 分。 怎么回事呢，可能还是太怂了。

Day2：

T1 怎么是数据结构模拟暴力状物，有点不牛。啊我怎么写挂了。调调调，怎么 ls 写成 rs 了。怎么 10 点了。急急急，不拍了，自信即巅峰！

T2 看着就不能做啊，想了一会，发现确实不会一点。这时大概是 10:45。拼暴力，怎么写起来这么难受！拼完 24 分暴力，大概 11:30 了。

T3 先写了暴力，说不定可以充几个 n\le 18 的点？哦 a_i 递增就卡掉了。对着特殊性质 AB 瞪眼，瞪了半个小时瞪出来了，写了过了对应样例。还剩 20 min，开摆。

期望 100+24+28。

似乎是一个比较正常的分数，T2 确实属于我不会做的题。该拼的暴力都拼了。

总分 280+rp。

后记： 复现了一下 D1T2 的乱搞，luogu 和熨斗直接过了。

出分： 100+88+8+100+12+28。
D2T2 挂了，原因是数组开小了。

似乎进队了？成了碰运气选手，被糟糕的区分度区分上去了。

祝退役的学长 whk 顺利。