第十三届河南省ACM-ICPC游记
Posted 面包络合物
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十三届河南省ACM-ICPC游记相关的知识,希望对你有一定的参考价值。
day-1
前一天晚上过于激动导致12点才睡T_T
day0
早上7:10集合,6:20爬起来洗漱完就去系办坐车,又双叒叕忘记带晕车药,RP--。
坐上车以后就戴上耳机开始睡觉,一觉基本就到郑州了。河农大的建筑是西式的,看起来很豪华(河农大什么贵族学校)。然后就到门口领文件夹和队服(吐槽一句队服真的丑,ICPC的Logo还是用贴纸贴上去的)。然后去了比赛的楼拍了小队照,滚榜颁奖的时候才知道有什么用。然后就跑去吃饭,我们在一餐厅用二餐厅的餐券,食堂的工作人员也没看出来就收了……饭吧emmmm虽然看着很好,但是不好吃。吃完就到处找睡觉休息的地方,待到1:40就下楼去热身赛。md巨热巨晒,还在室外开,我都要化了(物理热身)。yysy农大可能也是没场地,在一个沙盘模拟小教室里。不过都无所谓了。2:00开题,三道也还行。A题签到,不知道为什么一直卡,答案可能是1e18,于是以为是个高精度,队友敲高精度板子也错了,我们三个都没调出来。B题就很sb,1e11+11的数据,二维求欧拉函数和莫比乌斯函数乘积和。看着挺唬人,但是答案对17取模,直接试了6次过了。C题让求本质不同的三元组数量,不知道怎么做(果然还是太菜了),比到一半对面郑大的AK了,不走坐在这儿复盘……果然大佬不能理解。于是就拿了个黄色气球结束了热身赛。比完赛后走到宾馆,不得不说确实是好,洗了澡躺床上都准备睡了,想到高精板子没写,又起来抄了,10.30才睡。
day1
早上6.20起来收拾东西退房,然后下楼领早饭。下了雨,走到比赛场地头发都湿了,有点影响状态。9点开题,我看了眼榜,先去开了F题图像识别,一发过了,然后去开I题七便士。A题祝融击火队友写半天老是崩,我只好上去写了一发过了(老耽误时间了)。另外一个队友然后跑去开M题,写了个假的做法,也没做出来。我又去开M,大概看了一眼以为是搜索,结果一仔细读题发现代价是长度(出题人还加粗代价2333),这不就算一下区间和就行么,然后写了一发又过了(队友都惊了)。过了三题之后签到题过完了,一起写七便士和J题甜甜圈。我看出来是个欧拉回路,两个队友写了3个七便士的代码都不对,然后我也去写,也不对,直接拖到1.30,中间还打印了几次代码,其实大家都有点沮丧了。然后!!,我的神级队友zlf在他的9个if的代码里加了个特判交了一发直接过了(zlf我滴超银!!!)我们都惊了,看到correct的时候人都傻了,愣了好几秒才反应过来。然后就没啥可做的题了,我去开J题甜甜圈,在找最大甜度甜甜圈上碰到问题了,意识到可能是需要特殊的数据结构支持(赛后看题解确实要树状数组维护),我又去开L题手动计算。看出来得积分(赛后讲题时组委会发现有个女队写的自适应辛普森积分直接踩了标算当场惊了直接让队长上来讲题)积分乱算一通然后发现被积函数不会求原函数,然后又让队友去分部积分去算,发现原函数里有个arcsin,直接弃了题去看榜了。然后比赛结束去大教室听讲题+滚榜。滚榜时我们发现铜牌线145我们148名当场去世,又是被罚时制裁的一天orz。最后居然宣布我们学校是下一届主办方再次被震撼。一共拿了2银3铜,教练也挺高兴的,晚上又带我们去吃饭。快乐且悲痛的ICPC就这样结束了……
以上是关于第十三届河南省ACM-ICPC游记的主要内容,如果未能解决你的问题,请参考以下文章
河南省第十三届ICPC大学生程序设计竞赛 G.Elo mountains