也许是因为这两场都是在机房打的,和在宿舍打不同,宿舍晚上断电,打完cf电脑大概就没电了,机房不断电,加上最近cf成绩确实不理想,所以写感想写的频繁了
好消息:上一场打的一坨,但是+7
坏消息:这一场a+b题花了不到十分钟,c题干了两小时
思维能力肉眼可见的不行了,codeforce的vp和atcoder的abc题单优先级要排洛谷题单之上了,以后晚自习固定一两道abc的c/d题吧
今晚找寒冰复盘的时候,他提出了一种策略:由于c题解法其实很笨,我应该先按顺序跑一遍最笨的情况,如果刚好撞对样例了其实可以直接过题。像这种优化解法(最低成本、最少次数)类题目,我以后可以都先试试跑无脑情况,如果撞对了可以先赌一发,如果撞错了再去复盘哪个环节欠优化。优化算法不能是空中楼阁,可以一步步优化,特别是像cf的c题的位置,更没什么必要强制画流程或推数学一步到位出最优解
还有一点要注意一下,今晚写c题一直在写并查集,方向从根本上就是错的。1)并查集不熟,也要多练,所有数据结构基础算法板子都要熟练。2)不要过于自信,一定不能轻易笃定这道题在考的就是这种数据结构,遇到不对马上换算法或者换题。3)有时候与其质疑自己写算法的正确性,不如多先质疑一下自己选算法的正确性,这种方向性的错误犯了太多次了
注意跟榜。除了正式赛要学会跟题之外,还要学会跟队跟人,看到列表有人写出来了就站在ta的角度猜猜题的类型,也能猜个大概了。当然这算邪修,锻炼自己的思维才是正道,毕竟我可不了解区域赛的对手们