联合省选2023游记

Day -?

初一，住宿，在学校接到电话，得知有比赛，“难度高于 NOIP”。

因为上次春测没去，导致 $4$ 级绿勾飞了，这次想都没想就报名了。

Day -6

一次模拟赛，$300$ 分的总分得了 $15$ 分。

知识点全部没学过，完了，我似乎来错地方了。

Day -1

写了学校数学作业，复习了一下 KMP 和字典树，直觉告诉我会有字符串的题目。

Day 1

早上起的很早，到了华科大，精神不错。

找教练领了饮料，在校门外晃悠了一下就进去了。教练对我的要求：“不爆零就行”。顺便站在外高信息队里合了个影。（但我不是正式选手

学校里面竟然还贴着毛笔字写的苏联某学校校长要来访问的告示，大家都津津乐道。后来我才知道这原来是用来拍电影的。

机房在 $8$ 楼，厕所很破，苍蝇嗡嗡乱飞，算了，将就一下吧。

$8:00$ 开题，看T1。

$8:07$ T1直接想到一个图论建模的方法，但是复杂度可能会到 $O(n^2)$ ，先保留意见。

$8:16$ 准备用排序降低复杂度，加上用 $pre$ 记录上一个边，似乎有一个 $O(n)$ 的做法。

$8:49$ 写完，过小样例，样例二没过。

$9:44$ 一直在调试，总是过不了，有点怀疑方法出错。

$10:14$ 自己造小数据对拍，发现漏洞百出。

$10:41$ 小数据拍完，写了一个 checker 用于比对我的输出和结果输出是否完全一样。

$11:01$ 又读了一遍题目，完了，题目看错了。

$11:16$ 放弃 $O(n)$ 做法，开始写 $O(n^2)$ 的部分分。

$11:42$ 改完了，过了样例2。

$11:46$ T2神仙图论题，输出随机数。

$11:57$ 看了一下T3，口胡了一个 $O(n^2)$ 的贪心。

$12:22$ T3写到一半，发现每次下调有多种选择，贪心证伪。完了，完了，时间也不够。

$12:43$ 硬着头皮写完了，比赛即将结束。

$12:45$ 重启电脑，提交代码，填写考试须知。

$13:00$ 考试结束，小恐龙最高分 $1200$ 左右。

预期：$[0,50]+[0,0]+[0,0]=[0,50]$

出考场之后打听了一下，很多人T1都A掉了，通过优化暴力的方式。当时实在是太冲动了，直接凭借一面之见，离AC的道路越来越远。这是这次考试最大的错误。后来考试结束后，我又看了看洛谷的题，轻松想出一个用树状数组维护区间的方法，理论上是可以A掉的。由于时间不够，还没有写。

出考场见到了教练，询问考试情况。当然，不怎么样。教练表示能写出分就行——毕竟我还能再打 $4$ 次省选。

晚上学习了莫队和 CDQ 分治，然而什么也没学进去。

Day 2

这次发的不是饮料，是薯片。进校后苏联来华访问的牌子也没有了，只剩下硕大的毛主席石雕眺望远方的车水马龙。心态很平和，不要紧，反正我也来错地方了，能怎么样怎么样吧。

$8:00$ 开题，T1一眼鉴定为：搜索。

$8:12$ 读了一下三道题的题面，求稳，先写了T1的部分分。

$8:42$ 思考T1，考虑参考 UVA11624 Fire! ，BFS出两个红棋子到达每个点的最短距离。

$9:52$ 毫无进展，但是 Microsoft Edge 的滑雪滑到了 $7322$ 千米。

$10:19$ 毫无进展，但是小恐龙跳到了 $2273$ 分，很有进步。

$10:31$ 干脆不思考T1了，先把T2写个暴力。

$10:51$ T2暴力写完，特殊性质A似乎可以二分图最大匹配，但是我不会写匈牙利算法。（悲

$11:15$ 思考T1，由于局势只和黑红棋子的位置有关，考虑把三个棋子的坐标作为状态，算了一下，$10^6$ ，空间不会炸。

$11:43$ 写T1,小样例没过。

$12:24$ 重新读题，发现自己根本没有理解“最优策略”的含义，然后发现自己的智商也不足以理解并运用。

$12:34$ 再次看T3，并得知这次提交代码不用重启电脑。

$12:45$ 极限写完T3暴力，提交代码。

$13:00$ 考试结束，学会了如何玩金字塔纸牌。（捂脸

预期：$[0,20]+[0,20]+[0,20]=[0,60]$

总计：$[0,50]+[0,60]=[0,110]$ （说不定还有三位数）

这次明显比昨天要难，昨天T1A掉的人，有好一部分今天T1写的部分分。不过对我来说都不要紧，写出分就行，不爆零就行，都过去了。

出教学楼看到教练在和外高的高中生交谈，过去凑了个热闹。说不定那人就是今年的 NOI 金牌呢——猜测而已。

晚上就在疯狂补学校作业中结束了。