Day -14

开坑。

长存不灭的过去，逐渐消逝的未来。

看不到希望。

复习拉插 ing

Day -13

模拟赛 60+0+100 消耗 RP。

题没做几道，想硬背 FWT，学长说要考性质，寄。

摆烂 ing

Day -12

准备体育中考 ing

运动 -1h 时间不够了。

向着寄的深渊滑落。

向冥冥之中的 OI 之神祈祷，进队了女装还愿。

Day -11

模拟赛 10+75+0 = 85 祭，T2 空间开小 100->75

希望 RP++

Day -10

摆摆摆寄寄寄

早上 tan90，下午蹭化竞生竞课，晚上写奇怪题解。

好没意义啊，我在做些什么。

明早体育中考，祈福。

复习网络流 ing

Day -9

体育中考寄了，摆烂。

Day -7

100+100+0 van蛋

摆摆摆，记一下需要复习的算法：FWT，点分树，树套树

寄。

Day -3

这一周都在模拟赛。

今天爆零了，希望能攒点RP。

突然想到我的OI生涯算上今年一共3次机会，或许就像超级马里奥一局有三条命。

三条命用完之后会发生什么呢？

Day -1

复健圆方树、点分治与网络流。

顺便看看省选前能不能强行补一波FWT，不过估计还是学不懂。

结束后留下的是欣喜还是遗憾？一切隐藏在未知的迷雾中。

放松心态，尽力而为。

Day 0

省选前一天。

打打模板。

下午试了下机，打了个A+B就溜了。

Day 1

FJOI真是魔幻。

早上8:00到校，坐在FZ人和YZ人之间聊天，大约8:20进场。

8:30开考，先打了个快读，然后看了下三题，都没什么思路，好耶。

看到T2能写暴力就先打了个暴力。开始想T1。

T1题面让人迷惑，“由此可见”感觉并不是十分的由此可见，想了一会决定把“由此可见”当屁话忽略掉。所以区间的关系只有不交和包含。

发现是一个树形结构，且一个父亲的儿子之间不互相影响，考虑树形dp。发现不满足无后效性，弃掉。

想了想觉得可以贪心，就找最大的缝隙插入。然后随手就把自己的贪心hack了。但觉得贪心的思路正确，或许是可以反悔的贪心，开始思考费用流。

想了半个小时得出一个好像挺正确的建模，手算算不出来，于是花了半个小时打出来，又调了15min。发现样例过不去，寄了。

T2需要判质数，看着2e5的数据范围感觉pollard-rho可以水过，但不会写pollard-rho，寄了。

T3没怎么看，结束前十分钟突然感觉可能十分简单，但没想好，寄了。

Day1 0+10+0=10

一出来发现大家都是T3最简单，是Div2A难度。然后整场都是原题，难度是倒序的，T1是CF 3200，T2是CF原题数据弱化版，可以用pollard-rho水过，原题大赛了是属于是，感觉不如POJ。

吃了顿30￥的都是肥肉的盒饭。

在机房打了一个下午的gen。

晚上听到朋友说FJOI出事了，qzqz的教练在4.11号（大概是宣布取消联合省选，举行FJOI）的那一天，贺了两发tourist的代码，连续交了两道题，刚好是今天的T1T2。qzqz占据了前三名，稳稳地压着FZ，代码都十分相似，真是太厉害了，是不是巧合我不予评论。

Day 2

赛前奶了下今天3题是：字符串+数据结构+网络流。

第一题一看是个字符串，一看匹配。哦，SAM乱搞。写了个SAM+按秩合并set求endpos类，样例对了。不放心把SAM输出来画了画图，发现没错。

开始看T2。看了下只有一个输入n，感觉是个数学题，可以打表/构造。想了想有规律的构造，发现貌似一次选一整个斜条貌似一定可以构造出最优解，看了下数据范围1e9，感觉需要推式子。

发现纯暴力是$2^{n^2}$ 的，连样例的7都过不去。就先打了个模拟退火作为暴力。模拟退火大概能算到100左右。

把表打了出来，找了找规律。发现答案都是形如 $kn+x$ 的形式，不过没什么用，k和x我都求不出来。

回来给T1对拍，大概15min写完了gen和暴力，暴力懒得想KMP写了个双hash。拍了几百组感觉没问题就先放着了。

回来搞T2，按照之前一次选一整个斜条的想法写了个 $n^3$ 的暴力，和模拟退火对拍了一下，感觉没错。不过数据点并没有 $n^3$ 的点。于是考虑优化暴力，想了30min优化不出来，弃了。

觉得20pt可以打表，写了个程序丢在那打。

最后想想T3，T3试图用线段树套线段树乱搞。树套树的第一层写完后感觉时间不够，弃了。开始写 $n\times r\times c$ 的纯暴力。打完了，调不出来，寄了。

今天的饭还行，不过30￥还是太贵，不如沙县小吃。

因为有了对拍，对T1还是蛮自信的。结果成绩出来后发现0pt，一番探究发现读错题了。T1需要保证子串是个后缀，我没判子串是不是后缀就寄了。而样例造了个回文串导致我的样例输出没错，但我的暴力也是寄的，因此对拍对了个寂寞。

T2一些人满分，一些人没分。同学直接输出 $kn$ 拿了90pt（答案形如 $kn+x$）。

甚至输出 $n(n-1)/2$ 可以直接AC本题。有些人写了个只有在 $n=q^2+q+1$ 时正确的代码，也过了。

发现T2是当今学术界未解难题，学术界只能做到 $n \le 24$ ,出题人出到了 $1e9$ ，真是太厉害了，可以去写论文了。

下午回家发现虽然题面没写，但是数据里保证了 $n=q^2+q+1$ 。大家猜测说是出题人其实保证了 $n=q^2+q+1$ ，但FCS估计觉得性质太好找，就删掉了这条性质。我：？？？

FJOI，真有你的。

upd：据说还不打算重新考，Day1的作弊学校也不知道会不会处理，反正今天一群人T2申诉了一个下午没有回复。FJOI真是太强大辣！