2020暑期ACM训练总结

Posted 2022-12-04 ZLTJohn

2020暑期ACM训练总结

每次训练总要收获些什么。

7.20牛客第四场

这是自OI退役以来第一次认真打的比赛，最大的感觉就是分析能力明显退化了。
复现：
10题首先看了后3题，J要是最大值就太简单了，次大值一开始猜想整体二分，I不太懂题意，都不是很可做。看到H，上来就是网络流建图…感觉可做，但是不是我的强项，就交给队友了，还说“最后真的过不去就贪心搞他”，后面发现真就贪心。
接着看了ED两题，E题结论推起来应该蛮复杂的，入手D题，结论推起来很快，分成等长切分和"100x+99y"两种，后面一种很好想，但是前面的就走弯路了…首先登长切分，我就忘了暴力的复杂度是$O(n\sqrt{n})$的，写了个kmp。然后只认为只有最后一位会不同，然后就多次WA。最严重的问题是在队友给出反例并提醒了之后，我仍然钻牛角尖，甚至把kmp改成exkmp，最后当然是没有调出来。好在最后看了一眼C，发现是经典字符串题，迅速拿下，扳回一城。
第一次打，10题就过了4题，还是很难受的，很多题目都给人一种可做的感觉，但都做不出来，浪费了不少时间。但无论怎么说，第一次能排到rk58，算是非常好的结果了。感谢队友一次过之恩~

反思：自己心态没有调整过来，做D题不够专注，总会想着“啊，错了怎么办”，“别人过了没”，“做出来了岂不是很爽？”，特别是想到可能在whu里垫底…极大的影响优化和探索的进程。之前也是这样的，想着多做几道题，马上就要变成rk1了，结果完全无法专注于题目本身。甚至在最后队友已经提醒的情况下，仍然死命写kmp，不敢推翻自己原本的想法，重新想。
比赛的时候，尽量想着如何做出更多的题目吧，尝试排除他人干扰，尽全力去做出一道题，就是发挥出了自己目前的实力，无需多怨。太复杂的做法谨慎选择实现，可能存在优化可能，特别是时间充裕的情况下。

做的好的地方：考试的前2-3小时，大家分头看题，寻找自己可做的题目，能蛮快做出可做的题目。
可以改进的地方：最后2H，卡题找队友，看看能不能指出思路不妥之处，比较自己比较难以推翻自己的想法。这可能就是3个人比赛比1个人更强的原因吧；
说好了自己擅长字符串等专题，就应该先思考相关题目，不是说感觉自己很牛逼，每题都看一下，全部切掉。

明天改点题看看还有什么要说的。

7.21多校第一场

今天题目平均难度高了，但感觉题目的模型算是非常经典。可惜的是开了5道题只做出3道题。
会很焦虑吧，看到前列的队伍都做到了7-9道题，自己有这个心却没这份力。
要坚持先分析字符串题，再分析数学题，再看简单题和其他类型的题目。
怎么考虑开题？是不是要全部看一遍识别模型再说？
每场比赛都要考虑怎么能够实现更多的题目，怎么再往前走。
我们应该聚焦如何让一场比赛过题数量更多。振奋一下队友士气！
享受比赛拼搏的过程，平时做题算法分析的快乐，至于做的怎么样是其次的，结果是作为反馈，为下次做得更好提供材料。
赛程过半之后脑子真的会坏掉，谨慎写麻烦题，注意优化做法，怎么可能开一题就3K，开两题还是3K的码量…