CQOI2019(十二省联考)游记

Day -？

自从联赛爆炸，$THUWC$爆炸，$WC$爆炸（就没有不爆炸的）之后我已经无所畏惧...

听说是考$4.5 h$吗？

Day -1

$ZKX$学长来机房表演$5$分钟$LCT$，他学了这么久的文化课还是这么强啊！然后他又请我们吃火锅，鼓励大家，超好评。

还提前收到了生日礼物！总之今天比较开心吧。

Day0

跑到南开试机。南开校园真的好大，绿化程度也比我们学校高很多。南开机房也是很优秀。试机的时候打了个$LCT$模板，结果没过小样例。回$BS$后有重新打了一遍，调了一会儿，交上去$T$了一个点（？？？）。然后对着数据调了好久，发现有个地方写错了。此时想起昨天$ZKX$学长的$5$分钟$LCT$就感觉自己退役稳了。。。

晚上大家一起讨论了一下明天可能会出什么题，该如何应对之类的事情。$Achen$学长告诫我们一定要打好暴力（然而我只会打暴力）。有人提问会不会出题答，交互之类的东西，我们一致认为不大可能。于是$Achen$与$lx$顺便吐槽了一下去年$THUSC$的没有题面的题（埋下伏笔）。

晚上很早就躺床上了。~~然后3点才睡着~~

Day1

去考场的路上我一直在担心我会不会在考试的时候睡着啊。事实证明是不会的，~~但是有可能猝死~~。

$8:00$开考。

开题后先大致浏览了一下三道题。$T1,T2$题面不长，看一会就知道是要我干什么，$T3$就看得我一脸懵逼。

想了一会儿$T1$就得到了一个可持久化$Trie$树上二分的做法，大概$9:00$的时候写完,调完,拍上了。

看了一会儿$T2$觉得有点神仙，就贯彻落实打暴力的的方针。然后发现$40$分的暴力好难打啊，感觉稍不注意可能常数就上去了。然后想到了用$Hash$判前缀，建图后$top$排序的思路。打完暴力后就想到可以用$SAM$优化。然后就在想它那个$80$分的$A_j\geq B_i$数据有什么用吗？打完了之后发现过不了小样例第$3$个点。肉眼检查了一下没发现什么问题。手动将图画了出来之后发现了问题：$A_i$和$B_j$如果在$SAM$上的同一个节点就不能直接判前缀关系，于是就知道那$80$分是给我这种$zhizhang$准备的。于是想了一想感觉$SAM$上的每个节点要单独维护一下。然后我一波操作猛如虎不小心将$cpp$覆盖了...于是只好重新打一遍。看来是没时间打正解了，于是看$T3$。

只剩下$1 h$左右了，$T3$尽量骗分吧。看了好久还是没搞懂出题人吧$.in$和$.ans$都发下来了还要我干什么。问了监考的人员才知道原来这是真传统题...前三个点非常简单，给了我一种这题很良心的错觉。然后剩下的一分没拿...

预估: $100+80+12=192$

下午讲题。$T1,T2$没啥可说的。$T3$槽点满满。让我猜模数是什么，让我猜出题人代码哪里写错了，$u$是$\mu$，$p$是$prime$，$g$是原根，考小学生看图写话吗？这种题，放在水友赛就行了，拿到省选恶心人？

然后出成绩了，发现$BS$高二的各位考得都还行，除了两位$T1$爆炸。然后$BZ$在干什么啊？

我没有挂分，发现这个分竟然是第$3$？看了将联赛的劣势补了回来。

Day2

果然，$D1$出成那个样子，$D2$肯定很难。

$T1$的$DP$就把我整蒙了，算了，打暴力走人。

$T2$链的数据帮助我想到了正解的贪心。然而不会长剖，暴力走人。

$T3$肝了好久也不知道有多少分。

预估$:50+75+?=125+?$

下午讲题，发现$T1$有点神仙，$T2$其实不难，$T3$是真的神仙。

等了好久才出成绩：

$50+75+28=153$

所以我稳了？

晚上才拿到最终的成绩表。苟进$A$队了。我校成绩还不错。$BZ$的初中生真神仙。

最后

其实考完整个人挺蒙的，不知道怎么联赛考这么差还是进队了。

感觉联赛的爆炸和省选的翻盘之间的区别就是心态吧。只有做到心无杂念才能发挥出较高的水平。

水平还是有待提高。

然后就是$NOI2019$，广州再见了！