2020石中集训&NOIP游记——AFO的奇妙冒险

Day -6

芜湖~听课去石中集训5天，不用考二检了
~~（无老师之乱耳，无作业之劳形）~~

晚上到了石中，打了一下咕了两三天的左偏树，然后就去睡觉了。

Day -5

模拟赛第一天，

T1是CSP-S T1的改编版，占了8-9页的pdf，美曰其名：三体历，考场上全场爆零,据说要线段树上二分

T2是唯一会的水题，100分到手，

T3&T4比较阴间，一共只骗到20

0+100+0+20=120，居然排了Rank 5，interesing

Day -4

今天的模拟赛太阴间了，爆零选手……
LGJ说明天放套简单点的。

Day -3

今天还居然真的简单点了，

T1是一道比较模拟且贪心的水题，只需枚举胜场即可，O(n\(k^2\))

T2是一道计数题，用线段树轻松水过大样例，然后就再也没看过了。

T3是一道类似于区间第k大的题。一开始写了平衡树，然后发现样例都没过，后来才发现没这么简单，后来写了二分，但出题人极其恶心，开了1e6
~~（与NOIPT2出题人一样恶心）~~
，最后100->70（可能因为机子太慢了）

T4是一道KMP的匹配题，虽然可以不用KMP（居然有人水过了），就是搞LCA然后乱搞，然后LCA附近的200个节点暴力处理即可。期望100分。

最后得分100+70（没得long long）+70+100=340,Rank 2，感觉挺简单的

Day -2

今天的也挺简单的，

T1计数水题，nlogn，100分。

T2没想到二分答案，但一看部分分，挺不戳的，打了80分的部分分，

T3想到了状态少且可以用map，期望得分60分，正解是在这个的基础上加个折半搜索。

T4是围棋水题，数据也特别水的，但对没学过围棋的人不太友好。

最后100+0（应该是80的，我打错的文件读写
~~(屮)~~
）+10（不知道哪里写炸了）+100=210（290）

Day -1

今天没模拟赛，~~开始摸鱼~~，咳咳，上午在学莫队，下午做公开赛。

还目睹了Unrated的现场，后来T2改成了Galgame（何队说他亏了，没带缘*空来）

晚上去广州，那个缺德地图老阴险了，1h从校门口回到校门口，

去到酒店，ljz,mhx,lhy大佬说去m记，却关门了，后来用麦乐送，吃了最后一餐。

Day 1

早上起来，在酒店吃了早餐，然后开始各种商业互吹，考试前还%了李队和杨队。

T1一看，这不是拓扑排序大水题，10分钟就写完了，然后想了一下，可能会炸long long，后来说算了，反正扣个几十分（60^11实在恶心），

T2名曰：字符串的匹配，我说，这不是明摆着kmp吗，然后看，类似于周期类的问题，然后开始了各种推性质的方法。

有一说一，1e6实在恶心，nlog(n)都不一定卡的过，还加个T，nlogn无望。

首先，显而易见，对于一个周期，后面的只有两种情况（有一个这个周期，或没有），因为有两个等同于没有，然后yy了三个小时，想出了个比较simple的组偶法，枚举周期，然后找到最远可以贡献到的地方（就是这个周期可以复制的最远的地方），显然可以用KMP的border理论求出，然后发现贡献次数便是长度了，然后搞个树状数组log(26)求出，时间复杂度O（nlog26）.

T3又是手玩题，先跳过

T4一开始发现可做，觉得可以拆开贡献，然后处理，然后想了30min后发现时间不够了，果断暴力走人，预计得分30分。

T3最后没时间做了，连暴力都没打。

出了考场，周围的各个人都说T2写了84分，我开始懊悔我失智浪费了这么多时间，和lah大佬交流了一下，他说T2可以预处理因数跑nlog(n)，应该跑的过，（他说他看到的S长度有\(\Sigma\)）,搞得我有半天都觉得自己傻了，后来问了其他人，确实没\(\Sigma\)。

后来听到每个人T2都用了hash匹配，我寻思hash常数这么大，跑的过？

问了lby大佬，然后他说“** 才用KMP匹配”，我心态开始崩了(毕竟考场没有证正确性)。

估分100+100+0+30=230

Day 2

洛谷群上一直在刷T1要高精度，我开始慌了。

测了洛谷数据，因为T1的高精度，
90+100+0+30=220，lby大佬的T2预处理炸了，"100"->0。

Day 4

中午到了电脑室听到出成绩了，然后一看90+100+0+35=225，好像还好，T4判-1骗了5分。然后看了看自己学校别的人和石中的人，我好像考的很好，全省Rank 30多
~~（十年OI一场空，生在GD见祖宗）~~，差5分就前30，（CSP差五分1=），这5分，或许是我迈不过去的坎吧，AFO了（虽然我才初二）