思考与总结|2020暑期ACM训练总结

2020暑期ACM训练总结 每次训练总要收获些什么。
7.20牛客第四场 【思考与总结|2020暑期ACM训练总结】这是自OI退役以来第一次认真打的比赛,最大的感觉就是分析能力明显退化了。
复现:
10题首先看了后3题,J要是最大值就太简单了,次大值一开始猜想整体二分,I不太懂题意,都不是很可做。看到H,上来就是网络流建图…感觉可做,但是不是我的强项,就交给队友了,还说“最后真的过不去就贪心搞他”,后面发现真就贪心。
接着看了ED两题,E题结论推起来应该蛮复杂的,入手D题,结论推起来很快,分成等长切分和"100x+99y"两种,后面一种很好想,但是前面的就走弯路了…首先登长切分,我就忘了暴力的复杂度是 O ( n n ) O(n\sqrt{n}) O(nn ?)的,写了个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的码量…

    推荐阅读