2025 联合省选游记

LiuIR · 2025-03-03 21:15:17 · 生活·游记

2025 联合省选游记

Day 0

上午做了一下 QOJ 上的模板大赛，发现我的广义 SAM 开数组存会 MLE，开 map 存会 TLE。

中午前往佛山南海，一路上一直在搞腐。

试机时先是看到奇怪键位的键盘，然后还有定时弹窗的奇怪软件（遂找监考员解决了）。

后面我发现的 VScode 用不了 cin,cout，问题不大就没管了。

Day 1

考前也没干什么，就快进到开考了。

配置的时候发现昨天用的是 Clang，怪不得用不了 cin,cout。

开 T1，发现和 tn 前一天说的一道题很像，于是就有了一点初步的想法。

接着看 T2,T3，发现 T2 有一堆性质，貌似很可做，T3 就比较抽象。（最错误的决定）

仔细想了一下 T1 后就先打了个 O(nV)，然后发现可以平凡地优化到 O(n\log n)。但过拍已经是 9:40 了。因为一开场就开了虚拟机，把电脑卡爆了，用键盘敲一个字符就会卡几秒。

做 T2，感觉会了 B,C，于是自信开打。刚打完 B 就发现假了，遂重新开始想。

大概想到 11:00 就去做 T3。想了一会没什么结果就打完暴力继续去做 T2。

仔细想了一下发现分块可能做不了，于是就先 bitset。想到了一个 O(\frac{nq\log n}{\omega}) 的 C，但因为实现不精细导致时间复杂度假了，于是就把这个做法也弃了。

最后就只有 100+[20,24]+8。

赛后出来一问才发现 T3 人均 32/52pts，仔细想了一下发现确实很人机。只能说比赛策略没有做好。

Day 2

一样的开局，开场发现自己貌似把 T1 秒掉了。强制自己冷静下来看完后两题后就想打了个 O(n^2) 的暴力检验一下。

然后发现可以直接在线段树上二分就做完了。（这应该是近年来最水的一次 D2T1 了）

此时是 9:30，然后写后两题的暴力浪费了点时间，应该写到了 10:50。

然后继续做 T2 的 C，硬磕 30mins 做不出来就去看 T3 的 B，同样硬磕 30mins 做不出来。于是最后就在两题间疯狂横跳，最终还是啥也不会。

也是只有暴力的 100+24+8。

感觉今天就没什么区分度了，几乎所有人都是 132（但他们 Day1 吊打我）。

会中山的路上想了很多，感觉还是自己技不如人，没能快速做出 D1T3 的 52pts。就像 wtc 说的，一个学校的选手具有一定的捆绑连带效应。以后做题也不能想一会儿就看题解，还是要多锻炼自己的独立思考能力，只有一年时间了（虽然可能一年都不到了），再不学就来不及了。

至于文化课，也只能硬学了。这个学期应该也不会再停课了，就当做好好的学一下文化课吧。