省选联考（A卷）游记

# 前言 省选基本就是去摸鱼的。。。 地址在CQ，不知道其他人水平怎么样，反正自己很菜。 # Day 1 一来先想了一下 $T1$ ,感觉很可做，不过没有想出来。 然后看 $T2$ ，没想出来构造方法，不过感觉三种暴力都很好做，准备看完 $T3$ 再打。 第三题看了很久，但记不太清了，当时好像想到了一个“正解”，结果假了，后面想了一个 $n^3m$ 的暴力，大概 $16$ 分，感觉正解可能和找环有关。 然后回去看 $T2$ ，就感觉连暴力都一点头绪都没有， $3\times3$ 都不会，反而是 $m=2$ 的暴力很简单，然后就开始想 $01$ 的，结果又是想半天想不出来。 于是果断换 $T1$ ，然后写了一个二分的暴力，没有预处理，复杂度 $n^2logm$, 应该是 $40$ 分，后面才知道比暴力还慢，感觉就离正解差一步，出去一看感觉人均满分。 然后又回去想 $T2$ ，用自己的小学奥数功力硬是把 $3\times3$ 手算了出来。不过没有想到 $n$ $m$小于等于 $3$ ，还可以是 $2$ ，然后还有多测，$20$ 分没了。最后的时间用来想 $01$ 的思路，确实也是只有思路，然后打了个假代码准备碰瓷，不过估计是骗不到分。 最后期望大概 $40+30+16=86$ 分，据说有 $AK$ 的大佬？ # Day 2 还是一来看 $T1$ ，晃眼一看很简单，突然感觉自己行了，结果发现自己看错题了。然后考虑 $50$ 分，想到了一个自认为很可行的算法，打完了之后过了样例，测第二个样例的时候本来以为自己过了，结果拉到底看见一个不一样的。本以为调一下就行，结果构造了一组 $hack$ 数据之后发现自己的方法是错了，然后用了一个小时各种挣扎，最后还是打了 $25$ 暴力。所以前两个半小时就敲了一个 $25$ 分的暴力。 第二题用了很长的时间才看懂题，样例一直没懂，看完之后迅速的敲了一个阶乘算法，发现过不了 $11$ ，不过居然能过 $10$ ，而且还挺快的，感觉 $60$ 分应该可以。 剩的时间基本就在做 $T3$ 了，难得用完时间，还剩了大概二十分钟检查。（~~听说有大佬奋战到了最后一刻~~）想的思路大概就是枚举 $Q$ 加边，然后删点，是一个 $n^2m$ 的算法，大概有 $30$ 分。后来看其他大佬的思路好像和我差不多，但不知道他们为什么只有 $n^2$ ，没有 $m$ ，就是正解，不知道是不是离线操作了一下。但是他们说的支配树是真的不会，不过机房里的大佬好像现场创造了支配树。所以这道题是板子？不太清楚。 所以第二天大概是 $25+60+30=115$ 分，加起来 $201$ ，$NOIP$ 又只有 $115$ ，肯定是没戏了。不过今年高一，问题不大，明年再加油（~~AFO~~）。 # 结语 虽然自己没什么希望，不过还是希望高二的学长能进队吧。