2019省选游记

背景

利用拍毕业照(当然是初中毕业)的一点点时间来水一篇游记
可能这篇游记的质量很水

day0

在省选的前一天，发现自己一些基本的数据结构都不会了
比如平衡树（其实当时想的是不会treap就直接把替罪羊怼上去）
还有比较重要和常用的FFT，NTT，DWT（前面两个比较难背，第三个又好理解又好背）
本来准备晚自习疯狂背代码的，结果被LJ搞心态，

day1

抱着比较平静的心态反正今天也只是来划水的&膜拜巨佬的进入了考场

8：30

发完密码之后看了大概看了一遍题，
第一题很显然有一个\(O(q*log_q^2)\)的算法
第二题看了一眼就懵逼了，蒟蒻数论一直很菜
第三题看到异或和为0，首先想到的是线性基

9：20

第一题终于样例过了，结果测大数据直接爆炸，
开始查treap的错

9：30

还好错误很明显，没有调多久就过了
开始进入第二题
看了看，大概能骗三十分的部份分（下来之后对思路是有10分是二项式定理，蒟蒻完全没有想到）
考虑到算法的瓶颈主要是求逆元，就没有往下面想了

10：00

把第二题写完，顺便自己手动做了几个小样例来对拍，但是好像挂彩了？

10：30

又是一个小地方打错了，心态再次炸裂，

开始进入第三题

大概看了看题，

这题在讲什么？？？

好吧，看来只能打暴力

看一看数据范围，貌似纯暴力没有分？？？

11：00

第三题暴力打完，再次浏览三道题，

算了，去优化第一题了

12：00

好吧，彻底放弃了，我还是去找锅了

13：00

彻底放弃。。。。

day2

8：30

按照以往的习惯

先整体看一眼题目

第一题应该是个状压

第二题应该是要利用一些异或的性质

第三题可能是个矩阵树

8：40

开始第一题的思考

9：00

算了，第一题写暴力

9：20

拍完样例之后搞T2、

9：30

貌似是一个dsu on tree

算下来时间复杂度应该就是这个

11：00

放弃T2，开始T3，

貌似T3的一些部分分挺好骗的

11：30

打完T3的暴力

想了想，决定继续肝T2

12：30

T2真的肝不出来了

还是检查一下细节的东西

再次看一下题目

13：00

结束初中生涯的最后一场考试

day3

老老实实滚去准备中考

二模的时候监考的老师好像就是以前的教练？？？

之后考试前就被强行分析了一波形势QAQ