2021联合省选游记

终于抽出点时间来写游记了啊、、、 ### Day 0 去看考场，西附的学校特别大，空气也挺好，就是开车要开1个小时过去有点不爽。在试机场上尝试打个 fhq，后来发现 fhq 都打不来了。不过省选反正是来划水的，考成怎样都没太大关系。就没想什么。 晚上回家继续复习，复习到 8:00 的时候有点困，准备去睡半个小时，结果直接睡到第二天早上了。虽然精神很好但是有点虚。 ### Day 1 一上来看到 T1 就想到二分，然后发现得对每个都二分一次，然后误入整体二分的歧途，浪费了半个小时。 然后就去看 T2，上来想到高斯消元，然后发现不好做，接着去推 $m=2$ 的部分分。然后搞出一个枚举第一行的神奇做法，接着写一大堆特判刚掉 $n=m=3$，期望 50 分。 然后回来看 T1，发现只用二分一次极差仿佛可做，然后很快啊，就想到了双指针，改完两个 SB 错误就过大样例就没管了。 最后去看 T3，先打个 Dark 暴力，然后发现可以优化一下，于是就写了个跑 $n^2$ 遍 Dijkstra 的深邃做法，期望得分 44。 总期望得分 100+50+44=194。 ### Day 2 这天晚上倒是正常的 10:30 睡觉，精神一般。 一来先看到 T1，看这个数据结构然后误入了树剖+树套树的歧途，然后 2h 没做出来。。。 接着想通过 T2 挽回颜面，过了一会，写了个 $O(2^nn^2m^2)$ 的状压，跑得比爆搜慢/px/px/px/px 后来听说加个 Trick 砍掉一个 $m$ 就能过了/px/px/px/px T3 不会支配树，想了个 $O(\dfrac{qn^2}{w})$ 的 bitset 解法，发现不知为何跑得飞快。 总期望得分 50+40+60=150。wtcl ### 后续 D1T3 不知为何数组开小民间数据挂了20，但 D2T3 在洛谷把树的点跑过了。/xyx 本校自测只有 281，估计是老爷机把我 D2T1 和 D2T3 跑 T 了。emm... 希望明年省选有个好的成绩。 UPD:100+50+16+30+40+60=296