2022 联合省选半退役记

打的很臭,暂且是以一种轻松的心态写这篇游记吧。

Day -?

感觉状态总是不好,感觉赛后觉得比较套路 / 简单的题目赛时因为各种原因没有做出来,感觉要寄。

Day 0

复习了比较多的模板,还在结束前绝杀了一道题,心态不错。但结局是一个都没有考到。不过和一些外校高我们一级的学生聊了一会。

Day 1

8:00 左右就进了考场,本身想码一些模板的,结果被监考员警告了(

8:30 才能看到题目,14 页的题目,厉害。

T1 读懂题后发现是一个模拟(省选也有这题?),T2 是一个神仙的树形 DP,T3 神秘图论,题面过长,没怎么读懂。

先写 T1,本着好写的原则(?)用 std::map<std::string, std::pair<std::string, bool>> 没管复杂度直接写了。而且没注意空格之类的问题(flag)。

T2 一看肯定和容斥和树形 DP 相关,猜两个没有关键点之间是一个 1 次多项式,写了很久,发现没对。但是如果把所有的权值加进去就是对的,想了想,显然不是 1 次多项式,但是没想到是 $n$ / $n + 1$ 次多项式。想到了 $O(nK)$ 但是没写(?)。

T3 不可做题,一眼看 8 pts 状压,20 pts 白送,28 pts 到手。

检查了一下所有的代码问题,慢悠悠的结束了。估计 $100 + 20 + 28 = 148$,看样子是大众分。

出来感觉大家考得都不怎么好,不太多的人做出来了 T2。似乎 D1 没什么差距。

下午、晚上懒得复习,看了一部电影、足球比赛、篮球比赛(?)。听说 T1 有空串问题,我直接是先读入第一个字符串 std::cin >> cur,显然有锅。Luogu 上直接 0 pts,不过管他的,Day 2 才是拉差距的关键。

Day 2

学懂了,8:30 才开始看题。

T1 一眼是一个 NOI 哪年的题(赛后发现是寿司晚宴),T2 神秘 bracket 直接跳过(谁叫我没认真听 WC 讲课?),T3 一眼 CSP2019 D1T3。决定顺序开题。

T1 结果想了好久没想到根号,一直想怎么容斥,结果都是 $2 ^ c$ 有关($c$ 是质数个数),9:20 才发现是根号,大力胡了一个 DP,估计 65 pts。开始写,结果不记得那个题怎么写了,随便写了一个 $2 ^ {14} \times 2000$ 单次的做法。一跑大样例,发现直接过了。

这时 10:30,赶快去看 T2,推了一会,毫无收获,马上去看 T3。

T3 先写了 12 pts,想了一想,可以大力 $O(n ^ 5)$,按照树形背包的复杂度分析可以到 $O(n ^ 4)$,中间有 6 种情况,似乎很难写。有想了一会,发现两次用最大值更新可以去掉一些不必要的状态,可以做到 $O(n ^ 3)$。

赶忙开始写,此时已经 11:25 了。没有精力去认真调该题,虽然说是没有放弃,但是看着 35 行左右的转移方程,还是无能为力,还是交了个 $O(n!)$ 的代码。

预估分数:$65 + 0 + 12 = 77$。

Day 4

突然说 18:00 出成绩,先发下来数据。一测发现 D1T1 100 pts,但是 D2T1 挂成了 40 pts,发现原因是把含有大质数的直接当 01 背包处理了(似乎我写寿司晚宴就犯了这个错误),一改,直接 85 pts。发现最后的容斥似乎比较好想,不过我没时间了。T3 写出 44 pts 的人似乎不多,多数人是 12 pts,也有一些是 28 pts。

出成绩发现 D1T1 又挂了 10 pts,开头加一个空格是什么东西?

总分:$90 + 20 + 28 + 40 + 0 + 12 = 190$,暴力分都没有完全打满,整场比赛的分数没有一点亮点。

据说会在队线附近,比较紧张。被抓回去学了几天 whk。(暴力分也能进队?

UPD:居然踩线进队了。

Day 10

上午正准备月考,结果来了个“踩线进队”的消息,真是吃惊不小。幸好 NOIP T3 随机化骗了 96 pts,把我送进去了。不过这个消息显然对月考一点都不友好。

总结

虽然说是侥幸踩线了,不过暴露出了不少问题,借这里也写一下吧。

1)挂分导致心态波折

明明可以写出 D1T1,D2T1(85 pts),结果却因为自己平时训练的时候没有注意这些细节,导致丢掉该得的分数。平常写代码遇到问题时,没有仔细理解就放过去了,这导致在考场写代码时也会出现同样的问题。

2)时间安排不当导致没有时间

D1T2 有精力可以做出 40 pts,结果总以为自己可以得到更高的分数,导致最后一点也没有得到。D2T1、D2T3 纷纷因为我在 D2T3 的难写 $O(n ^ 3)$ 上死磕,结果没有时间。如果先写了 $O(n ^ 4)$ 的朴素 DP,至少也有 28 pts 了。在平常考试时,应更加注意时间的合理分配。

不管怎样,还是奔赴下一站吧。NOI2022,相会!