省选 2023 游记

写了篇流水账。

before Day-1

摸鱼，怎么没有认识的和我一个酒店。

Day 1

稳住就能赢！确实稳住了！

开 T1，咋是个普及组题，糊上一个差分。保守起见拍一拍，定睛一看怎么拍挂了？发现会有轨道恰好挨在一起但是不重合的情况，把差分换成对边进行覆盖就过了。

看完 T2,T3，发现 T3 暴力是个费用流，也没想多少糊上去一个费用流，然后发现也没多少分，滚回去看 T2。

怎么又是图论 + 计数，又想来创死我是吧！编了很久，找了若干性质，发现只能做 2k 的树，写上去了，卡了卡常但是 n^2 咋能跑得过 1e5 捏？

然后去 T3 尝试模拟费用流，发现直接 set 启发式合并就行，那我为啥还花半个小时写个费用流 ¿

T2, T3 都拍上了，发现旁边的队爷已经开摆睡觉了，我也坐牢到结束。

Day 2

稳住就能赢！可惜没稳住！噩梦！

看了下 T1，怎么是个大模拟？尝试正着 dfs，然后写到 11:00 发现假了，这个时候想到了 abc209e 倒着拓扑排序就行，但是觉得我写不出来，就去写后面两个题的暴力了。

T2 转化了一下问题，然后能过性质 AB，写上去了。T3 写了个普及组 dp，能获得了 1 分的高分！

然后没啥时间了，尝试补救一下 T1 发现没啥救。出来一问都 100+ 了。T1 没调出来那一刻就已经确定了自己失败的命运，所以也就那样吧！

Day ?

查到分了，Day1 没挂，Day2T1 没有梦想只有 20，Day2T2 还挂了 20，好像是特殊性质过了暴力挂了。怎么不拍就会挂！

文化课很有意思！有缘再见！

做了一下其他班考的数学周测，一节晚自习只做出来五道，很厉害！