CQOI2019(十二省联考)游记

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\)，广州再见了！