联合省选2023游记
w9095
·
·
生活·游记
Day -?
初一，住宿，在学校接到电话，得知有比赛，“难度高于 NOIP”。
因为上次春测没去，导致 4 级绿勾飞了，这次想都没想就报名了。
Day -6
一次模拟赛，300 分的总分得了 15 分。
知识点全部没学过，完了，我似乎来错地方了。
Day -1
写了学校数学作业，复习了一下 KMP 和字典树，直觉告诉我会有字符串的题目。
Day 1
早上起的很早，到了华科大，精神不错。
找教练领了饮料，在校门外晃悠了一下就进去了。教练对我的要求：“不爆零就行”。顺便站在外高信息队里合了个影。（但我不是正式选手
学校里面竟然还贴着毛笔字写的苏联某学校校长要来访问的告示，大家都津津乐道。后来我才知道这原来是用来拍电影的。
机房在 8 楼，厕所很破，苍蝇嗡嗡乱飞，算了，将就一下吧。
$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:12$ 读了一下三道题的题面，求稳，先写了T1的部分分。
$8:42$ 思考T1，考虑参考 [UVA11624 Fire!](https://www.luogu.com.cn/problem/UVA11624) ，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 金牌呢——猜测而已。
晚上就在疯狂补学校作业中结束了。