Day1
本来晚上才有热身赛,下午就过去了,然后一直摆烂。我在赛前就训练了两周时间,后面训练不下去,去准备考研了。
第一天热身也是各种出问题,感觉是把能踩得坑全踩了。要求使用录制的软件有个快捷键是F2,跟电脑重命名快捷键冲突了(我一般喜欢先建好文件,写好模板再开始打),录屏断了几次,文件也是手动重命名的。写模板也是各种出错,平时我喜欢用#define ll long long
,因为是热身赛,我说我硬气一点,试试using ll = long long
,然后这一行不报错,下面的const int N = 1e5+5;
报错了,看了半天……然后我不想用中文输入法,因为这样不小心按到shift会转成中文,然后用的英式键盘-国际(避雷,太难用了,用美式键盘就行了),按一次”没有显示,按两次直接来一对”“。当时不知道原因,硬着头皮用这个键盘打完的热身赛……
以上这些搞完之后,刷新榜单~这A题怎么就一百多个队过了?!不过豪佬立马上去敲代码,AC。我看的第二题,感觉能写,虽然豪佬也会了,但是他想给我一个表现自己的机会,硬是要我上。我坐在电脑前,心跳很快,脑子一片空白,手也在抖,代码敲到后面根本不知道自己在敲啥了。敲完各种验证,debug,最后在牛客上提交,WA~。后面还段错误……当时我们学校其他两队都做完三题走了,我还在做第二题。我一度想放弃,让豪佬上,他说你写完留十分钟我过第三题就行了,这该死的霸道总裁的安全感。最后终于过了,同时不要十分钟,豪佬就把第三题过了。
晚上回去把这次问题全去解决了,第二天正式赛一定不能出问题!这热身赛直接把我打到怀疑自己,回去去pta做了几道模拟题,练练手感就睡了,那一晚醒了几次,感觉完全没睡好……
Day2
虽然没睡好,但是早上起来精神还行?带了点面包就上路了,11点开始比赛,我们9点就在那了。越到要比赛开始时间越紧张,我跟着小米手环上的呼吸做了一分钟,心率从118到83(小米手环真好用!小米请给我打钱)。这次是联系的打印店帮我们打印题目,车间的打印机实在是太慢了,这次还要感谢圳哥及时把题目从打印店取回来,才开赛一分钟我们就都有题目了。
比赛开始!按照惯例建好文件,写好模板,刷新榜单发现还是没有一个队过题了。豪佬和祥哥分别在开不同的题,我找了最短的题C,最后看到输出描述有个expect,期望题直接放弃(后面发现过的比较多的题,B、G都是期望题,要是我们三个但凡有个人会期望题)。我这时发现K题有人WA了,那说明K题可能能写,我赶紧开K。看着题目,蒙了一个公式a*(n-1)/b+1
,当时写完就二十几个队过了这题,我看着我写的公式和这通过量,不禁沉思,这题要真是这么简单,怎么就这点人过了。有点不敢交,豪佬:冲冲冲,过了血赚,不过不亏。提交,AC!
我们当时的排名直接升到20+,一阵欢呼过后,身体开始颤抖。我缓了一会才缓过来,这是我们看向过的比较多的B,G。两道概率题,一直在那推,样例都推不出来。然后看到榜单过F题越来越多了,祥哥转战F题。过了一会祥哥写了一个树的贪心,然后觉得有点不对,跟我说了题意和思路。我当时在看长度为2,3的,感觉长度为4好像没用,不严格证明完后,发现就是只有长度为2,3的是最优解。从任一点开始遍历,找根节点和最长的两条边进行计算。我写完代码,把算ans的部分交给了祥哥,调了一会(我老bug选手了)。过了血赚,不过不亏,提交,WA!当时大呼不可能,我的这个结论不会有问题的,我们把长度为4的和长度为2,3的比较严格证明了一遍,确实这个结论,那问题出在哪呢?我突然想到最后要求平方,所以负数也要算进来,加了个abs
就又交了,继续WA。最后发现既然是负数就要找最短的两条边,还有再把最长和最短的边再算一次(我感觉这步没必要,当时已经不想管那么多了,反正算结果也是O(1))。继续交,AC!
两题了!两题之后排名是52,这次他们怎么A的这么慢,不会全是一群滚榜选手吧,是真害怕滚榜选手。感觉再做一题应该是稳拿牌了,我们把目光放到过的比较多的不是期望概率的F上。这题是一道构造题,输入k种方式,输出一串数字表示这串数字按题意有k种方式变换。我想着先个构造数组,然后看他有几种方式排列的代码。刚写完,豪佬说他好像看到了点规律,刚好可以拿我的代码验证。结果与预期相符!那这题写个二进制枚举,有豪佬撑场面,那肯定也过了,AC!
三个小时三题,排38名。最后两个小时完全在摆烂,我做完三题感觉很累了,趴在桌子上眯了会,豪佬和祥哥还在研究B,G。后面也是抱着试一试的心态,豪佬用起了数学归纳法,祥哥硬模拟。我后面看了看A题大模拟,看着也不想写。封榜前排63名,做两题的就算又过了一题罚时也多,最后一个小时不可能有40+队能从2,3题到4题吧,提前开香槟了!最后后半个小时我们就在数那些提交的队伍的个数。最后十分钟我在想得留点印记,得把所有题目全WA一遍,其他题目全填的print("hello Ag")
提前开香槟hhh。
最后结果出来了,我们排91名,银了!赛后要把比赛录像交给主办方,我们都激动得冷静不下来了。这次我们学校一银一铜,我校从来没有在一场XCPC中得到两块牌,我们这群19级也算是能光荣退役了。
晚上回去豪佬说我们差点进ec-final,我从来没想ec,感觉这离我太遥远了。学校排名前50的能进,然后我们的所有队伍的学校排名是54,有点可惜。我在榜单上发现了***,一想榜单有打星的,去正式队伍上看了下,我们队伍排名是80,学校排名刚好是50!ec-final啊,是我这种人能打的吗。单纯能有资格打已经是无上的荣耀了,去了爆零我这大学生涯都值了!
最后附上照骗:
恭喜!
%%%昆明站我全程没碰过键盘 还是退役算了。。。
啊,大佬有空能分享一下训练方法嘛。
我不是大佬ヘ(;´Д`ヘ),icpc运气和状态成分太重了。平时训练能迎难而上,上战场把思维打开,相信你也可以的(ง •_•)ง,加油
%%%%