2019 ICPC徐州站 赛后总结

2019 ICPC 徐州站 赛后总结

赛前

多点一线,火车(硬卧)- 出租 - 到校 - 签到 - 吃饭 - 开幕式 - 热身赛

热身赛

赛场环境的感觉是布置的比较简陋,机器也一般,和自己学校的机器比起来没什么两样。比赛的系统用的很不习惯,在学校用惯了domjudge,矿大的提交系统给人一种很古老的感觉。好像也没看到电子版的题目。数据还得手敲,然后打印代码和排行榜都是分开的。频繁的切换令人眼花缭乱。而且也没有python 的提交选项。不过幸好也没有考到大数。
然后热身赛是三道题,翻开题册的第一眼看到了B题就直接读题了,跳过第一段直接看第二段,扫了一眼大概看懂了题意,然后看了一眼案例,再看了一遍题意,读懂了。整个过程不到一分钟。这时候学长正在电脑上建项目,就直接和学长说了题意, 然后还有我的想法,判断奇偶直接输出答案。代码四行。一发过,此时run id 是 2,于是痛失一血,星星气球被北大拿去了,实属可惜。隔壁队看着我们气球拿过来了也赶紧往B题看了。然后就是A题,读了那么一会看懂题意,再过了一会想到思路,等我们码出来的时候排名已经相当靠后了。过题之后,排名150。
觉得似乎有了铜牌的实力,但是可能没有考虑到还有很多队伍没有来试机器。

午/晚餐

徐州的菜真的甜啊,不过还好我好像没打到甜菜,不过其他菜也不辣,口味清淡,两荤一素,一份紫菜汤一根香蕉。我觉得味道也还可以,可以接受,其他几个同学有吃不惯的。

正式赛

有了昨天热身赛的两个气球,对自己信心满满,觉得看看能不能找个签到题,来个一血如何,然而翻了一遍题册好像并没有发现比较简单的题目,然后看一眼榜,都几分钟了还没人过题,低头继续看题,又看了几题感觉好像都不是很简单啊,再看一眼榜,北大wa了一发A,然后又过了几分钟,有人过C了,于是我们集体去看C题,看懂了题意之后,还是没什么思路,再看一眼榜,清华把F题ac了。由于我C题没什么思路,看到清华这么快过了F题,觉得F应该比较简单,可能就是个模板提或者简单的递推之类的,然后我看了一下题意,题意还是比较简单的。枚举a b c 三个数,但是暴力枚举肯定超时啊。然后想了一下,我只要先枚举a和b 然后排序,再去枚举c,这样就可以降一层循环。然后再二分查找枚举的a和b,log n,这个数据量或许可以过。于是自信满满的和学长说,这题我会写,让我来写吧。然后我就上机敲代码了。敲完之后发现,确实比较简单,代码也不复杂。直接编译运行。输入样例。半天没反应,不知道咋回事,然后一行代码一行代码的debug,最后发现是排序超时了,导致输入的时候没有反应,这点和学校的机器比较不一样,学校的机器如果超时的话输入是输入不了的,但是那里可以,所以还是卡了那么一会,然后发现了超时之后,但是还是可以运行出来的,大概那么五六秒吧。二分肯定不会超时,就是排序超时,然后算了一下复杂度。1e9啊,怎么这么慢呢。然后天真的以为,真的是机器的问题,因为前一天热身赛的时候测了一波1e9是不会报tle的,于是就自信满满的交了。结果,tle。难受,然后我就下来了。学长和另一个队友正好想到了C题的思路,我就先下来去思考怎么优化复杂度。学长写到一半,我突然想起来F题的解决方案。因为总的答案个数就200个,完全可以打表。C题有点卡住了,后面推出来一个结论,加上区间素数筛,一发A了。然后就是F题,我又上手写F题。打表交然后发现错的,后来印代码找漏洞,发现一个不足改一点又交了一发,还是错的。最后冷静下来,思考了所有情况,再改一次再交。AC了。然后还剩一个A题,跟榜去写A。队友说有思路了, 就直接开始敲,然后中途又卡住了 ,交了一发tle,改了之后再wa一发。然后我以为他和学长既然都有思路了那应该很快了,就没仔细想A题,让他们两个去做吧,我看看别的题看有没有机会再过一题。这个时候还是比较又信心的,因为过两题的人都不多,三题就更少之又少了。因为我们F题过的还算是挺早的,边上两个队都没想出来。A题一直卡着,一直卡到了封榜,还没有过掉,然后有点坐不住了。学长也有点着急了,让我感觉看A,然后和我说了一下他们的思路。我想了一下之后,得出了和他们的解题思路,但是,做法和队友想的不大一样。然后就和队友讲了一下我的做法,然后改动了他的代码。于是又交了一发,wa了,debug了一下发现有个小细节写错了。最后再交一发,终于A了。此时已经封榜了。封榜时三题排名172,我们算了一下我们的罚时应该还可以进到170。因为封榜还没多久,气球送的也不多。然后看了一下题和榜。觉得M题比较简单,但是不会。和队友说了题意。他说他会,于是继续上机敲代码。然后我和学长挂机了。尽力了,掏出了我们的午饭。午饭吃的真的很随意。就一个大面包,一盒牛奶,一个士力架,一根香蕉,一盒苏打饼。完全没有我们学校发的麦当劳优秀。总之,就吃了一跟香蕉,然后就在数气球,看有多少个队伍能超过我们,前半小时气球好像送的也不是很多,数了一下大概就有5,6个,心里凉了一截。心想,怎么这些人封榜之后这么牛逼呢。最后半小时,就没有送气球了。学长告诉我最后半小时是不会送气球的。心里又凉了一截。最后等了快两个小时,结果可算出来了。果然还是没有拿到牌。差了一截,凉凉。
对于闭幕式和颁奖,连滚榜都没有,全程平淡无奇,花了40分钟颁完了所有奖项。比赛,正式结束了。我们的行程也告一段落了,出来的比较晚,就去食堂吃了点东西,然后就打车去车站回家了。

经验总结

首先是年少无知,本地明明跑了五六秒的程序也敢提交,觉得裁板机都是超算。然后就是过分自信,写完算法总以为自己代码没有漏洞考虑到了所有的情况。于是交错,改,再交,再错,再改,再交,还错。打印代码,正式自闭。然后还是和学长一起讨论得出了正确做法。而且对于榜单的判断也很无知。因为本场比赛的题目不算是很简单,前期过题的数量很少,过三题的极少,然后以为能做这三题能稳拿牌。就并没有很在意自己代码的正确性。觉得可以靠题量取胜。结果是人均三题。罚时爆炸。还有就是没有采取换人debug的策略,都是自己写完或者改完感觉万无一失默默的就提交了。贡献了多发wrong answer。

最后,实力不济,必须要好好训练啊。要拿牌得靠实力不能靠运气。不能想着说不定运气好就能拿牌。

下一站南昌再战。

发布了113 篇原创文章 · 获赞 8 · 访问量 6223
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 1024 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览