省赛总结

商大举办的为期两天的省赛结束了，这是进入大学以来第一次真正的大型比赛，从结果来说，达到了赛前的目标，省二等奖(主要是可以免费春游~)，但是从我的内心其实对成绩不算太满意，感觉队伍没有发挥全部实力(虽然超水平发挥也不可能拿一等，最多是排名再靠前一些)。不过尽管如此，总体来说还是很不错了，用队友的话说，就算再a两道题，以我们的速度和罚时，也是二等奖，所以单单从成绩来讲也没什么可不满足的了。

 

第一天：怀着激动而又忐忑的心情坐着大巴车来到了远在江北的商大，同时带着对180块钱饭卡的憧憬，但是现实只是两张孤零零的饭票，某队土豪学长中午还把饭票撕了，任性了一把(反正他看不到我博客~)。虽然赛前学长曾经告诉我们要多穿衣服，赛场冷，但是到了才体会到了到底有多冷…热身之前有了对于奇葩问题的心理准备，但是还是被第一题雷到了：番茄炒蛋是咸的还是甜的，这道题是不是很逗比，出题人是不是傻X……耿直的队友还以为说实话不会过，wa了几次，改成了出题人是逗比才ac，但是也属于三观很正了(满场wa60+次的)。第二题淞淞用模拟轻松敲出，但是交了两次wa，一直在苦恼的debug，全场都被卡在了这个题，后来某个脑洞队伍天马行空把输出的大写改成了小写居然过了，裁判才发公告，我们改了输出轻松a掉。此时凭借着第一题三观过正积攒的罚时优势居然排在了全场第一……虽然是个娱乐性质的热身赛，也挺开心的，大家都以为我们和出题人进行过邪恶的“朋友”交易~热身结束，也算是圆满完成了测试机器和服务器的任务，回到寝室早早就睡觉了，为第二天的正赛积蓄能量~第一天已经算是比较完满了，而真正的考验还在等着我们。

 

第二天：早早的起床准备，吃早餐，8点不到老司机就带着我们来到了商大。当其他学校的同学还在等待入场的时候，我们已经走绿色通道进去了。比赛开始，可能由于前一天的热身，感觉还是挺平静的，没有第一次参加大赛的紧张，也没有兴奋感，可能是状态没有调整到最好吧。当我们还在看两道题面最短的题时，关注榜单的尚尚已经发现了工大的大神队a掉了F题，所以我们分出人手去读F，我仍然在看D题的数据，分析样例。读懂了ADJ三题(我就是个翻译)，F水也成功1A。我开始给队友讲解题意，A题我们想过暴力去解，但是看到10w个点，感觉要T，就放弃了这种想法，一直到比赛结束都在纠结怎么不暴力的情况下解决这道题，连斜对面的高中生队伍最后都ac到了A题(赛后知道了就是用暴力，简直是哔了狗了)。J题学长们也10min就ac，一道数位dp，赛前我曾经看过数位dp，在队友讨论A题解法时，在电脑上敲出了大概的dp框架，但是最后的中间输出数据有问题，正巧I题有人ac，淞淞也读了I发现是一道炉石模拟题，而作为资深炉石玩家的我和淞淞决定马上开I，暂时放下J题。期间出了一些小问题，而当时我由于J题的数据问题还有I题的bug，心情有点急躁，现在想起来确实是比较不应该，比赛中心态很重要，不能因为一时的不顺利就心态失衡，这样可能会造成恶性循环。而后我们三人一起对I题debug，wa了4次之后才成功ac。此时排名全场30+，虽然已经保三，但是距离我们的目标还比较远，由于罚时比较多，形式岌岌可危，必须再a一题才有机会冲二。而摆在我们面前的就是J题的数位dp和很多组ac的A题，由于数位dp的大体思路已经有了，我们选择了去冲击这道J题。因为我之前习惯性的把dp数组定义成了int，导致队友在继续打我的代码的时候没有注意这点，导致了之后的1次wa(我的锅，没的跑，还是不够细心)。在求区间个数的时候，由于我的分段求和写法准确率不高，改用了队友的dfs写法，debug了一段时间之后，终于a掉。此时终于松了一口气，心情也好了不少。之后我们全力冲A题，但是由于之前就pass掉了暴力写法，后来想采用先离散化预处理的写法，但是做了一段也没有结果。期间C题我们想了3点确定一个圆，但是我们想的是每三个点都要枚举，这样的时间复杂度太高了，题解给的是用随机数随机800组判断满足条件的是否多于三分之一……根本想不到这种不确定的算法。比赛结束，由于封榜的原因我们也不知道自己能不能得二等奖，最后颁奖的时候知道了结果，确实很高兴，但是还是有点遗憾，最后得知罚时多的5题队伍也是二等，瞬间心情好了不少~不管怎么说，能免费春游了不是~

 

总结：总体上满意，但是还有很多细节需要改进，接下来我想从队伍和个人两个方面去说一下。

首先是队伍：我们经常把本来很简单的题想复杂，感觉随着学的算法的增多，我们经常会不经意的想把很多题往各种算法上靠，其实很多题是我们想多了，最朴素的算法有时才是最好的。而且我们的电脑利用率不算高，其实我们虽然pass过A的暴力解法，完全可以2人想其他算法，另外一人先把暴力打出来交一次，万一ac了呢？这种想法不是没有想过，但是脑袋里总是告诉自己这种想法不现实，我们三人就都没有去敲。以后的比赛争取不要让电脑闲置，打一些暴力解法最后用来测试优化解法的数据正确性也是一种好的方式。

其次说一下个人：最近总是感觉现在的acm能力陷入了一个瓶颈，水题能a，队友a的更快，很多难一点的题就算有了一点思路，也总是没办法实现代码，自己在队伍中就像个翻译，偶尔帮忙de一个bug，提供一些自己都不知道对不对的思路……很少有能自己ac一道难题，很久没有体会那种快感了。感觉有可能是新知识学的多而且杂，但是每一项都不精，希望在暑假的集训中能改变这个现状，突破自己，突破极限。

 

接下来就是蓝桥杯了，尽自己所能吧，成绩不重要，努力就好。暑假可能不回家了，为下学期的东北赛国赛和亚洲区做准备！希望下学期队伍能继续一起征战acm的赛场！Fighting！

转载于:https://www.cnblogs.com/Torrance/p/5496747.html