day 0

能来考省选真是意料之外的事情。好像上次考完 noip 之后的两个月里根本没怎么做题，背的模板也快忘光了。于是就把模板都印出来了，打算再学一遍。这几天看了之前的省选题，作为弱省，全国 B 卷似乎比其他地方的省选简单但我还是不会。

跟班主任请了一下午+第二天的假，上午的课好像很闲，最后一节是数学，复数啥的根本不会。但是逃过考阿房宫赋和查数学校本倒是挺不错的 （upd 4.11：可恶 没查也没考）

到火车上陪 Cola（<–大佬）打了一下单源最短路径，又看了一下线段树，可持久化什么的不会考的反正我已经全忘了，平衡树确实很烦人，后来又看了对拍的代码，也许会的题做完了还有功夫对拍两下（？）。koala 出了一些毒瘤题目，玄学到做了很久都没有过任何测试点。

不过正如 Cola 所说的

样例过了就是 AC 了，过不了就是编译器的问题

直接 printf 岂不是更好

毕竟是灵异杯嘛

晚上去报道去了，还玩了一会 NOI linux（指cd / && sudo rm -rf **），好在我有删库前备份的习惯。

Cola 决定试机的时候打线段树%%%，然而没有网

可恶为啥别的学校校服那么好看

然后晚上自己做了多项式的模板，exp 已经全忘掉了。然后又重学了一遍。

好家伙，写了这么多次游记似乎还是跟以前一样的流水账。

明天 rp++;

day 1

很早就去了哈师大附中的省选考点。根据去年的省选 b 卷，t1肯定很水（只会d1t1）

t1 果然看起来很简单， 应该是普及- （儒略历也是普及- 爬了） 作为ccf，估计会有卡常的点。

t2 赛后得知这是a卷t1，一开始觉得是分治，但是最多翻牌数m是全局的，这似乎就没法分治了。然后就推断出翻牌肯定从最大最小翻起（废话），但是没有用上。最后的打了个优雅的暴力，就是对每个数计算使它成为最值的最小翻牌数，然后再遍历扫出ans

t3 全源最短路径？并查集？可持久化？蛤？不会？暴力都打不出来

day 2

t1 啊这 数论吗 打了暴力，之后觉得模数应该是最大值，证不出来，对拍没问题，那就……算对了？n^2的复杂度，也许60pts？

t2 发现是树抛 不知道怎么打 那就bfs 最后离线了询问 bfs的时候在碰到第一个宝石之前的就一块查了 数据说可能退化成链？

t3 想到了qdacm解封榜的时候的bgm 一种暴力思路就是枚举排名全排列，然后check是常数复杂度，全排列用的stl，ans2差了1，不知道为什么，难道分数不同不算同一种情况，还有如果给前n-1个队 0 ac数最后一个队给m不符合题意吗

省选找规律选手

4.11 2021 今年是AFO之年