2019-2020 ICPC昆明站爆炸记兼赛后总结（日记向）

最新推荐文章于 2022-11-21 04:33:41 发布

liangs333

最新推荐文章于 2022-11-21 04:33:41 发布

阅读量820

点赞数 6

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_43977362/article/details/115420074

版权

笔记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

day -1

热身赛 + 萨莉亚，热身赛1h切完，但是罚时感人。

恰完之后，从204往寝室走的路上，liangs333表示，我们队是不是很久没怎么见过构造题了？然后前几局训练赛好像罚时有点炸，明天要注意点罚时。

不料全部奶中。

day 0

liangs333昨晚睡觉大失败，他做了两个关于比赛的梦，但梦里都是比赛凉了。

醒来已经是9:58被ghj戳醒，而后发觉需要十点之前到场，抓来了tts的电瓶车，七分钟洗漱+穿衣服+卡其脱离太到比赛场地。

来了之后听说这地方跳闸了要换场地？？？喵喵喵？？？

还好电工师傅给力，拉来了备用电源，科学合理204参赛。

快进到开赛。

经典abcd/efgh/ijklm安排。

开局ghj表示他发现签到题了，试图交一发python过去，在线测评CE了，改为C艹，过去了。

然后liangs333和ghj在口胡一个逆序对涂色的题，ghj发觉好像可以求个lis之类的东西就过去了。

然后真的就过去了。

此时卢老爷发现算几可做。

liangs333听即将去写算几的卢老爷表示，这A题好像可做。
他看了一眼觉得好像真的可做。
他思考了一下觉得一点都不可做。

ghj和liangs333在口胡一个构造题，ghj想到了一个假的不行的算法。
liangs333没有叉掉，也没有想到正确算法。

此时的卢老爷推完了式子，在写算几。

liangs333和ghj决定冲一波这个构造题，他们换下了卢老爷，一顿操作过了样例，冲冲冲。

$Wrong\ \ \ Answer$

他们纠结了一波是实现出问题了还是算法假了，发觉是算法的问题。

此时卢老爷在写算几。

ghj找到了个不那么假，但是还是假的的算法，liangs333又没有叉掉。
他们决定再梦想一发。

$Wrong\ \ \ Answer$

liangs333感觉他仿佛回到了CCPC威海， $危$

卢老爷打出来了算几。
卢老爷的算几过样例了，冲冲冲！

$Wrong\ \ \ Answer$

liangs333感觉自己真的回到了CCPC威海。

liangs333把卢老爷那题的样例输入的起点和终点换了一下，程序就跪了。抓鬼成功，改，过。

此时已经过去两小时，隔壁队已经四题了。

在接下来的一个小时内：
bangbang送来了好吃的麦当劳，板烧鸡腿堡真的很好吃。
liangs333猜了一发这答案会不会最大是2。
ghj和liangs333找到了J题的新算法，他们坚信这算法是真的，他们充满了决心。
卢老爷在玩麻将，他觉得这麻将一点都不好玩。

ghj写了一发J题新的算法，继续WA，他决定重置这个玩意。

卢老爷在换位子的时候，一不留神把作为摄像机的ghj的电脑，从桌子上拉了下来。
屏幕卒， $Money\ \ -=\ \ 2000￥$

liangs333终于反应过来这M他会做了，写，过。

ghj成功重置了J题，过。

时间已经来到了3h17min，而他们手里面只有一个题了。
liangs333决定三个人同时化身麻将人。
他们决定重置卢老爷的麻将。
一波激烈的讨论 + ghj作为主代码手 + 左右两位监工护法
他们写出来了麻将。

$Time\ Limit \ Exceeded$

ghj发现了他们的算法出了一个很蠢的错误。
liangs333发现了对子来源固定，所以先抓走来降低复杂度的方法。
卢老爷找到了新代码的奇妙顺序问题。
liangs333发现了导致样例死循环的手残。
他们感到自己充满了决心。
交，过。

此时还有32min。

他们决定冲一发C题。

失败了。

RK42滚粗了。

明明都是六题，少1H罚时就Au了。

Ag了。

凉凉了。

赛后，liangs333内心中充满了自责。

简单总结一下吧。

最大的问题出在J题上，这题3发罚时，197min过。
J是什么呢？是个liangs333最喜欢的、还算挺简单的构造。
liangs333在平时很擅长构造，他口胡过比这个难很多的构造，还切掉过济南站的只有11队过的构造。
但在今天的赛场上，他不仅没做出来这构造，他还没叉掉假算法。

M题手慢了，这题应该秒，但是liangs333想了1h左右。
其次，他们没有看到D题是个挺可做的数学题。
另外，他们又和以往的训练赛一样，被一个DP题区分掉了。
最后，这昆明赛区，还是liangs333选的。
训练赛里面他们，就是一个不折不扣的罚时队，而且经常被DP题区分掉。
在今天的正式赛上，他们也还是一个罚时队，他们又一次的被DP区分掉了。
他们就这样凉凉了。
liangs333现在很难过。

他突然又没有那么难过了。
一直因为各种奇妙原因，未能打出水平的youngk，在这一战打到了Ag。
liangs333的ICPC首秀，即使在被加持了众多debuff的情况下，依然获得了银牌第七。
赛后的liangs333和youngk和bangbang在一起聊了很久的天，liangs333还成功收获了一顿学长请客的牛肉火锅。

但是liangs333还是很难过。
因为，他明明可以做得更好的。

压线Au的罚时是14：04，liangs333他们的罚时是15：13
如果构造题里面liangs333反应更快一点，如果他的数据结构能够更快想出来，如果他能够在卢老爷提交算几之前先测试一发手动YY的数据
如果他们的DP再强一些，如果他们真的有好好读每一道题，如果liangs333有找出ghj的J题重置之前的bug

但是，没有如果。
所以，liangs333、ghj还有卢老爷的ICPC首秀，就这样结束了，rk42/800，Ag第7。
听起来仿佛还不错，但是他们觉得，应当做的更好才对。

liangs333做了一些决定。
他决定了以后训练赛还可以经常打，决定了他们应该做点专题训练，决定了以后训练赛可以分前期和后期，分别进行特训。
他决定了他要补上备赛期间咕咕咕掉的专业课。
他希望他们三个能够获得 $E C - F i n a l$ 的名额，他想去西安玩，想去看老同学，想去看兵马俑，想去恰好吃的。