首先是这周的各种比赛结果:
个人赛8:
(这场比赛感觉运气比较好
首先是前面的题做得很快,然后有一道正解需要KMP或者哈希的题被我用假做法过去了(数据太水),还有一道本来是数位DP的题目假贪心也过去了(好像大部分人都是这么做的),总的来说本来应该排第八,没做出来的那道题是组合数求和推公式的题,赛时没有推出来
个人赛9:
这场就属于是心态爆炸了,原本前七题做的是非常快的,在第八题一个组合数的题,本来难度不大,却因为负数取模的问题,在做完前七题之后剩的两个多小时全都在看那道题为什么错,导致心态直接爆炸,其他本来感觉应该能做的题也没有做,算是吸取教训了
个人赛10:
这场比赛比较简单,但是我开题开错了,一来就开到最难的题导致ak得比较晚以及罚时吃了比较多
cfEducational Codeforces Round 175 (Rated for Div. 2):
这场比赛也是心态爆炸了,第二题题目看错导致题目难度飙升,还因此连WA七发卡了一个多小时,最后发现题目看错结果特别简单,D题也是题目难度不大,但是又因为负数取模的问题卡半个小时最后比赛结束发现改了直接过了,第一次打一万多名,警示我以后比赛得看清楚题,以及负数取模不能再错了
cfCodeforces Round 1007 (Div. 2)
这场算是打得比较好的一场了,但是依旧有点遗憾,D题本来二十分钟左右就写好了,但是因为一个变量名打错wa了很多发直到最后才发现这个错误。
ABC:
这场ABC感觉比较水,前五题算是特别简单,F题一开始看错题,以为修改可加可减,导致这道题根本做不了,最后十分钟才发现只能进行减的操作,结果就是个二分答案,比较可惜
总的来说比赛还是不够专心和细致,思维深度也有待提升,最近也一直在刷cf的题,希望能对思维起到一定提升作用。
在做cf题的过程中,首先是反悔贪心感觉出现的比较多,难度高一些的贪心似乎都会往反悔靠(虽然有的反悔不是标答)。然后就是组合数求法改进成了更标准的写法。然后借着补题复习了数位DP,感觉数位DP貌似有些板。以及记录了解决一道cf题过程中不断改进以及检查疏漏点的过程,感觉会对提高一遍过的概率有帮助。在此过程中我也发现很多题难以一遍过,甚至得看错误的数据才能发现哪里错了,思维的完整性有待提高。
算法方面,学习了manacher算法和最小表示法,固定了自己的写法,图论方面也有进步,例如本次abc中e题的分层图最短路10分钟不到解决,相比于上周个人赛算是提升吧。
以后得学网络流,感觉这个还是很重要的,以前学过一次不过中途放弃了,以及各种其他的算法的话,有时间最起码要把蓝书学完。
以及cf打得太不稳定了,排名就跟蹦迪一样,导致分数也不断波动,希望能通过多做cf的题来改善吧。
以及做了ICPC的题,发现其思维含量还是很高的,自己的差距还是有点大