概述
前夜
因为疫情原因,今年ICPC全是线上(大二选手想壮年出去旅游!!!。南京名单发下来都惊了,这不是逆十字吗,这不是重生菜狗吗,这不是超长宕机吗,这不是……好家伙,名牌一队都来了啊。好像有人整理过,来的出线队就有40只?那不是金区溢出,原本的金牌队被挤到银牌区,拿银希望 − − -- −−。网传 今年南京站是 ICPC全明星,心理压力 + + ++ ++,不过我当然相信自己队伍的实力啦,拿牌还是十拿九稳的。
热身赛
热身赛前半个小时才理好了后缀数组的模板,毕竟今年第一场 ICPC,想着多点一个技能就多一种题目可以做。可是这南京站热身赛可太搞了吧,第一题是前年南京的题目,10分钟说服队友,交了一发随机过了;第二题是去年南京的出线题;第三题有8道判断题,输出 T / F T/F T/F,算法竞赛果然是智力竞赛,题目读不懂就暴力呗,最多256发;第四题简单模拟。
打完热身赛,晚上队友三个人在寝室楼下 谈笑风生(讨论热身赛第一题随机化的正确性,虽然没讨论出个什么来,不过感觉大家状态都挺好,信心 + + ++ ++
正式赛
早上九点起床,十点到机房人还是迷迷糊糊的,怕自己不精神还买了一瓶咖啡,但是忘了喝。
赛前很紧张,看着比赛倒计时在数数,还是很想拿银牌的。
比赛开始,学校还没有把题目打好,只能三个人一起看机子。
看到第一道题,发出惊叹“怎么又是你”,没错,和前年、去年的题目背景是一样的,好家伙。
后来题面发下来了,队友分别读第一道题和最后一道,我读第二道。
第一道题队友提出个猜想,上机实现;这时候另一个队友跟我说最后一题的理A,讨论了一下细节,我上机实现了。
轻松过完两题,刷榜,好家伙,队伍排名第6,学校排名第5!跟队友口胡 “保持住,出线了呀”。
然后看到有一个队伍过了C,开始看C,想出理A的时候看榜,只过了10+,直接上去码。
转折从这开始,哼哧哼哧码完了,交上去wa了,还特别快,我想是不是哪里写崩了,叫队友过来看一下。然后跟队友讲理A,讲代码,因为写的比较乱,怕重构会越来越乱,直接叫队友重新写一个,这个时候三个人在看同一道题,浪费了很多时间。
队友写完交了还是wa,开始怀疑理A有问题,我开始构造样例,发现K=0的时候要特判,第一发加上特判就过了(吐了。这个时候时间已经过去了2h+,罚时5发,排名下降到了200+,已经知道崩盘了。
然后我和一个队友开了一道树形DP,另一个队友开了一道找规律,状态想好,写好转移,交上去wa了,发现有个转移需要加一种情况,加上去就A了,期间那个单开的队友,不用机子不用队友,自己找出了规律(实名夸一波,wa了一发也A了。
封榜前,我们虽然是在银题线上,但是罚时爆炸,知道必须要再过一题,看了过的最多的E和J两题,E题想到了莫队+线段树的做法,知道写不完,本着不浪费机时的想法,上机去敲;最后10分钟把机子让出来给队友写J。最后时间不够,遗憾没过。
这赛季原先的打算就是南京拿银,寒假去camp,昆明拿金,一条龙服务。可惜最后只拿了个铜,同题数罚时最快在银中段,可见我们罚时有多垃圾。做第三题的时候,可能是因为前两题罚时太好了?,wa了之后就不是很自信,觉得自己写错了,没仔细想样例,如果静下心来想特判,就能罚时
−
220
-220
−220分钟左右,拿银绰绰有余。
自己作为队长,掌控队伍节奏的能力还是比较薄弱,在提升自身实力的同时,还需要考虑怎么才能让队伍打好比赛。
虽说可惜,不过建立了信心,区域赛拿银好像也不是很难(,下阶段的目标就是稳银冲()了、
最后
以上就是闪闪心情为你收集整理的2021 ICPC 南京站 游·寄前夜热身赛正式赛的全部内容,希望文章能够帮你解决2021 ICPC 南京站 游·寄前夜热身赛正式赛所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复