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\),广州再见了!

转载于:https://www.cnblogs.com/hchhch233/p/10670747.html

你可能感兴趣的:(CQOI2019(十二省联考)游记)