5.11,5.12两天的济南之旅结束了,我也参加了人生中第一次正式的acm比赛,虽然是以友情队的身份,但是我依旧十分兴奋。
其实一直想写博客来增加自己的能力的,但是一直拖到现在,正赶上老师要求写一份总结报告,所以顺势就写下这个博客了。
训练赛总结:个人训练赛期间,我除了在icpc上做题外,也专门去了洛谷刷一些专题,很幸运,天梯赛时正好出了我正在洛谷刷的搜索裸题,还有stack应用的糖果罐那个题,正好也是那几天我看的紫书的部分,所以确实有一定的好运啊,对寒假里学长们讲的知识的了解逐渐多了,也看到了大佬们恐怖的刷题量,觉得还是不够努力啊。为了在实验室有一席之地,我还需要继续努力鸭。说到组队的事情,也真的应了那句话,越努力,越优秀,也就会遇到越优秀的人,我组队赛的两个队友真的很强,一路训练走来,我从他们身上学到了不少东西。至于说收获,在这二十场的训练里,我收获了友情,也收获了知识,也渐渐明白了团队合作的重要性,开始学习与队友配合交流。对于算法这方面,我主要加强对模拟实现,和简单dp的练习,训练赛我主要也是负责模拟和简单的签到题的,在一次次的训练赛里,我有很多不应该的罚时,也正是这些经验教训,我总结出来后,对我们本次省赛有巨大帮助,过了的6道题只wa了一发,还有一发队友忘了考虑特殊情况的超时。我写下了一系列犯过的低级错误,例如爆int,maxn,初始化这种低级错误,以后我每次提交之前都会核对一遍所有的事项,确实帮助我避免了很多错误。平时训练赛里我的两个队友都属于急性子,我总是不紧不慢反应慢半拍的那个,所以我始终当那个调节队伍紧张情绪的人。算法水平队里我估计是最菜的了QAQ。但是合作的力量我确实体会到了,各有所长,各有分工。这也是acm赛制所训练和考核的指标之一吧。不足的地方其实就只有一个:做题少,水平菜。算法竞赛,菜是原罪。其实就和电子游戏是一样的。今后努力刷题吧,争取早日争取到实验室的机位。
省赛参赛总结:这次省赛总体来讲还是很顺利的,我们三人的特长都得到了充分发挥。具体流程呢是这样的,热身赛我们先在第一题上面测试了lld,double,头文件等环境,然后从容的一人a了一道题,然后瞅着肥宅专属D题留下了泪水hhhhh。
到了第二天正式赛鸭,商量好了我先签到,说自己稳得一批不紧张,结果我错了,签到A题的时候紧张的心跳加速,几行代码写不明白,队友也没有埋怨我,而是给我鼓励,正好港哥也看完了签到题M,就让我边上理理思路平静一下,上手敲了M题,我也理清了思路,手写了代码,结果M题超时了,我说先让我a了A题,等我三分钟改完A题一发入魂,队友也想好了M题的错误原因,特判没加,加了以后直接a了,看了一眼榜单,发现F题过得不少,我和龙哥果断开F,港哥开D题去了,我们想了一会,交换了思路觉得挺水我就直接开敲了,结果敲完港哥就发现了问题,指出以后帮我改了代码一发入魂。然后港哥就写了D题,又一发入魂,强的一批。之后我和龙哥去开C了,港哥去看H,然后两个人商量了一下,觉得就是简单模拟,所以理了一下思路我就开了,敲完了给港哥看了一下,讲了下思路交了一发,wa了,mmp。众人沉思20mins后大概发现了问题,我用了一下排除法,答案只有可能出现在第一次和第k次,我们只考虑了最后一次,其实港哥第一次画样例的时候我就觉得有问题但给出数据,龙哥也画了个抽象图,没给出数据,当时改完以后龙哥说可能不对,不敢交,我说答案不可能在中间情况出现,就说肯定能a,果然a了。此时12点了,我们a了五题,最后两小时,我们跟榜决定三人一起开H,结果想了一会他俩一顿分析啊,我也听得一知半解,因为我这个弱鸡没写过优先队列,当时我就交给他俩了,港哥说要写个优先队列的类,我当时有些不详的预感,但是没说什么选择了相信队友。龙哥开始帮着港哥想细节,港哥就开始敲优先队列的类了,我突然想起昨天的注意事项里面有一项是开新题的优先级高于一切。我决定再挑一个题开,我看了剩下的题以后,就和龙哥商量起来,B题虽然出的人多,但我觉得难,就没有盲目跟榜,觉得K,L应该能出一道,K题作为数论,我数论渣的一批,龙哥也没啥思路,想了10mins我就果断放弃了看L,我觉得L肯定能出,给龙哥讲完题意后,我俩分开思考一会,我想起考前看书有一个地方讲到二元关系就要考虑建图,结果讨论时龙哥直接告诉我说用floyed,tql!QAQ。这时港哥的代码也敲完了,一百多行,有点可怕,我觉得看这个出题数,应该用不了这么复杂,果然样例也没过,港哥敲了这么多确实有点累了,debug也不顺利,于是我们决定让他先到边上休息,理理思路,劝他去厕所洗个脸精神一下。龙哥手痒了,而且训练赛一道floyed也是他敲的,等他敲完过了样例他就想交,我说不行,肯定wa,必须按照过了我赛前列的10点才能交,我就写了一组数据,轻松卡掉他的代码hhhh。我就给他讲了我读完题后那段时间想的思路,对于不确定的数据的处理,之后又加了两组特判,毕竟题目是我读的,想的时间多一点。龙哥有点小慌,没听进去我的思路,就自己改了一两下,结果还是不过,我看他有点慌,就安慰他没事,按我的思路来肯定无敌。(这时港哥去厕所了,划重点)。龙哥就(我估计将信将疑地)按我的思路改了代码,完事我的数据就过了,我又写了几组特殊数据看看特判。我说交,虽然他也不确定,但是莽就完事了,直接一发入魂,我俩那叫一个欣喜若狂如释重负啊。正好港哥也从厕所回来了,看见我俩a题了,表情由吃惊转为惊喜转为兴奋,斗志也被激发起来,重新用STL的优先队列开始写,时间还有半个多小时,敲完以后过了样例,但是交上去wa了,我们三个就一起开始看代码,(虽然我不咋看得懂。。)改了几次交了还是wa,一直到比赛结束还是没出,有点小可惜。最终,我们凭借6题成功跻身银牌区,61名,我们对这个成绩都很满意,然而友情队并没有卵用hhh,看着他们拿奖品好羡慕啊QAQ。。。
赛后在回去的车上,港哥也明白自己哪里敲错了,痛心疾首,这也算是本次比赛唯一的小遗憾吧,但总体来说,作为我的第一次正式比赛经历,我很满意了,济大又漂亮又大,饭也还行,志愿者们很热情,(小姐姐们也很好看),而且我们队这个一上厕所就有人a题确实好有趣啊23333,训练赛也有好几次这样的哈哈哈。我们商量好了,以后要是还有机会组队,队名就改成“我一上厕所队友就a题”哈哈哈哈哈哈哈哈。
最后感谢老师学长队友家人朋友的一路支持,没有你们的鼓励,支持和帮助就不会有今天我的成绩。之后就是个人训练赛了,感谢我的两个队友一路carry我这只野鸡,个人训练赛我会努力,争取以后还做队友!
最后附上zoj补题链接,应该以后会写一篇补题博客的吧。
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4113
来源:oschina
链接:https://my.oschina.net/u/4305937/blog/3538892