第40届ACM亚洲区域赛长春赛区 赛后感想

        这是第一次参加亚洲区预赛,第一次出省,第一次坐火车。总得来说打的并不是很好,但是有很多需要总结和反思的地方,甚至在摇摇晃晃坐火车回来的路上梦到了自己的赛场经历。

赛前准备

衣食住行

第一次出远门,食品准备的并不充分,后来又在火车站买了点吃的。自己的手机不好充电,好在在去的车上找到了充电口。长春比较冷,特别是正是赛的时候突降10摄氏度,幸好带了毛衣还算可以应付。住的地方也还可以,四人间一晚上要50元。衣食住行基本上还可以了。

模板

模板方面,我们队基本上带了所有带的模板,包括词典还有自己平时准备的模板。事实证明,平时自己准备点模板还是非常有用的,不过自己的模板上没有注释,比赛的时候差点入坑,最后找到了刘汝佳书上的代码并且修正了一个错误才过了一个模板题。

赛场环境

主办方提供了常见的编译环境,Ubuntu+codeblocks+eclipse,然而我平时用惯了Clion,乍用codeblocks还不太习惯了呵呵。后台判题开了C++11,这点我还是非常欣慰的。这次是慕课网赞助的,体育馆对于我一个没有体育馆的山科学子来说挺新鲜的。

热身赛

第一题

水签到题不过需要交很多次测试后台数据,主办方说主要中来测试服务器压力,两个小时看总共交了3000多份代码服务器就吃不大消了,看来服务器也不咋地啊。这道题写完了放了一会儿然后交了26发过了十几分钟酒送来的气球。

第二题

正解是一个DP,不过我们一直想复杂了这个题,或者DP错了思路,一直超时,直到比赛完了听学长一说我们才恍然大悟。

三四题

第三题是一个图论+搜索,学长写了一会儿发现并不好写,最后发现几乎没人过这个题,就放弃了。第四题并没有AC。

其他

说好的测试一下机器的lld和I64d的,也没找到合适的题目和合适的时间去测试,后来有人说用lld。

正式赛

前两水题

我们的这两道水题确实出慢了,做了得快一个小时,太慢了。刚上来我拿到了那个差一点递增/递减数列的题,刚开始以为扫一遍就可以,然而有一种情况没有考虑到,写完程序后来出数据觉得不行。然后学长开始写那个求表面积的题,应该是一道简单题,写完1A。后来学姐想到了会不会是最长递增子序列,然而我发现本题不是递增而是非递减,然后找到模板发现把lower_bound改成upper_bound就可以了。最后写完交上过了,1A。

凸包几何题

这道题题意有一点小小的不放心,我们读了好多遍,发现应该是求一个凸包然后判断每条边和每个角是否相等,写了很久模板交上WA了。然后打印出来我和学姐检查了好一会儿,始终没找到错的地方,最后发现自己的模板是刘汝佳书上的修改版,找到后改了下模板,然而测试一下还是不对,最后才找到了我的向量叉乘写错了!!!改了之后较长AC了。

坑坑的字典树/暴力题

这道题真实坑啊,我们做了四个小时有木有!!!然而一直WA,不知道哪里错了,最后狂该狂交还是不行。然而我们打完比赛其他队告诉我们直接三个for暴力就可以了,这是何等的…!!!!我们早就写出了暴力对拍程序了好不好,如果早点叫上至少是个铜牌有木有,运气好还能再做另外一个题!!!

其他题

因为我们一直卡在了这个坑题上,后来只是粗略的想了想一个树形DP上,然而并没有什么可行+快速写完的思路。其他题我也没有读。

总结

模板要准备的充分一点,要经过自己的测试,要加上比较的注释,要写时间复杂度,方便比赛的时候使用。另外像是几何模板,平时做题只是复制过来用,导致比赛的时候对着纸质模板敲出了错,以后每次做题都要重新敲

队内要相互配合,有什么思路要及时反馈出来。每个队都有一个相对谨慎和一个相对勇敢的队员,需要有一个相对勇敢的队员出来主动交上那个暴力程序。前期我们交流和还算可以,但是卡题目后我们就没有实质性进展了,以后要锻炼卡题时的团队交流,或者做题方式。

思路太窄了,想不到点子上去,只是面太窄,或者练过相关的知识点然而并不能拿来A题,这点以后要注意。感觉如果这一点不能改好,再练一年两年还是这个样。平时做题要做到独立思考最好一题多解,学习题解优秀的思路,多做一些思路题。那个异或的题如果字典树技术深厚的话也不至于解不出来。

组队赛要常打,要及时总结,而且最重要的一点是平时打的时候不能无所事事,每次打到最后要尽可能的再多做一两个题。事实上真正投入了会发现时间真是过得很快,5个小时不够用啊…

上海赛区前计划

专项训练:字符串、几何、DP、搜索、数论

多做几套长春赛区难度的题目

ACM的道路还很长,相信自己,脚踏实地,全心全意,加油~

1 条评论

欢迎留言