记退役之战——2021河南省ICPC省赛

写在开始

好长时间没有出去打过比赛了,很幸运这次能够参加现场赛。这次已经是我们队伍最后一次打比赛了,也很幸运能够有始有终,从大一一路走过来也觉得挺不容易的,感谢两个队友这几年的努力,最终拿到了一块金牌,也算是对我们的三年有个交代了。

赛前准备工作

比赛前几个星期,凡哥就带我每天做题,打区域赛的VP(这里谢一波凡哥)。然后就是自己总结一些板子,把自己之前遇到过的问题以及原有的一些板子再重新整理一下,也没有去整理很难的东西,就是把自己能够用的整理一下。之后在开赛前队内找了一场之前的别的省赛练习了一波,但是成绩并不好,同时也让我明白了有些急需补齐的知识,也就又扩张了一下自己的板子。

DAY1

报道

上午报道的时候感觉这次很正规,门卫和志愿者都挺负责的,为他们的管理点个赞。然后就是到了拍照的时候,听说拍的照片会在最后出现(果然出现了/dog),那可得好好拍。接着中午我就去跟农大的同学一块吃饭去了,抛弃了我亲爱的队友(嘻嘻)。yysy,农大的饭还好(虽然后来被吐槽不让用餐券),就是量不太彳亍啊。

校内一轮游

跟着我在农大的同学转了学校一圈,emm,很喜欢他们的小山,虽然外面是大太阳,但是在里面感觉挺爽的。之后转了他们的图书馆、博塔楼和养天鹅的湖,觉得在这生活好安逸啊。但对于我们当代大学生,不能这么安逸,一定要拼搏,奥里给,给我冲!

开幕式

开幕式可真彳亍,全员顶着大太阳,尤其我在看了旁边调设备的人员,顶着纸箱工作,心疼他们一下。接下里就是.(jie).(shao).(xue).(xiao).(deng).(deng).

热身赛

热身赛的开始,没有听到哨声,到了时间就开始看题,被志愿者说了一下,不过无大碍。首先A题签到,因为不放心,还多测了几组例子,交了一发过。然后觉得B题数学,肯定要算好长时间,就去开了C。之后C题先手推样例,然后就直接写DP,开始没有写出状态转移方程,写的时候脑子挺乱的,最后在自己一步一步手推一遍直接写,但是由于初始条件没有写好,贡献一发罚时,之后细心看一遍发现了这个问题,改过之后就直接过了。最后看B题题意和榜单,就直接猜结果,结果就是三个人18try(哭了,还有一发是我猜的-1,,,赛后龙哥给我普及了一波知识,为啥这个不会有负值)。最后AK了还是很高兴的,大概rank30多,感觉还不错,虽然没有很好,但是状态都很好,除了B题。AK完直接起身走的感觉好爽啊,大概扫了全场一眼,我们右后方是ZZU的队伍,在我们走之前已经走了,是个强队,不过我们也不算太差吗(嘿嘿)。

晚上小聚餐

出了赛场就看到龙哥问有没有出赛场的,心里在感叹他们真强的同时立马回问他们在哪,找他们集合去。然后就是开心的六个人到了太格茂吃了一顿火锅,记得我们第一次出去也是我们几个人在郑轻那边吃的火锅,时间过得挺快的。

DAY2

赛前

早晨出门直接看到下雨,觉得下的不大,没什么事就回去拿,但后来不仅回去了,还回去两次(除了拿伞,又回去拿了参赛证)。打车还好比较机智,让车停在了最近的十字路口,走了过去,如果开进去要堵一会儿了。走在路上看到了战略支援部队信息工程大学的参赛队员,原来在高中其实是想读这个学校(可是自己太菜,只能想想)。

赛中

开局先分散看题,找最简单的,几分钟顺便看一眼榜单,然后找到签到题A,我和大禾一块直接写出来,明军看了D,然后A一发过。明军给我俩说了D题思路。想了一下发现不可做,就直接换题。看了榜单后就直接去写M。明军看了F题。我和大禾分析完M题后,再想一些反例,根据题目的要求,就想出这个直接暴力算区间的长度和就好,然后写出来一发过。写完以后明军的F也可以写出来,就直接上机写,写完以后我们自己想了两三个样例,测试过后,就交了,一发过。之后根据榜单,看了L题,但是看到计算面积,觉得要用积分,但是我们没有做这部分的准备,想了想就直接换题。看了榜单之后发现龙霄他们队一血了I,觉得这个不难,想一下应该可以出。在分析完题目后,我立马有了思路,然后跟大禾说了我的思路,开始上机敲,写的过程中又改了改,可以过样例和自己想的例子,但少考虑了全为0的特殊情况,wa了一发,之后就换我和明军改这个题,大禾去看了L。我和明军在改的过程中发现了忘记处特殊情况,加上特判之后就过了。之后看L觉得还是写不了,看了榜单后就去看J。这个时候我们三个一块看,自己先分析,然后就明军就提出来一种解法,讨论之后觉得可行,然后我给出了中间一些状态记录的想法,最后开始上机写,写的过程中很多细节做的不好,然后调试了很多,好在思路是对的,所以调完试了自己想的样例就交了,一发过。最后我们三个开始讨论L。开始是明军想起来的椭圆的面积公式,然后觉得有点进度了,之后就根据两个椭圆的方程联立算出焦点。之后算积分的时候算了很多,但是高数都还给了老师,求积分出了问题,都不会,开始想怎么做。我看了看结果的精度,觉得只有一位小数,然后数据很小,就想到用微元法来求积分,如果忽略很多的精度,是可以试试的,然后开始写,写完之后发现结果和样例差的很多,就开始仔细分析程序,我们认为思路没错的,,可能求焦点的式子写错了,还有后面算Y的式子写错了,然后重新推了推,又改了一下。中间又看到我们的变量的类型写错,改了改,结果还是不对。最后调试了很多遍后,明军看到有一个变量写错了,改正之后就对上了,然后交了就一发过。这个时候看了看榜单,剩余一个小时,rank12,又看了看其他队伍的排名和罚时,可以有金了,这个时候我们三个就很放松了,剩下就是开始随便看一看,对于H题,觉得可以猜猜结论试试,然后就开始各种猜,疯狂交,结果还是都错,一直到最后。

赛后

激动的跑到二楼等着滚榜,结果到了二楼又双叒叕看了农大的学校介绍和信息工程学院的介绍(极其详细)。最后终于到了激动人心的滚榜时刻,看到有的队伍的照片出现在了大屏幕上面,我知道自己终于有机会上镜了!接下来就是漫长的等待··················································一直很害怕有其他队伍背刺我们,后来事实证明人均封榜战神,但好在我们拿捏的十分精确,没有被背刺。最终不出意外拿了个鑫(三个人都是Au),极其愉悦!友情提醒,赛前禁止扎金花和斗地主!

posted on 2021-05-24 19:59  小星◎  阅读(338)  评论(0)    收藏  举报

导航