2016 Multi-University Training Contest 4 总结

第四场多校队伍的发挥还是相当不错的。

　　我倒着看题，发觉最后一题树状数组可过，于是跟队友说，便开始写，十分钟AC。

　　欣君翻译01题给磊哥，发现是KMP裸题，但是发现模板太旧，改改后过了。

　　11题是一道毒性很强的题目，就是统计一个词在题目给出的列表中出现的次数，于是欣君用exal数数，然后数错了，获得一个WA，迷一样的罚时获得方式= =。之后磊哥用程序统计出现次数，一A。

　　欣君翻译完06题，我觉得后缀数组可做，于是开始写，迷之WA，磊哥对拍了一下，发现没有什么问题，暂时搁置。

　　欣君开启解方程模式，觉得05可做，于是开始写05。

　　这个时候，我发现06题数组开的不够大，于是改大数组，AC。（磊哥：你开数组干嘛那么小气，满打满算的，开大点就没这种神奇的问题了呀）

　　欣君开始05的持续WA模式，磊哥小数据对拍发现算法存在问题。于是改改改，WAWAWA。积累七次WA。

　　10题我觉得依旧是个树状数组，写完，WA。发现题目中0可变为任意整数，而非正整数，调整代码姿势，AC。

　　此时欣君发现05bug，AC。

　　我想出03题边割集的一种卡在超时边缘的发现，尝试了一下，发现果然超时。

　　这时欣君和磊哥讨论出一种02的算法，于是磊哥开始写代码，最后一个小时了，处理问题细节并不是特别注意，提交了七次WA，最后欣君在磊哥代码最后对答案的合法性进行了一次判断之后，神奇地AC了，排名突然跳至前面，比赛结束。最后排名47，算是有史以来最高的一次排名。欣喜地发现，罚时也是全场最高= =。

　　赛后欣君去学习了最大权闭合图网络流，补了09题。

　　我负责把03题补掉，实际思路已经是相当接近了，但是代码实现中的常数有点大导致比赛时候两个TLE。在安琪姐这里学习了状压的一些巧妙的用法，感觉又有了一些提升。

　　大概，我开始慢慢摆脱临渊羡鱼的心理困境了吧。

　　因为，不管用的上用不上，我也许，也确实是在编织着一张很大的网。

　　我看得见遥远的星球和玫瑰。

　　我也不会因为没有尽头的幻想和回忆，在沙漠里变成老去的树。