2019十二省联考游记

此次省选真的经历了不少，虽然最后一波三折进了省队，但仍是留下了许多遗憾。

DAY1

进考场先看T1，区间线性基？想了想大概像超级钢琴那样作？但trie树上怎么查区间第k大？一时间没想出来。咦！暴力60分很好拿诶！拿完60走人！去看第二题，好像找到每一个A串的前缀B串而后连边跑一遍拓扑序DP就好？-1的状况就是判环？感受挺好写，先去看T3。看完T3的题面，？？？？，又看了一遍，？？？？这是要干吗？看数据猜题面？好玩！看了一下前三个点，1->19,2->361，质因数分解一下361发现19*19？哇，直接快速幂就完事啦，至于模数？都写在题面上了->998244353！但第三个点爆longlong，就又写了一个高精度。又去看第四个点，好像是要猜模数？这个容易，一会猜，先往下看。第五个点是猜一个大模数？好像还爆longlong，弃了弃了。点开第六、7个测试点的数据发现输出有负数，大概就是按提示里写的爆int？但当时没意识到快速幂乘爆和一个一个乘爆结果不同，试了半个多小时都没对就弃了。接下来看了一下2p的测试点，好像是输出[l,r]的每一个数的什么东西？数了一下是p的几个位置：二、三、五、七、11，好像是判断质数？线筛一发就行了。后面两个点保证区间长度是10^6但很大，好像记得能够先线筛小的再用小的筛大的？忘了咋写了就弃了。看一下2u的数据，输出只有-+0？本能想到莫比乌斯函数，线筛一发，一样不会大点。最后一个2g的问题刚开始想到会不会是原根但觉得一个数不会这么多原根就没写。回去写T2，对于前三个点写了一个trie树，第四个点写了一个hash，最后没时间猜T3的模数就到时间了。下午出成绩jzy切了T1，ysyT1读错题爆零了，我T2hash写错、-1判错挂了20分，被jzy翻了，suika228rank1，winniechenT1没卡过。完了，要退役了，即便在这以前已经作好了退役的准备但仍是不甘心，晚上拼命复习着可能考的知识点指望明天可以翻盘，虽然知道明天的题比今天的还要难几乎不可能翻盘但仍是不愿放弃。

DAY2

进考场时便已下定决心要切一道题，无论能不能翻盘都只能最后一搏了，起码要对得起本身这么长时间的努力。打开题面先作T1，前面两个点直接4^n枚举而后验证，感受m<=100能够五维DP？但好像空间时间都不够就先弃掉T1。看了一下T2和T3感受T2很可作就先去写T3的暴力，但读了好几遍题都理解成每一个联通块的直径不能大于L，因此看后面的数据都没有思路只写了前两个点的二进制枚举。测一发样例发现不对？四个点的链L=1怎么出来9种啊？把L++以后再测就对了？第三个样例也对了？当时心想应该是我哪里理解错了吧，但过了三个样例确定没问题！后来才发现第一个点至关于要知足直径不大于2L，而样例的L+1=2L！！！回头看T2，链的点好像很可作？总共须要分的段数是树的深度？两条链合并就是排序以后从大到小依次合并？大体证实一下发现是对的，就写了一个长链剖分+线段树将每条长链往最长链上合并，过了三个样例，但后来发现这样不太对就改为了随机合并。出考场后慌得很，不知道T2的乱搞能拿多少分，听ysy说从下往上合并每条链以后才恍然大悟，我好傻啊！为啥当时只想着从上往下合并呢？中午和winniechen、ysy还有pan老师去吃饭，已经作好了退役的准备，打算晚上回去收拾书包回班上课。或许惟一的一点点但愿就寄托在T2的身上了。吃完饭回来等了将近1个小时终于出成绩了，令我没想到的是我竟然翻盘了，T2搞了70分？虽然只比jzy高了2.2分但仍是翻盘了！

说实话能进省队真的是侥幸，这两天考的真的是失误连连，本该拿到的分丢了好多。不过既然给了我此次继续追逐梦想的机会，那就放手一搏，为本身最后的机会再努力三个月。

下午便获得了LN省好友们的消息，lgl翻盘成功进了省队，#巨佬d1t1爆零，xcjDAY1考挂，dr两天考得也不是很理想，ljj由于1/3而没能进队。真的替他们可惜，但愿他们可以凭借努力考入理想的大学！兄弟们加油！