CTT2020 游记

最新推荐文章于 2022-05-22 21:01:39 发布

WAautomaton

最新推荐文章于 2022-05-22 21:01:39 发布

阅读量1.3k

点赞数 5

分类专栏：比赛

本文链接：https://blog.csdn.net/WAautomaton/article/details/114904572

版权

比赛专栏收录该内容

19 篇文章 0 订阅

订阅专栏

不要问我这只鸽子为啥要更四个月前的东西，非要问的话大概是因为被张神写游记的热情深深打动了吧！!1

其实还有个主要原因就是感觉自己的 OI 水平似乎每天都要下降不少，感觉过不了多久可能就见底了……所以希望谨以此文，可能是最后一次，怀念自己曾经和 OI 的美妙缘分吧（泪目）

Day0

做火车去北京的一天，最深的印象就是自己的座位被安排在 djq 和 ___ 之间！！！我怎能甘心俯首称电灯泡，遂把自己的位置和 djq swap 了一下。

火车上我只好盯着他们讨论 PVZ，讨论森林冰火人已经有多少个版本被他们一起刷过了等等，内心一阵凄凉——果然越强的人反而会越赢吗（哭

到了宾馆，体验到了北方集体供暖的厉害之处，在门外冻成狗，在门里只要穿一件衬衫，南方才是最冷的地方果然不假。。

一进门就碰到了全身穿得鼓鼓囊囊的妹神以及他带着的妹子（划掉）学妹，再回头看看贴在一起（？）的 djq 和 dxm，然后打开 EI 群，看到 zx 哥哥拍了个妹神和 cxr 的图，拍了个 djq 和 dxm 的图并附文：怎么大家都带妹子来啊，随即又是一阵感慨……

试机题目很简单，半个小时就搞过了前两个题，然后和大家一起溜去吃饭了，顺便还和 lqs 和 cx 哥哥去看了结冰的未名湖！

宾馆还是很不错的，唯一不好的就是电梯需要刷房卡才能选择对应楼层，导致我们去房间开黑打游戏都需要通个电话先统一去一楼集合，不过不幸中的万幸（？）就是 yht 的舍友 zhf 住到 pku 去了，所以他空荡荡的房间里只有他一个人，可以肆无忌惮的 sc（划掉）打游戏。

然后大家就在 yht 的房间里度过了一个愉♂快的夜晚。

Day1

完全不紧张，看到考场表发现 lqs 和妹神都坐我旁边，感觉非常高兴！

开题，发现 T1 是个高维线性基模板题，可惜我不会高维线性基，打了几个暴力扔那了；T2 是个数据结构简单题，主要是难写，但是那天由于心态和状态都很好，居然直接 1A 了，自己都没想到。。T3 是个牛逼题，完全不会，随便打了打暴力就扔了。

最后分数好像是 40+100+20，好像排当天 rk20 多一点，我是真没想到随便打打暴力就进前 30 了，感觉应该是不少牛逼的哥哥故意不想进队开始放水了吧……晚上当然是去 yht 房间里打了一晚上游戏，顺便把妹神也叫来了，然后被 yht 和妹神虐了一晚上（哭

深夜回到自己房间，和舍友 cyj 夜聊了一会儿，发现大家都很佛系 2333

Day2

T1 是个普及组题，似乎大家都是开场十几 min 就过了

但是开 T2 之后发现完全没思路（事实上结束之后才意识到这个套路自己见过一次，大概就是答案的多项式次数不高，所以可以取若干个点看成离散的问题，不过推式子似乎还是有一些难度），于是果断扔掉看 T3。

T3 用了一个经典结论，竞赛图的一个点双一定存在哈密顿回路。可惜我当时并不知道，口胡了半天复杂度也比正解多一个 n，只好瞎写一通拿了 60……T2 还看错数据范围了，最小的数据范围本来是可以打表获得 5 分的，我以为打不了（

于是最后 160 草草收场，没打好的主要原因是自己退役许久，做起题来完全没手感，而且本身做题量也不大的缘故吧。不过我觉得是小问题，毕竟以后估计自己和 OI 的关联会越来越少吧，总要接受这一点的……

回去又和 yht,lqs,wyp 打了一晚上游戏（话说这个 cx 从没来打过游戏，是不是在偷偷卷啊）

不过看到自己仍然在队线内，不禁开始希望自己能进，于是心态反而没有前两天那么好了……不知道自己的这个习惯该如何处理，越看到希望反而会越紧张，然后就会出事……所以睡觉前不断安慰自己别想那么多，不知不觉中睡着了

Day3

这次开题时的心态就和前两天不一样了，满脑子都是我一定要把分打高一点，果然出事了。

T1 感觉放到平时的模拟赛的话，一个近乎裸体的行列式题我不应该看不出来，题面写的如此明白，既和奇偶性相关又和排列相关，还是 n^3 做法，我却死了心在那里想 dp……这个题大概是我 ctt 里最后悔的一个题了吧……

1h 后无果，开 T2，很快推出了一些性质，并且设计了一个 n sqrt n log n 的分块做法，只不过好像很难写，写了大概 1h，交了一发发现 WA 了……肉眼调试无果开始对拍，拍出来了一箩筐一箩筐的傻逼错误，这时候我才意识到今天整个状态完全不对劲，都无法冷静思考了……

不过对拍大法还是牛逼的，交了快 10 发之后终于过了 $n^2$ 的部分，然后喜闻乐见的被卡常了…………也就是说我忙活了将近 2h 的题和 $n^2$ 的暴力完全没区别，我操……

还剩 1h 左右，我冷静了一下应该打 T3 暴力还是继续卡常，大概看了一眼 T3，发现是个比较复杂的题，暴力分也很琐碎，需要写很多数据分治，但要是 T2 卡常卡过去可以直接多 40 分啊！

测了一下极限数据，大概比时限多 3s（时限也很大），于是感觉卡常希望应该还是更大一点，最后 1h 我硬是卡到了本地比时限多 0.1s~0.5s，可惜仍然是 $n^2$ 暴力分……

于是喜闻乐见地获得了 100 多一点点的分数，这天的题我表示不想看见他第二遍（哭，看到 lqs 他们都打得那么好，感觉自己是真的不行，唉，或许我和 OI 的缘分真就到此为止了吧，不过坐我旁边的 dxm 似乎被我传染的也没做出 T1…………

回去之后打游戏也感觉有气无力的，和妹神，yht 聊了一会儿，感觉自己还是挺失望挺难过的……包括在群里 lxr 喷我说不能冲 n sqrt n log n，都让我感觉挺心酸……但印象很深的就是 dtx 哥哥和其它群友们安慰了我一会儿，让我感觉还是挺暖心的……不过最后的好消息是这天我打的如此崩坏，还是刚好在队线内（rk29）

于是我晚上回房间冷静了一下，感觉心态又好了起来。