CCPC2016杭州站 By 晴天

杭州站因为早一天到了杭州,就休息的也算比较好,加上在合肥成绩也还好,就比较轻松,在杭州也算状态不错,虽说是比较轻松,可是杭州站大佬云集还是有些紧张。热身赛。还是老习惯,只随便测测,然后这次是HDU的判题系统,还是比较熟悉了,也就没啥可测了,但是感觉这次热身赛的题目有点难啊,A题思路不知道对不对,B题虽然是一眼题,但是目测代码量至少150行以上,也不想去敲…就试了试A题,中间虽然有点小意外,但也是过了,又是1题结束热身赛,吐槽一下键盘不好用,鼠标非常不好用…然后比较蠢,没有去找志愿者给我们换…。晚上就在宾馆休息休息,还在宾馆门口吃了个夜宵就早早休息了,早上起来胃口有点不好但是还是吃了几个包子,然后就在准备入场了,怕拿不了牌子,所以就先拍了照…入场就先休息了一下等着开始了。正式赛。还没开始的时候就发了题目,讲道理应该是开场才允许动鼠标键盘和题目的,但是周围的队伍都是题目发下来就拆了…整的我们很懵啊,不知道是拆还是不拆,最后大家都拆了,我们也果断开始行动了…这次不像合肥的中文大家都能看,英文我就没办法了,但这次大佬的手速相当的快,5分钟的时候已经有出题了,我们迅速跟榜看A题,一眼看过去,似乎是一个贪心,我就尝试着理清思路然后验证思路,感觉没什么大问题,又看了一下榜,发现过的人还是很多的,就着手敲了,我敲qry看着防止出现问题,然后yk出数据,敲完又改完小问题尝试交了一发,WA,此时感觉有点虚,毕竟是个贪心也不能确信一定不是思路的问题,但是榜单上已经很多人过了,感觉不会难,就看看代码,发现有一种情况会爆int,实际上我已经考虑的爆int的问题,可是又一个地方处理的不太对,然后修改了一下就又交了一发,AC,48minA2A。然后这个时候大概记得榜单上至少有5题都有人AC,心里更加觉得要稳了,因为可能不太难的题有点多,罚时就尤其重要了,然后转头去看F题,是个比较简单的题,一眼看过去大概算了一下复杂度是可以过的,然后细细想了一下优化了一点,然后开始着手敲,敲的时候qry又帮助优化了一点,然后其他也没什么大问题,yk在出数据,测完也觉得没问题就交了一发,AC,68minF1A。然后这个时候大概看了一下榜单决定写C题,C题也是一眼就有思路的贪心,但是有浮点数的比大小就怕被卡精度,看了一眼讨论版确定了是有浮点数,然后为了以防被卡,用了稍稍复杂点的写法,很快就写完,然后觉得也没什么可测的就交了一发,AC,90minC1A。然后就开始看B题,B题有点类似qry前段时间问我的一个题,当时由于在家有点事,也没细想,但是觉得就不太难,大概的思路是有的,然后觉得强连通分量模板是必须要用的,就先让qry上手敲模板,让yk开始出点数据想想有什么坑点,我在理清思路,然后很快思路就清晰明了,也觉得没什么坑,就看着qry敲板子避免出现问题,然后很快敲完板子我就开始改,很快写完,也没什么测的就交了,AC,134minB1A。此时也就想着赶紧再出一题,先去上个厕所冷静了一下,回来就开始看K,注意到轻工业早早的就尝试过K,心里还是有点慌的,比较尝试过至少说明他们已经有思路了,我们这边还有点迷,不过学弟很快就想到了如果给的数中有两个质数就不行了,我就赶快让yk去敲了一个质数表发现1e9内的质数最大间距就是257,也就是说大概连续600个数一定有两个质数,此时数量级就从1e9缩小到了600,顿时感觉这个题不是什么难题,但是具体想法还没有,qry突然说要不匹配一下,他这么一说,瞬间整个思路就清晰了,我就上去很快把思路实现了,但是测了几组数据发现有问题,虽然是大问题,但是我也是很快明白改怎么修改思路,代码上修改的也不多,很快就弄好了,交了一发,TLE,觉得很不对劲,思路不可能TLE,突然发现初始化是从0-n都初始化了,n大到1e9这肯定是要TLE的,赶紧改改…然后自信的交了一发,AC,195minK2A。此时rank34…心里一惊,难道能拿银?…不过还有快两个小时的时间…我们也不敢放松,心里还是说再出一题才稳,赶紧去看D题,看完思考了几分钟,思路还是很快有了,也觉得很靠谱,就开始敲,很快也是敲完了,然后又很快调试完,觉得很靠谱就交了,MLE,整个人都不好了,MLE就意味着你整个思路就没法这么实现,意味着可能代码需要大改…不过我还是很快改了下实现,继续MLE,再改,TLE,再改,WA…其实这个时候都有点放弃的感觉了,因为觉得封榜的时候排名也没下降几名还是三十多名,前面还有7个打星队,五题中我们罚时也是比较少的,心里都已经觉得可能是银牌了,至到最后这个题还是处于TLE,WA…最后才知道,这个题题意有坑点,讨论版有回答,我们没发现,我们的思路和实现都是对的…不过就算过了也还是银牌,也没什么遗憾…最后还是如愿又拿一枚银牌,唯一不满意的是又被NYIST的压着…这次比赛总的来说我的状态还算可以,至少该一眼看出思路的题都能一眼看出来,实现上也没有什么问题,配合也做的不错,因为是弱队,所以一个人敲的时候尽量要有一个人看着敲,防止出现问题,写代码快,调试真的是很浪费时间,要是WA了就更浪费时间了,所以还是尽量一遍敲好,一遍过,然后上板子的时候可以换个人上板子,提供思路的人可以在这个时间内再好好理清思路,等板子上好思路清晰的时候基本就不会出什么问题了,也就是敲代码一定要思路清晰开始敲啊,特别弱队,思路不清晰的敲就导致很多问题的出现,不断的改代码,然后会导致各种小细节的问题。也算参加算法竞赛两年了,去年在ccpc一铜,然后icpc一铁,那场打铁真的现在还是记忆犹新…那一铜也是学长带着我拿的,那时候才知道自己有多弱,这一年也是不想让自己再那么弱下去,学长也退役了,没有大腿可以带着,老师也期望我们能给学校带来好成绩,自己也想拿个牌,只能靠自己慢慢前进,虽然进步的很慢,cf打了很多场终于艰难上了紫名,也不像去年多校什么都不会了,虽然有运气成分,但两个银牌也是很惊喜的,也算自己没有浪费这一年,不过这不是终点,这点成绩也算不了什么,希望接下来自己能更进一步吧,能走的更远。(队伍排名48,学校排名29)

posted @ 2022-10-22 18:22  河南工业大学算法协会  阅读(6)  评论(0编辑  收藏  举报