CCC2018游记

Posted 2020-10-26 Yo！Hadilo！

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CCC2018游记相关的知识，希望对你有一定的参考价值。

day (-1)

晚上睡觉没盖被子

day 0 2018年2月13日

下午放学回来感到一阵头痛，一量体温结果发烧了，感觉很蓝瘦，居然在CCC前一天生病。

本来注册了账号想打practise的，结果又搞不成，只好极(kai)不(kai)情(xin)愿(xin)地看电影。

晚上在discord上和richmond hill的大佬们瞎BB，吐槽评测机十分的卡，交一发要40分钟才出结果，感觉明天药丸，仿佛回到了没有及时评测的NOIP。

颓废了几个小时之后，看到别人都在做practise的题，心里感觉一丝发虚，还是看看NOIP总结吧。然而看完之后头更加晕了…… OI果然催眠，果断睡觉

day 1 2018年2月14日

早上起来还是头昏昏的，喉咙痛痛的，心想这次CCC要血崩了吧。安慰自己：没事，今年砸了，还有明年，不虚。

开考前10分钟在restroom里倒腾了十几分钟，各种感冒症状的不舒服。上午十点零三分，登陆，开考。

T1看了10分钟，完全没看懂出题人在描述什么，莫非是这半个多月没看雅思英语水平就退步成这个样了？于是就手动玩了一组样例，诶？等等，这不就是把右边减掉左边求最小值吗，这和题目描述完全不一样好吗！！zz出题人。

一发代码交上去直接A了，并且神奇的发现今天评测机居然秒出？莫非今年穷B滑铁卢终于砸钱舍得买新电脑了？

anyway，接下来第二题。题面还算比较正常，发现把矩阵旋转一下再判断一下就出来了，一共就四个状态，一发代码交上去直接A了。

Unfortunately, 此时已经过去半个小时了，感觉有点慌，速度慢了太多，平时T1T2十分钟就可以切的。那么赶紧扫一眼T3，一个裸的BFS，处理一下conveyor和camera就可以了，那就等会再做，反正可以A的（flag）

直接跳过看第四题，居然只有一个输入，顿时想起了昨天晚上看过的NOIP总结（哈哈哈哈哈哈RP++）可以使用优秀的在线算法。手动推了几个状态，拿算法出来一弄，提交上去，9分呀，够了够了，9分满足了，剩下的6分不要了，不要了。

赶紧返回去写第3题，细节特别多，感冒又开始发作了，头晕乎乎的，码代码速度放慢了许多，还时不时走一下神。

码完之后比赛已经过了2个小时了，赶紧交一发，卧槽，WA了，只有5分？! 这么恐怖的吗？！怎么办？算了算了不管了，先写第五题吧，头这么晕怎么可能有精力去调这又臭又长的BFS。

这时突然梁老师走进来进行人工干扰打乱我们的思路，梁老师用一口中国口音的极其不靠谱的英语问我：“how many do you get?” 我不耐烦地说：“快了快了！！” 都这个时候了还跟我讲什么英文，我连厕所都舍不得上的好吗（扶额）

回过头看第五题，题面又臭又长，比雅思阅读还难，根本不想写，最后拿着金山词霸勉强看完，题目类似一个最小生成树，算了一下时间复杂度，可以拿9分的部分分。赶紧码了一发克鲁斯卡尔，交上去，怎么可能，只有4分？！赶紧再把时间复杂度算一遍，卧槽原来题目看错了，第三部分5个点的边比点多.... 那么要写普林姆+堆。

时间是最大的敌人啊，这个时候只有最后半个小时了，面临一个艰难的抉择：到底是回去改第3题拿10分，还是写普林姆拿5分。想了想感觉T3鬼里鬼气的bug，肯定很难找出来（又一个flag）。考虑一番之后，还是写分数多的那个，5分吧。

于是乎，开始码普林姆，20分钟悄悄过去，交一发上去，意想不到的事发生了，居然跑得比克鲁斯卡尔还慢？！完了完了，最后10分钟了，T5跪掉了，T3也跪掉了，感觉今年要没戏了。

死马当活马医，直接抓起T3，反反复复读3遍题目，接着进入了紧张刺激的调代码时刻：Camera四周延伸变墙....延伸变墙....变墙....诶？变墙好像会把别的camera卡住啊！原来如此！把那个地方赶紧改掉，交上去，A了！普天同庆奔走相告啊！

在下考前的最后3分钟，居然调出了T3的BUG！三分钟想着也做不出什么了，于是进入最后的小游戏时间。

最终58分，没破60，感觉还是有点不舒服的，T5居然有五分没打出来，遗憾遗憾。梁老师说她儿子也刚好是58分，切了前3题，T4 9\'，T5 4\'，跟我完全一模一样。然后她感觉自己儿子今年没戏CCO了，我内心一阵波动：啊你儿子千万别没戏啊！

回家和大佬Devin谈笑风生，据说去年CCO神犇今年56，而且预估线也是56分。我的内心毫无波动，甚至还有一丝想笑，希望多听到一些这种消息~！