SCOI 2024 游记

· · 个人记录

我觉得我有点抽象了

还是写点东西吧

day1

感觉 T1 可能很弱智，就先去开最难写的计算几何，又没有把做法想清楚，最后写出来了个只能得一半分的 O(n^4) 。这个时候头已经昏了，急急忙忙去搞 T1，明明几个 ACAM 做完的事情，我当时竟然想了个 O(n\log^2n) 的对 trie 树剖+哈希做法，把二分+哈希 换成 SA 可以做到 O(n\log n)，但我也来不及写了，写那个两 log 做法的时候手都在抖，最后过大样例了也没时间对拍了，给 T3 写了个 10 分就遗憾离场。

发榜看见自己那一行有个 95 分，我以为是 T1 挂了 5 分，结果这个 95 竟然是总分。。35+50+10 哎哎。最后另外三个男 A 队的 Day1 都比我高了至少 75 分哎哟，主要的 gap 就是在这个 T1 上，当然 T3 也来不及拼丰厚的 55 分暴力。虽然我不知道我咋挂的，但要是先认真搞这个 T1 结果肯定会不一样，我肯定会想到那个只用 ACAM 的做法的。

自己 Day1 心态也出了点问题，其实 noip 心态也不太好，总是有“啊，这就是我命运的转折点，啊，这是我最后一次考 noip/省选 了”这样的想法，这个状态下就出现了一些离谱的决策，我 noip 在 T2 还没想清楚的时候就去开 T3T4，只是 noip 题比较简单我都做出来了，但这次就出问题了。

Day1 排 rk19。感觉心情很不好，感觉 day2 要考很多分才能进省队了。于是晚上就一直在看一些幽默视频来洗刷心里的阴霾，比如 这个。就没有那么紧张了，进入了一种放松的状态。

day2

今天的策略就是：过掉 T1，混进省队。

以一种没啥好害怕了的状态进入考场，开题发现 T1 是个计数，就彻底不虚了，想了 10min 左右就会了，写写改改大概 1h 结束战斗，去看后面两个题。T3 是个神秘构造，T2 是啥啊？一开始感觉这个不弱于最小割啊，怎么搞，一直卡着不会，连暴力都不会打。T3 摸了一会儿，感觉 10+0.2*(100-10)=28 是不难的，但是有点难写。。这个时候只剩 2.5h 了，开始写 T3 的 10 分，写着写着突然发现 T2 答案是不是 <=2 啊？？我曹都被诈骗完了。想了 20min 左右就完全想清楚了，写写写。过大样例了，但是跑得比较慢。卡常，一个很重要的优化是把 vector 换掉，一下子就快起来了，感觉挺能过的。T3 的 10 分写不完了，交了。100+100+0

很快就出榜了，没挂。这下就进省队了，唯一的悬念是有没有 A 队。

day3

有 A 了兄弟们！恭喜我自己 noi +5分

虽然不是很理想，但我有很大的进步空间阿

总结一下就是 Day2 打法正常分数也就正常起来了吧，就当自己是搞了次科研