[游记]省选 2024 游记

Day0

和好朋友分在拼一间房，不错。

考前摆了一会大烂，然后写了一下 hash 的 \(n \log ^ 2 n\) SA。

睡的不是很早。

Day1

早上起的很早，\(5:20\) 就醒了。

八点十分就把题面发下来了。开始读题。

T1 是不是送分题啊（？），很明显 \(x_i\) / \(y_i\) 两两相等的时候最优啊！于是列出不等式，解之。

发现不等式带绝对值。由于我比较降智，所以降不等式两边平方（两次），得四次方程也。

发现四次方程不会解。但是发现四次方程最多有四个根。所以随机了几个起点开始牛迭。发现过不了大样例，但是已经 10:30 了，遂弃之。

T2 看不懂。于是写了暴力的 \(12\) 分走人。T3 也看不懂，拼暴力。

预计得分 \(? + 12 + 8\)。

晚上回宾馆，教练发来了选手代码让我自测一下。于是自测 T1，发现随机数 mt19937 没调 random 库。完美 CE。整个人都不好了。

Day1 挂的太惨，晚上睡不着一点。

Day2

早上起的很晚。考场上根本没心思读题，还沉浸在 Day1 的悲伤中。打算全拼部分分。

T1 的部分分好拼啊！爆搜。\(O(n ^ 3)\) DP，还有贪心。大概 \(10:00\) 左右拿到 \(60\) 分。

看了一眼 T3，发现不是可做题。遂弃之，专攻 T2。

转化一下发现题目等价于带某些限制的拓扑序计数。很好，沿袭了 NPC 传统。遂状压，得 \(20\)。

剩下的是某些零碎的 subtask。随便写了点，\(25\) 分。

总分 \(60 + 25 + 0 = 85\)。摆。

出了考场好像大家都比我高，玉玉了。

Day?

出成绩了。D1T1 果然 CE 了。D2T1 \(O(n ^ 3)\) DP 写挂了，\(-10\)。D2T2 不知道挂在那里了，\(-5\)。

总得分 \(12 + 8 + 50 + 20 = 90\)。没过 \(100\) 分，赢！

好事，都是好事。

如果 D1T1 不挂的话……唉。

菜是原罪。