2018山东省ACM省赛赛后总结

比赛已经过去24小时了，是时候写一写总结了。
做题过程既然lq大佬已经详细记录了，那我就不重复写一遍了。
这篇总结就总结一下心路历程和经验教训吧。

在省赛前的某一次训练中，我们三个人同时被一道题卡住了，然后就三人同时想那道题的做法，最后虽然A了，但是
也没有时间去想别的题，做别的题了，于是我们决定以后千万不能再同时卡在一道题上了。
结果省赛正式赛我们又犯了同样的毛病卡在了F题上，一卡就是几个小时，直到比赛结束都没有做出来。
比赛最后两个小时，我写了一个12层for循环的程序造了10万组样例，然后对拍，结论是我们的程序算法上没有问题，如果有只能是乘法溢出了。于是我们又修改了程序，把数据类型从64的long long改成了128位的 __int128，心想这次可溢出不了了，但是交上去又WA了，直到比赛结束都没能A。

期间lq大佬说我们看一下B题吧，我们看了B题，这是个二分的题目，但是如何求值我却没有想出来，我以为是搜索，想了3分钟没有思路就又回到f题上去了(比赛结束后得知是用二分图最大匹配去求)。如果我能果断的放弃F题，专心去想b题，说不定就能想出正解了。

比赛结束，知道自己只能拿个银牌了，心里非常难受，感觉对不起老师，对不起队友，对不起实验室的小伙伴，甚至对不起OJ上一个个AC的WA的TLE的RE的题目们，走在路上一直低着头，没脸见人了。后来听说F题O(n^4)都能过，颁奖时主办方又说数据有问题但是榜单保持原样，心里一万匹草泥马崩腾而过，心情低落到极点，下二楼去一楼时都没注意张老师。

第二天早上7点多醒了，明明要去上课的，但是不知为啥就是没有力气起床了，算是这学期除了数据结构外第一次逃课吧。知乎上的回答解释说比赛快结束时发现了问题但是怕重判对比赛早期过题的选手不公平，那么不重判对辛辛苦苦写了几个小时正解的选手就公平吗，能在第一次参赛的同学心中留下”ACM是个公平公正的比赛”的印象吗，对的起闭幕式上那句“本次比赛公平公正”吗。

不过这次比赛没达成目标我自己也有责任。自从去年区域赛一场暴力一场抱大腿水了两块铜牌后，我就有点飘了，平时就没有楠神、奕神和水先生他们那么努力，凭借水题切的快还能在训练赛中取得些微优势，但是实际水平真的没他们那么高。主席树、树链剖分等高级数据结构一概不会，博弈论计算几何从来都是放弃除非遇到水题去套个板子，遇到数学题推半天推出个公式就沾沾自喜。水平太菜是原罪啊。

该怎么办呢？不能再做水题了，要多学学新的题目类型，多一些选择就不至于卡题。要果断，该弃题是就大胆放弃。还要学会大胆暴力（17北京区域赛我们一直在想o(n^3)的解法没想出来，其实是O(n^4)的），说不定下一次比赛的数据范围又是吓人的呢。最重要的是，不能一直伤心下去，懊悔是没用的，要赶紧恢复状态，回到训练之中。