联合省选 2023 游记

Day -?

由于是赛后补的，后面忘了。

Day -1

坐车去到秦皇岛，路上睡觉+打板子，看了看 SAM、拉插、多项式等，虽然感觉也不会考。到宾馆后就是颓颓颓，复习了一会板子，vp 了一场 cf，也没有去看海（因为看海的都退役了）。晚上快十一点睡觉，一直无法入睡，其实并不是紧张，但不知道为什么大脑很活跃，就一直静不下来，后来迷迷糊糊睡着了又很早就醒了，天还没亮，只好一直干躺着。

Day 0

公元没有 0 年，所以没有 Day 0。

Day 1

因为很早就醒了，起床后很清醒。8:00 进考场，发现燕大竟然有这么好的机子，但是这每个机房的机子性能不一样是不是不太公平啊（。

8:30 开题，先把三道题都看了一遍，T1 是签到题，T2 没思路，T3 暴力分很多。不到半个小时把 T1 写了，一遍过大样例，静态检查了一下就扔了。此时还有四个小时，先把 T2 裸暴力写了，反正对拍还要用，然后观察到 \(k=0\) 并且是棵树的话只需要枚举块大小，\(O(n)\) check 即可，然后就开始写，发现需要记的东西很多，写完之后已经过了很久了（具体时间忘了），总之是拍上了，但这个时候才发现没分。。。所有树都是 \(k=1\)。然后就想了想图上有什么性质，我一开始还搞错了，写了个边双，后来才发现是点双，然后自然就是在圆方树上做一些东西，要求方点周围的边要么都连，要么都不连，写了会就拍上了，但是随的数据太弱了，而且只能测 \(n\le 20\) 的，也没办法，手造了几个都过了，接着去想 \(k=1\) 无果就扔了。

此时还剩不到一个半小时，大概看了一眼 T3，\(48\) 分很好写，也不低就直接写了，写了一半后电脑突然死机了，不知道什么情况，然后就是找监考，重启后代码都没了，就要了加时，给了 5min，又开始冲，为了求稳写了个 \(O(nm\log ^2 n)\) 的启发式合并堆，反正 5s 随便跑，非常好写，写完后还剩很长时间。然后就开始检查，都没啥问题，最后结束的时候我也没要那 5min 加时。

估分 \(100+55+48=203\)。

一开始有点担心别人 T3 会其他性质，但是出考场后发现大家都是 100+25+48，就 youwike T2 写了 \(k=0\) 但是是 \(O(n^2)\) 的，这么一看我好像还可以。

下午接着复习，晚上的时候有人提议去看看海，大家都打算去，既然大家都去，那指定是不能都退役啊，所以我也去了，还是很好看的，就是天有点黑。

沛沛锐评：

这次晚上入睡应该比较快，也没有很紧张。

Day 2

醒的还是很早，就干躺着。

开场先看一遍题，怎么两个博弈？这 T3 是啥？？我博弈非常的垃圾，但也只能去看 T1，这部分分是不是人均有啊，遂去写正解，\(n,m\le 10\)，显然是个大暴力，也不是很难，就把三个点的位置记下来搜就好了，讨论一下取 min 还是 max，然后就码码码，写完后意识到有环不好搞，然后就想一步一步走，反正是写了半天都过不去样例，这时候已经只剩不到两个小时了，而我后面的题都还没看，只好赶紧把前两个性质打了，第三个性质我感觉假做法能过就没写，也没怎么测就直接看 T2 了。

光速把裸暴力写了，然后思考性质 A，判定是否存在完美匹配，但我只会直接求最大匹配，看性质 B，\(b\) 序列就两种情况，分讨一下就行了，看性质 C，直接费用流（但是不知道会不会被卡）。

此时还有 1h，我担心写不完，就写了个匈牙利算法求最大匹配，然后快速冲出一个费用流，写完后测了一下样例，发现完全不对？？静态检查了一下没有发现问题，有点担心调不完就先去写性质 B 了，这个时候意识到我刚才好像开错输出文件了，然后 diff 了一下正确的发现没有问题，这个时候还剩十几分钟，就仔细想了一下性质 B，觉得非常好写，写完后还有不到十分钟，测了一下也直接过了。u1s1 还是有点慌的，赶紧退出 linux，在 windows 下检查了一下文件，然后我突然想测一下 T1 的小样例，于是我把 freopen 注释了，输入完了后发现我竟然调试输出没删，于是又浏览了一遍代码都删掉了，然后就保存关闭了！！然后我的 freopen 还是注释的状态！！！

出考场时还没意识到问题的严重性，发现只有 fzj2007 过了 T1，所以我的成绩也还可以。后来回酒店后看了一下公示代码，当我看到注释的时候，我……（自行脑补），然后就给教练打电话说了一下，又给家长说了一下。还好我 Day 1 有些优势，按照教练的话讲只是把 A 队送出去了，但我还是很慌啊！

zxgg 锐评：

估分 \(0+52+0=52\)。

Day 3

各种民间数据测出来基本没怎么挂分，就是 D2T2 可能会被卡两三个点，全省排了一下大概是第五名到第七名（不愧是 HE），真是亲手把 A 队送出去了。

Day ?

upd: \(100+55+48+0+44+0=247\)

今年数据强的离谱。

最终还是苟进 A 队了