[游记]省选 2024 游记

合集 - 游记(2)

1.[游记]CSP2024 游记2024-11-28

2.[游记]省选 2024 游记2024-11-28

收起

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 不挂的话……唉。

菜是原罪。