省选联考（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）。

结语

虽然自己没什么希望，不过还是希望高二的学长能进队吧。