第九届山东省ACM大学生程序设计大赛个人总结

省赛结束了，虽然结果很不理想。。(真是非常抱歉了...＞﹏＜辜负了老师的信任)，结束后有些许的难过..但其实更多的感受还是真的学到了很多，感觉收获还是很多的。

其实整个比赛过程我都相当放松。。。(我总是迷之自信。。)，不过队友似乎有些紧张? 一上来没几分钟就看见有人过了C立刻告诉队友，看了题目稍微想了一下，于是啪啪两三下就敲完了，交之前为了避免简单题罚时，还问了一下队友 结果用int存够了把？队友用坚定的语气立刻回复 是的。交一发WA。很困惑，怀疑是不是思路有问题，但这个思路真的没问题啊，于是我发现 结果好像会爆int，改了改，队友有些犹豫，但我还是交了，返回yes，马上跟榜开下一题。有人过了A和F，于是我开了A，另外两个队友分别开了F,G,很快队友就想到F题的思路了，并上手开始敲(之后经我们的严谨分析，他的思路是错误的)，敲完后，测试样例不过，此时我已经想到A怎么敲了(看到数据小感觉暴力不会T，但其实敲的时候还是有写担心)，把他赶了下来，于是他开始纸上debug，我开始敲A，敲完改了改，交一发A了，士气大涨，看了榜排名在银牌区(然而这是我们此次比赛的最高排名了...)。然后，看队友还没改完F，我也开始想F，没有什么好的思路，问队友，听完他的思路后感觉不大对劲，但其实我也不确定，就让他自己接着想了，此时另一个队友还在思考G题(因为队伍里由他和另一队友负责博弈，加上我博弈确实不太好，也就放心的交给他了)。之后，我又凭着感觉分别开了I，E，B。。。然而并不是很会做啊。。感觉不是很好做(后来事实证明这些题我确实做不了)，加上榜上也没人做，也就没想了，看见F题过的人越来越多，马上又返回去和队友一起想F题，队友此时样例过了，但慎重起见，另一队友又出了一组样例，没过，于是没交，接着debug，我也开始想自己的思路，然而感觉这题真的不好做啊(容斥定理不大会。。),甚至我还想到用深搜。。上键盘敲，异常艰难，写的代码很混乱(实际上就是思路没理清)，敲了很久很久。。期间我们另外两个队友都在思考这道题(G题队友说似乎不好做于是放下)。写完之后，发现自己想错了。。(瞬间绝望。。)，此时过F的人越来越多，开始怀疑这道题有些非常巧妙的骚操作，于是开始yy各种操作，都很难实现啊？此时真的感觉黔驴技穷了....(距比赛结束还有30多分钟的样子)，期间旁边的弱队A了这题，哇。。我瞬间就心里不平衡了，决心想破脑袋也要把F题做出来，然而到比赛结束我也没把这破题给想出来，还是认了，可能是自己技不如人。。

结束后问同学F题做法，说是四重循环暴力枚举就过了，难以置信(毕竟看这个数据是无论如何也不会往暴力上想啊，因为根本没可能)，不过其实我也没太在意。。因为我只关心正解，看了网上说，F正解是容斥定理，看来回去要恶补了。A题还有的做法是KM匹配和最小费用流(没有涉猎。。)，这个也要学习一下，毕竟数据给强一点这题就过不了了。B题是二分图匹配(一脸懵逼)，D是贪心+树链剖分(依旧懵逼)，E是单调队列(很好奇是怎么做的)，G是nim博弈+DP(之后必定是要补上的)。。emm，果然还是刷题太少，了解的知识太少啊。。不过真的警示了我，各个大大小小的知识点都要比较熟练才行啊，不然上赛场只能干看着屏幕发呆。。今后的方向也比较明确了，一点点补上各种不清楚的ACM知识点，未来还有很多提升空间啊。加油