标签：CTT2020 OI T2 T3 感觉 1h 游记 yht
不要问我这只鸽子为啥要更四个月前的东西，非要问的话大概是因为被张神写游记的热情深深打动了吧！!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 n^2 n2 的部分，然后喜闻乐见的被卡常了…………也就是说我忙活了将近 2h 的题和 n 2 n^2 n2 的暴力完全没区别，我操……
还剩 1h 左右，我冷静了一下应该打 T3 暴力还是继续卡常，大概看了一眼 T3，发现是个比较复杂的题，暴力分也很琐碎，需要写很多数据分治，但要是 T2 卡常卡过去可以直接多 40 分啊！
测了一下极限数据，大概比时限多 3s（时限也很大），于是感觉卡常希望应该还是更大一点，最后 1h 我硬是卡到了本地比时限多 0.1s~0.5s，可惜仍然是 n 2 n^2 n2 暴力分……
于是喜闻乐见地获得了 100 多一点点的分数，这天的题我表示不想看见他第二遍（哭，看到 lqs 他们都打得那么好，感觉自己是真的不行，唉，或许我和 OI 的缘分真就到此为止了吧，不过坐我旁边的 dxm 似乎被我传染的也没做出 T1…………
回去之后打游戏也感觉有气无力的，和妹神，yht 聊了一会儿，感觉自己还是挺失望挺难过的……包括在群里 lxr 喷我说不能冲 n sqrt n log n，都让我感觉挺心酸……但印象很深的就是 dtx 哥哥和其它群友们安慰了我一会儿，让我感觉还是挺暖心的……不过最后的好消息是这天我打的如此崩坏，还是刚好在队线内（rk29）
于是我晚上回房间冷静了一下，感觉心态又好了起来。
Day4
终于到了最后一天了，果然经历过一次打击后心态会好很多，开 T1 发现是个子集卷积裸题，写了写大概 1h 左右过了；
然后开 T2，想了一会儿发现是个循环矩阵行列式，这玩意儿我结束之后才听 hzk 说预科的线代习题课上讲过，然而我好像咕了习题课，nmd（（，不过 ctt 考这种板子区分题真的有什么意义吗………………
T3 是个牛逼构造，我瞎玩了玩再加上随机化，水了点分，然后大概还剩 1h 完全不知道该干啥，就看着邓老师 AK 离场去找他的女朋友了……唉
最后似乎是 100+60+20，记得似乎又是 rk20 出头的样子，给我拉了点分，还算不错了（最后 rk28，主要是 day3 自己打的太渣了，day3 单天分排到了 rk 五十多……
宽宽因为第一天打炸了没有进，感觉还是挺可惜的，唉……lqs 哥哥发挥的是真稳定，真的好强啊（哭），哪天要是我心态也能和他一样稳定就好力！!1
然后下午就回去了，还算是不错的结局吧，OI 给了我一个圆满的回忆，感觉真的已经很感激上天了……不过似乎是作为报应，把我和 dxm 单独分到了一个车厢，吓得我赶紧把座位和 djq 换了一下，然后 rk3 的国家队爷就和候选队姐去贴贴了，幸终（不是）
感觉 CTT 的时候虽然 OI 水平已经不如自己的巅峰了，但是仍然比现在可观很多（笑），现在是打个 cf 都要难受半天的感觉，不过人总是要老的嘛，只是可惜在时光的长流中，灯火阑珊下，终于是我要和 OI 说再见的时候了……
标签：CTT2020,OI,T2,T3,感觉,1h,游记,yht 来源： https://blog.csdn.net/WAautomaton/article/details/114904572
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。