联合省选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 金牌呢——猜测而已。

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