这大概是我第一次写比赛总结吧,以前看见总结类的东西都是想各种办法偷懒,但可能是憋得太久,想说的话太多太多;先说比赛总结吧。
acm这之路一年来参加过大大小小很多场比赛;除去校级比赛和友谊赛不算,之前拿过最大的奖就是省赛的三等了。这次 中国大学生程序设计比赛-湖南 拿银可以说是让我等了太久(我不会说我做梦都在拿银0.0)。
第一次看到赛队名单是在比赛的前两天,当时就把我看懵了,不是说好的湖南邀请赛吗,怎么各路大神都来了orz,各种脑补被虐场景。。更多的是对那些强校名字的恐惧。好吧刷两道题稳点一下情绪- -。第二天就准备出发了,交通工具是火车,吉首连续多天的阴雨和天然的地形导致火车迟迟不肯到来,原本6个小时的车程拖了12个小时;接着就是去找宾馆了,由于我们主任大人SkyHawk的疏忽,导致之前订的房间不算(什么鬼呢,还要打电话预定)...然后就是奔波于湘潭大学边的"堕落街"寻找住的地方。来到湘潭大学的第一天很不顺利。
可能是考虑到外省队伍一路奔波的疲惫,热身赛是等到下午4点才开始的。进场后吐槽了一阵键盘和鼠标很快就进入了状态,fsdcyr童鞋很快打上了熟悉的头文件模板。接着题目出来后又是一会吐槽:"真tm懒啊,这不是去年湘潭邀请赛的题目吗",我一阵窃喜后马上开始帮他们翻译题目和分析细节。先是三道水题1人分一道,A的很顺利,只是fsdcyr童鞋提交的时候freopen()函数忘记删除了- -,贡献了一发CE。很快大腿hhfgeg又A了一道线段树的题。这时我们队的排名已经到了第一,23333333。接着面对的是两道比较难的dp
技能树和坐电梯,当时时间已经不多了,只好匆匆作罢,赛后仔细分析了坐电梯那道题,如果时间够的话应该是能A的。晚上整理了一会明天比赛会用的模板,然后就睡觉去了。
第二天早晨匆匆准备了一番就踏上了比赛的征程;因为题单只有一份(orz),首先就是把题单一张张的撕下来....(我不会说后来各种找不到),我首先看到的是C题的博弈,简单翻译了一下发现挺简单的,然后推呀推推呀推(然后就没有然后了..)。电脑前的hhfgeg看了一眼榜单,发现好几个队正在死盯着D题不放(wrong了几发),于是眼前闪光,开玩笑的说了一句:"发现签到题了".刚好fsdcyr有看完这道题.没多想就让fsdcyr直接上了,他和hhfgeg讨论了一番便开始噼里啪啦,我则转而去翻译其他题目;然而fsdcyr当时没考虑到Test>10000,
写的是一个N^2的暴力算法,然后果断超时了.接着换hhfgeg上,他把分子的那重循环去掉然后升级成了O(N)的算法,只是提交了三发都变成了WA.纠结了有一个多小时.hhfgeg只好放弃,把这道签到题交给了还没看题的我(- -,我是真以为你们能A的)我则把其他题都翻译给了他们.我把题目看了一遍,拿着hhfgeg的代码测试,突然发现有一处极限的问题处理不当,0/1比1/1000更接近0.000000001之类的数,而且0/1是最小最优的。稍加修改,WA,手误...再修改..AC!。这时虽然我们已经wrong了5发,但也好在排在铜首。很快hhfgeg通过深厚的数学功底AC了一道(初中-
-)数学题,1A,直接飚上了银牌区。然后面对的就是A的第三多的题A 排列组合DP题(可是我当时不知道是DP啊),刚好fsdcyr碰到了难点,放手了拿手的线段树;三人一起努力攻克A题,我经过一番推敲,得出了一个状态转移的关系,和两位dp大神解释了一番(然而并没有什么卵用,当时我们脑子里只有容斥定理,一定要用容斥做..).由于都不懂容斥,只好作罢.思考了一番其他题,都有思路,可惜敲不出啊,尤其是最后两道题..模板在手,然而发现忘记用了。(赛后发现当场就哭了).最后是吃着午餐过去的.
要总结的真是老多了,首先就是容斥定理,上次西安区域赛被虐了一次,这次又....一定要补上;然后是比赛前一天的整理模板,然而我们玩手机逛街花去了更多时间...。还有很遗憾的就是听老师说,出题的那个孩子对图论研究不深,然后就没有出一道图论的题..表示很遗憾。最后我们学校的成绩是1金1银1铜,总之算比较成功的一次比赛吧,也算是证明了我们这么久的努力没有白费;下一个目标就是省赛1=了,加油,希望不会留下遗憾,另外还是要感谢两位比我更加努力的队友hhfgeg和fsdcyr。(拖了这么久,终于写完了orz)