河南省第十届ACM大学生程序设计竞赛总结

省赛总结

被大牛虐的好惨，同时大概也找到了自己的位置，发现自己的不足，知耻而后勇，继续加油！！！

回顾这两天的经历：

第一天到达学校大概就十二点多，报完到直接去吃饭，吃过饭就随大部队一块去宾馆了，刚放下东西又要去学校参加开幕式和热身赛，时间还是挺紧的。两点多的太阳火辣辣的，等我们到达，开幕式已经开始了，，，参加完剩下的开幕式就直接热身了。

本来热身赛的时候就是熟悉一下编译环境，测试一下各种错误，热身赛一开始，我们就分题看，看懂就直接敲了，敲完之后刚要提交，一点submit，电脑就黑屏了，我们方式有点傻眼了，就叫了志愿者，然后然后弄了一会儿，没弄好就直接换了一台主机，电脑重启，代码都没了，又重新敲的，当时都在想，还好不是正式赛，要不然就亏大了，，敲完提交直接过了，队友就开始敲另一题，我们在旁边看着，当时人都开始走了，我们还在写，，，一个简单的深搜，写完提交就过了，然后就开始测各种错误，然而什么也没测出来，也不卡PE。热身赛就这样结束了，在校园转了一会，吃完饭就直接回宾馆了。

第二天正式赛，比赛一开始，就分题看，NYC很快就看出了一个水题，给我说了一下就直接开始敲，敲完提交就过了，九分钟；过了之后NYC开始写A题，统计出现频率最高的前是个单词，如果有多个出现频率相同的，就按字典序输出，感觉就是一个简单的统计，写完之后随便测了一点样例就提交了，WA，这时就先放了一下，把代码打印出来继续怼，她们在写题的时候我在看C题，GM先给我说了一下题意，没太明白，又自己看了一下，数据也不是很大，想了一会，感觉直接暴力差不多就能过，（毕竟也听说省赛的数据不是很强），然后就这样过了两道水题；接着GM就开始写她看的题，写完提交也过了，这时已经过去七十多分钟了，我们然而旁边是河南大学的，做题也特别快，往旁边一瞅好多气球，瞬间感觉到了压力；NYC继续改A题，发现有一点小错误，然而还是WA，最后又看题，换成多组输入（刚开始她们说就一组数据，没考虑到空行），终于过了；其实中间也写了D题（DP），刚开始我写的，想用贪心去试一下，然而不行，接着队友说B题跟热身赛差不多，刚开始的时候敲了一点，敲了一半感觉不对又下来了，然后就接着去读题，看样例好像看了很久，我是在这中间写的D题，没写出来，然后B题思路后就队友就开始写，写完之后WA，然后NYC又 开始 用DP去 写D题，中间也出了点小BUG，样例都没过，GM在想B题的BUG，后来改了一点也过了，这时过去了三个多小时，我们做出来五题，旁边和对面的对已经好多气球了，大概四个小时的时候，旁边的对就走了。我们还在一直想题，最后又看了一道H题，英文题意很难理解，没看懂，尝试了一下WA了；队友又去用另一种方法去写D，还是WA。就这样一直挣扎到最后，还是没再多做出来一题。


感想：
回想起比赛经历，总感觉自己浑浑噩噩的，没有河工大校赛那次很清晰的印象，从头到尾感觉自己就做了两道水题，还是队友说的题意，自己看了一道中文题，不会写，另一题过得人不多也没仔细看，最后跟NYC一块看的英文题也没看懂。。。我感觉自己整场比赛好像没有什么太大的贡献，看英文题看不懂，中问题看懂了不会写，到最后二十分钟选题的时候也没有把握好，队友说选D，我觉得D都一整场比赛没写出来，最后二十分钟也没多大希望，我就还是在看H那道很难理解的中问题，最后一道也没写出来。如果我们在最后的一个多小时冷静下来好好想想D题，也是能怼出来的，到最后还是挺遗憾的。

总得来说，这次比赛没有原来那种特别卡题的情况，打比赛的策略也有了很大的改善，主要还是自己学的东西不够，其中一题知道是DP但还是不知道怎么去写，还一题是没看懂题意，另外两题也看了，但没想法。最后的结果是五题，银牌区比较靠后，没有达到自己想要的结果。以后还是要再接再厉，多做DP和图论方面的题。

省赛已经结束了，如果想打区域赛还要下很大的功夫，先准备六级和普通话考试，补补落下的功课，然后就跟着计划强化自己的薄弱点，希望跟队友能一直打到最后。