联合省选 2023 游记

· · 生活·游记

现场划水人，来点愚人节乐子！

Day 0

课都不上啦，坐高铁去 NJ！然后去 NFLS 试机，不得不说 Linux 是真难用啊，debuff 叠一堆。

晚上颓。

Day 1

早起，不太困，吃早饭，去考场。

磨磨蹭蹭开题，然后看 T1。一眼以为是什么建图神题，越看觉得不对劲，然后立马就会了直接就开写了。本来想着直接差分记每个点有没有铁路经过，后来发现可能有两条铁路不交但是首尾相邻的情况，略微慌了一下，想到可以记一个点能不能走铁路到达相邻的下一个点，于是这个题就水完了。大样例全过了，当时还不信，测了好几遍。

开 T2，一眼就不太会。想了半天匹配的事情，但是没往连通性上想。（况且事后感觉，就算我求出来点双，也不会统计答案。）在稿纸上随便推了一下符合要求的子图的性质，推着推着发现不会做，然后直接 O(n2^n) 纯暴力走人。

开 T3，一眼先打纯暴力 dfs 子树 vector 暴力合并后排序，前几个小样例跑得还挺快。然后开始看特殊性质。想到没有修改应该很好做，把不带修的链的部分分做掉了，具体开一个 set，没满员就直接进，满员了就打擂台。普通链想了很久还是感觉不会，看到还有个 v=1 没打，立马去打。v=1 的时候每次修改的答案变化量不超过 1，随便推一推就写了，最后结果是不知道出了什么问题到比赛结束也没调出来。

下午颓，晚上颓。

看得出来我是来划水的。

Day 2

早起，有点困，吃早饭，去考场。

开题后润了一遍题面发现全都没有思路，然后先去 T1 骗 20 分。

前面几十分钟萎靡不振，一边瞌睡一边推第二块部分分。一开始样例都没看懂，搞了半天才发现我把黑子不能朝下走给忽略了。然后直接开始分类讨论，红在黑上面下面左面右面，讨论了一小时发现这玩意就是天坑，果断弃疗不干。粗略分了一下 m=1 的点发现依旧是天坑，顿时感觉 Day2 整个没戏，然后后面开始摆。

T2 本来以为性质还不错，还是先把 20 分暴力干掉。集合不交说明答案只能是 -1 或者 0，结果发现我不会判 -1。一看这不二分图吗，但是打匈牙利或者 dinic 都只有 5 分拿，一时半会也想不到什么方法，就先弃了。后面部分分一个把 B 的序列固定了，一个把 A 的序列固定了，但我寻思再怎么固定我也不知道 X 的值怎么求法，结果还是弃了。

一看 T3 发现根本不会，用 CF1144G 的做法只能拿两分，那这还打个啥啊，乐翻了。前面的题又都弃了，那这 Day2 还打个啥啊。看了半天还是一点头猪都没。

直接输出一个 0 0，回到 T1 输出一个 Tie，回到 T2 输出一个 -1。但这三题都是多测哦，出题人你坏事做尽。

实在没啥能做的了，后面几十分钟都在思考题面和人生。结束的时候啥都没思考出来。

就怎么说呢，挺烂的吧，可能明年再来，也有可能来不了了。

UPD：D1T1 被好简单的反例卡掉了。出题人你造的什么大样例.jpg