2023 联合省选游记

· · 个人记录

DAY -7

刚从武汉集训回来，得知能去省选，那就去参与一下
都初三了，实力还是非常弱，由此可见弱省弱市无 oi 学校的学生就是不能 oi

DAY 0

下午 3:20 从学校出发赶往长春。（车程真的长
差不多晚上 8:00 到了酒店，虽然我自从上次 usaco 之后就没碰代码，一直在 whk，但是我还是决定不复习。（伏笔
到 10:30 睡觉，祈祷明天能出自己会的题。

DAY 1

提前半个小时去了考场，和大家聊了一下（毕竟有些人上次见面还是在暑假。）
进入考场，自己的放键盘的桌板是活动的，写代码嘎吱嘎吱响（
解压密码是 \text{flood} 和 \text{head} 之类的，记不住了

开始浏览题面。

看见 T1 是一个什么线段覆盖，看起来好像要数据结构来维护真么东西。再仔细看看，发现就是一个水贪心，排个序之后从左和从右扫一边，维护最远能到达距离就行。

花了差不多 30 min 写完，一举通过大样例。
此时第一次省选的我还沉浸在省选题好水的喜悦中(?

但是看到 T2，我直接炸裂，这是什么图论啊（
画了差不多 10min 的时间理解题目，发现似乎和边双很有关系。

先缩了一下点，之后考虑了一下怎么做，发现可以树形 dp，来达到 O(n^2) 的时间复杂度，似乎有 70pts。

当时的我完全沉浸在喜悦中，上手开始码代码，在代码里写了一个 void tarjan(int x) 之后，发现自己不会写 tarjan 了（收回没复习的伏笔

自己在 vscode 里挣扎了 30min, 最后根本写不出来，遂放弃，开始暴力 O(m2^m)。

写的磕磕绊绊，花了差不多 1.5h 才拿到 10pts。

此时的时间已经是 11:30 了，开 T3。

第一眼看就知道是 \text{data structure}，但是根本不知道怎么做。
然后想了一个贪心，每次挑子树里的值最小的替换。
花了 0.5h 写完，死活过不了样例3。猛然间发现自己的做法是假的（qwq
此时时间已经为 12:30，自己心中有一个按照深度贪的，可惜需要树剖，看着我所剩无几的时间，我直接开始冲 6pts 究极大暴力。 最后时间剩下 5min 的时候，有惊无险通过大样例，获得 6pts.

考完出来,感觉如释重负.问了一下去年银牌的大佬 zym,他说他能 ak,立刻感受到了强者的恐怖.

自己估分 100 + 10 + 6,民间实测 100 + 10 + 6,完全没区别

中午和 yby 去吃饭,也为自己没挂分而庆幸吧.

回酒店之后就在床上躺尸,什么也没干.

DAY 2

早上吃了 KFC 的早餐,味道不错.
这次几乎踩点进的考场,进去之后已经 8:25 了.
解压密码记不住了.

看题目的时候先简单看一下所有题目.
意识到 T1 的前 20pts 送分, 测试点 8 - 13 似乎很可做.
继续看 T2, 发现性质 A 是二分图匹配,但是我叕写不下来板子(
毕竟已经很久没有写过二分图的题目了,我擅长的字符串和序列数据结构居然一道也没出.
看 T3,发现 1pts 也弄不到,遂开始码 T1.

$T2$ 很失败的开始写爆搜,写着写着发现非常容易记忆化,然后立刻加上,变成 $O(n^2)$. 之后大样例不过(qwq 手动模拟了一下大样例,再看了看题目,自认为没有什么问题,但是就是不对. 最后读了好多遍题,才发现自己把题目看错了. 马上把两个 dfs 套一起的 $20pts$ 暴力写好了. 之后发现性质 $C$ 似乎可以固定 $A$ 数组,遂开始退火,但是写完之后发现 $1000$ 组数据只能通过 $950$ 组左右,于是就把它删掉了(反正过不了,而且现在对于 $T1$ 的暴力,时间已经很紧迫了 现在是 $11:50$, 我开始写 $T1$ 暴力. 我刚一上手就发现,这是对抗搜索. 这种搜索我向来调不出来,但是这次我试了一下,写了差不多 $20min$, 发现所有的结果全都是红胜. 猛然间发现自己的返回胜负那里写挂了,有必胜策略的时候返回必败(qwq 改过之后胜负判断就好了 . 最后在返回值里记录步数就好了,中间有一点小插曲,但还是在最后 $15min$ 过了大样例. 开始推了一推 5 - 6,发现不太好做,遂骗分. 在 $T3$ 输出了 $1\ 0$,显然弄不到分数. 最终老师让我们关掉代码编辑器,但是我听错成了关掉电脑,遂关掉了 noi linux 的虚拟机$\dots

幸好最后有惊无险,代码没有消失.

出来才发现我判断的步数最多 9 步,然后 m = 1 的点似乎过不了(qwq

最终成绩 [40,55] + 20 + 0, 民间 55 + 20 + 0.
希望 CCF 能大发慈悲,给我点分.

中午临会吉林市的时候和同学去原盛居聚餐,打听了一下大家的分数,发现我们这些初中的分数都不高,大多数在 [40,55],也算是勉强在大众分以上了.

下午启程会家,明天又得上学(恼

得分 100 + 10 + 6 + [40,55] + 20 + 0 = [176,191]
民间 100 + 10 + 6 + 55 + 20 + 0 = 191

一年一度的省选就这样结束了,由于春测只有 235, 所以估计这次可能只有 3 倍省线,但是对于第一次省选的我来说,已经足够好了.

家长正在沟通让我去 noi 买 D 类玩一玩,这我肯定是完全赞成.
最后希望广大 oier 可以在这次省选之后的 apio 中取得好成绩(虽然我没报上名)

upd：官方 100 + 5 + 6 + 45 + 20 + 1 = 177
upd： D 类申请成功了要去 noi 了