首页 > 代码库 > 2016区域赛总结
2016区域赛总结
上次因为结果不太好,回学校后也比较懒,就没再总结,正好在火车上很无聊,把今年两场区域赛总结一下。
【大连站】
大连是最早去的一场区域赛,一共去了三个队,也算是一波三折,错过了铜牌。
大连海事大学是第一次来,进来以后还看到有人在军训,听同学和志愿者介绍才知道一些专业是接近军事化管理,军训要军训一个学期,OMG,好痛苦的感觉。逛了一下他们的校园,感慨了校园之大然后去隔壁大连理工的国际文化节玩了一下。然后下午参加热身赛,表示直接爆零,连AC都没有测试,很尴尬,,赛后发现题目都是原题,自己的题量确实不够多。
第二天是正式赛,有一点紧张,就这么开始了,还是在东北,希望结局能够有所不同。开始的时候,基本上是J和I同批时在开,I题有人很快就过了,但读了好久题意才明白是要干什么,模256就好了数97个数就好了,24min 1A。然后HCX说J题几何可搞,思路感觉没啥问题,敲了交,wa。。后来发现题意理解错了,求的是围成的凸包的面积,而不是三角形组成的面积,改了交,49min 2A。改的过程中发现H是水的不能再水的水题,45min 1A。之后就比较挣扎了,D题我没推公式,算了下复杂度,枚举质因数,竟然直接用十三重循环暴力1A。。131min。F题求最大值,贪心了一下,但是忘了考虑特殊情况,盲目交了两次,254min 3A。看了眼榜,想打牌至少再过一题,A题图论,我只能作为吃瓜群众看他俩敲了,但是时间不够没调出来,很遗憾打了个铁牌。不过小bc他们拿了铜也是很开森。
【北京站】
再一次来到北京,和两个准北大的去北大比赛表示压力很大。而且准备的不是很充分,三个人也还没有合练过,希望不想之前假想的打铁老司机一样,真的打铁了,233。
提前一天到的,下午领完了材料就开始逛校园,表示北大真的很大气,比赛服感觉是之前比赛里质量最好的,还送了16G的卡片U盘,当然这都是题外话。。比较喜欢这种拥有历史感的大学,漫步在其中可以感受到安静的环境,每个人都有自己的想法,按照自己的计划,不断前行。
第二天是热身赛,第一题数据范围不大,感觉暴搜可做,SkyGG开始敲,然后发现第二题就是bfs+状压,小跳过第一题做第二题,真的佩服SkyGG的码力,思路清楚很快就码完了。码完过了样例,交之,1WA。。debug了一阵儿,然后QM说可能出事位置有宝藏?可能两个宝藏在同一地方?再交,又WA。。最后看着打印出来的代码,实在不知道哪里错了,就从头开始找,发现数组声明的常量用错了,改了交,过了。。。Orz,热身赛这波人品攒的不错。。然后试了一下各种环境,也没再做题(热身赛我读错两个题,埋下了伏笔。。)
第三天正式赛,我从前往后看题,QM从后往前看,SkyGG敲头文件,SkyGG第一眼就找到了签到题,准的不行,然后她俩签F,这时候我发现D也是签到题,她俩敲完18min 1A,然后我给SkyGG说了题意,开始敲,1W,我有点懵逼,后来才发现又读错题了,求得是递增递减序列的长度而不是高度差,改了后交,35min 2A,尴尬,因为我多了30罚时。因为敲的比较快,这时候排名还挺靠前的,之前读了E,感觉应该不难,给她们简单说了下题意,这时候I和K也出了,K是统计Jili number,指的是从1到k,每个数字1的个数的和等于k。I是推公式求和。SkyGG说她去搞E,让我俩想一下I和K,感觉I没啥思路,就先去做K了(私以为很明智,算是将功补过?)因为随着位数的增加,1的个数肯定增长的越来越快,推了一下公式,我猜想最大的一个Jili数是1e10,然后打表试了一下,1e8内,个数是82个,而样例是1e11,个数是83个,基本上验证了我的猜想,打了表交,110min 1A。这时候排名挺靠前的,然后发现我E题读错了,是从12345变成给定数字,而不是给定数字变成12345(这次区域赛我的读题真的有毒。。坑了四次)。然后SkyGG说E题可做,她俩开始做E,我去想I,230min左右试交了一次,wa,想了下样例,改完再交,246min 2A。这个时候四个题了,估了一下时间,大约75名左右,前90名有牌,感觉还是不太稳,又尝试了一下I和C,最后时间来不及了,只能听天由命。
比赛结束后,还是感觉不太稳,她俩一直有点慌,我感觉应该差不多。。尽量逗她们玩了。。主办方也是真能拖,先是游戏对抗赛,一个多小时,然后颁了一血,顽强拼搏和最佳女队。开始滚榜发现一个个队都升上去了也是不太放心,直到看到自己队从100+升到72,才放心了。这次北京之行没白来,不知道chinafinal还有没有机会,就此退役也算是圆满了。
2016区域赛总结