联合省选 2023 游记

· · 个人记录

联合省选 2023 游记

丢人丢到家了。

Day 0

打了板子，踢球，试机，面到了几个人。

Day 1

没睡好。睡眠时间 5.5h。

头疼。

开场看题，完全没思路。想了 5min，发现 T1 是个 sb 题，先把 T1 写了。

T1 还写挂了，前缀和方向写反，调完大概 9:05。

看 T2，推了半天以为是边双，仔细想想发现是点双。这时已经 10:00 了。

继续推，没推出来。感觉很寄，写了个暴力，发现 \min>1 的方案看起来很少。

写写写把 \min=1 的方案算出来了，差不多 10:50，心态已经炸了。

开始看 T3，完全不会，心态爆炸，写了个 \mathcal{O}(nmk\log(m+k)) sb 做法。

考完发现我实现了一个更劣的可并堆。

发现好像和某一题类似，可以费用流，大概是个模拟费用流？之前完全没做过。哈哈。

写了 T2 k=0，还剩 0.5h。

继续推推推，k=1 大概枚举 \min 单次可以 \mathcal{O}(n)。但是码力太差，估计也写不出来。

检查了一下编译和样例，结束了。

晚上发现 T2 暴力可以被卡掉。

估分 100+[30,?]+22，大众分 100+25+48，输了。

Day 2

倒是能睡着了，但还是很困。

看题，发现两道博弈，完全不擅长，感觉要寄。

因为感觉校线非常高，要翻盘就要做出至少一题。????。

赛后发现暴力哥稳中取胜。T1 写满暴力至少稳队线了。

T1 好像有环，不太懂，以为是根据卒所在的行建 DAG。

想了半天，最后直接写了个爆搜遇到环就 return 0。

3h 了。绝望。

想 T2，发现只会 20 分暴力，先打了。

想 T3，一分都不会。

会了 T2 B 性质 n,m\le 200，写写写，又写挂了。

考完发现 \mathcal{O}(n^3) dp 三维都是没用的，其实直接 \mathcal{O}(n) 了。

还剩 30min，发现性质 A 和 C 可以一起做费用流。

直接开写，10min 写完。

调不出来。

结束了。

估分 20+25+0，大众分不知道。

后记

心态太容易炸了。哈哈。

水平太低，输的心服口服。