山东省第十届ACM省赛参赛后的学期总结

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