NOIP2020游记

上接CSP-S 2020游记。

---

DAY -7

跑去找班主任领了期中考卷，顺便签了假条

班主任：下周就回来上课了啊

---

DAY -6

试图水了水LG月赛和一场泉七的模拟赛，因此错过了ARC

LG评测机Wating1h差评

于是LG只会写div1 A，正解是$O(n)$的吗？

我的一个$\log$矩乘被卡到了暴力分，改成等差数列求和才勉强卡过去

泉七的D看错题了，码完了才发现，于是弃了，zbl

---

DAY -5

打五校，看题后自闭4.5h，80pts滚了

打CF，试图考前冲刺上紫，于是掉灰了

md我一到马上要紫名的时候都会狂掉rating的吗

紫名是不可能紫名的，这辈子都不可能紫名的

感觉这几天状态很差，noip爆零预警

---

DAY -4

开了一场CSP之前的XJOI，硬生生把一道送分题写成了儒略日

学习了CRT，并且复习了exgcd求逆元

然后颓了一整天

---

DAY -3

很颓，想练练思维，开了NOI2020 D2T1的贪心部分

被jbc看到后直接把题秒了，被迫学会了，于是NOI2020 AC数+1

试图继续开D1T2，又被jbc秒了，我还是不会

---

DAY -2

luogu奖项认证更新了，挂上了7级蓝钩

晚上老师丢了16道题让我们全看完选3题写，结果我只会6题，jbc暴切11题，太神了

---

DAY -1

订正昨天的题，怎么全WA了？？？

md我怎么dijkstra都能写错？？？

md我怎么线段树初始化初始化一半？？？

订正完了。

和jbc颓了一整天的国际象棋

发现noip要用一个奇奇怪怪的系统收取，没见过啊，很可怕

---

DAY 0

去福州，看考场，颓颓颓

---

DAY 1

进考场，看T1，拓扑排序？

怎么T1会考拓扑啊，noip不会这样吧（flag*1）

然后瞥了一眼发现$m \le 10$，于是写了暴搜

啊啊啊我怎么傻到不知道暴搜是指数级的啊

听说会爆longlong，那好啊，希望爆的越多越好（bushi

 

然后看T2，不会啊，想到了枚举C再判约数，感觉不太好写，于是改成枚举$\mathcal{AB}$+字符串哈希，$O(26Tn \log n)$的做法，想了想发现只要判断循环奇数次和循环偶数次就行了，优化成$O(T(26n+n \log n))$。结果发现这个复杂度只要改桶的定义就能做到了，md。

写的时候发现忘记字符串哈希怎么写了，现场口胡，不知道为什么就对了，反正过样例了。

好像可以加个树状数组变成$O(T(n \log 26+n \log n))$，感觉还是不太能过。

于是开始考虑能不能确定循环节然后$O(1)$找最大循环次数，我还在草稿纸上写下了：“这不是KMP吗”

大概是想到了求最短循环节的那道题，觉得差不多，然后花了20min回忆了一下那道题怎么写

写完了KMP发现这道题还是不会用KMP做啊，于是又想了挺久的，最终还是弃了

拿最初的代码测了下字符全相同是2.5s，但是理论上复杂度应该是$O(Tn \log n)$的，看不出为什么跑得这么慢，不管了，有84就差不多了

 

T3刚开始以为是jbc题，没有部分分，后面更正了。看了半天发现不会，想打暴力发现还是不会，自闭了啊。

一看，剩1h了，再不打暴力连分都没了。

 

于是打T4暴力，原来想写个记忆化，然后一直错，完全看不出来哪里有问题，就交了个$O(w^{4k})$的暴力上去

出来才发现加不加记忆化都是一个分……

 

然后noip就这么挂了，估分大概是（30）？+84+0+30=144，怕是连省一都没有，比CSP差太多了

考后oitiku自测：100+100+0+30=230？？？T2过了可以理解，T1过了就不能理解了，怕是用脚造的数据

luogu自测：80+72+…+…？？？T2还能RE？luogu一生之敌

update on 2020.12.06：luogu昨天貌似出锅了，RE了一片，然后又加上了T3,T4，于是自测：90+100+0+30=220

update on 2020.12.07：zhy用洛谷数据测了全省，貌似排在了rk30左右，然后发现T1的80分还是挺有希望过的，因为这个指数有点小，还不至于预期的那么差

update on 2020.12.08：出成绩了？CCF太快了

官方数据很强，把一堆T1卡到了60，据说先乘后除就60，先除后乘就90，我的暴搜在通分上还是很优秀的，还混了个80，很舒服

T2也卡掉了一堆luogu的96，我常数小过了，于是80+100+0+35=215，FJ rk20