前言
开学以来已经一个月,这期间我们一直在搞 ds。随着最后一次模拟赛的结束,ds 的学习也就暂时告一段落了。既然搞了这么久的 ds,没有话说是不可能的,并且应 hfu 要求,就有了此篇总结。
知识结构
lxl 讲课非常专业认真,这段时间我从他哪里学到了很多东西。这些东西主要分为对 ds 的理解以及解题的技巧。通过这段时间的学习我对不同数据结构之间的联系与特点有了更深刻的理解,基本能够判断不同题目需要哪种 ds 维护。然后就是他讲了很多套路,这些东西都很有利于对信息维护的转化。讲的题目大多数我都听懂了能自己重新推并且能独立写出代码,但是还有可能几个题我不是太会写,主要是代码能力还是不够,需要多练。
做题
这段时间我做了差不多50道题,把课堂上讲的技巧基本全都练了一遍。最近的代码能力也有不小提升,我的打字速度变得快了很多。就是 ds 题一般都不短,有时一个错误我可能会经常犯,但有时可能没有调太久导致影响不深刻。于是我准备像 hkx 一样记录一下自己容易笔误的地方。
考试
这两周的周末都进行了小测试。这两周的测试也能反映出我的一些问题。最主要的就是我心太急,大局意识比较淡薄。以前考试我经常因为没有很好的均衡时间,制定好策略而没有拿到理应拿到的分数,有时多出的时间却不知道应该如何高效利用。面对暴力有时也不愿写。这些种种都导致直到现在我的竞赛成绩大多不太理想。从前有几次我都觉得我也许明白了我的问题,但可能直到现在我才真正明白。
在 hfu 的提醒下,昨天我尝试了一种不同的考试方法。我从打开题面的 pdf 开始 50min 没有动一下键盘,我通读了题面,对每个题都做了深入的思考,在草稿本上记录我对于题目的想法以及可行的一些方案。并且最后决定了倒序开题。写代码的时候我十分迅速,10min 写完 C,20min 写完 B。但是 B 我的写法太丑导致程序有几个小错误调很久并且时间复杂度写假了(理论是对的,做法和 hkx 的相同),在测试极限数据导致电脑死机后在重启的过程中我决定思考新的做法。最后想到了一个最简洁的做法并用 30min 实现,唯一可惜的就是当时内心有些慌张,导致我线段树标记下放只下放了赋值后的数值而漏掉下放标记本身。这个错误调了 40min 确实不应该。最后在慌乱中没有想清楚 A 的正解,只是知道大概做法,于是花了 10min 冲了 60pts。但是这时我犯了我每次都会犯的错误,我又把 trie 的空间算错了,结果 MLE,赛后把数组调小有 60pts。
期望:60+100+100。结果:0+100+100。
我以后还是需要稳住心态,不要让自己受一切事物的影响,可能还是不够沉稳吧。还有就是记住不要再算错空间,下放标记的时候想清楚,这两点是我出错率最高的地方。
文化课
之前我的计划是每天先弄某的学科然后再弄其他,后面没时间就轻放一下。结果第二周这样做一周效果一般,第三周回来就被几个学科的老师批评我作业没有交齐。然后我心一横,这两周我就抓紧时间拼命写作业,从第三周的窘迫到现在每天能够空出一节课的时间进行文化课的拓展。
我以前其实有些忽视作业,数学课物理课也仗着自己有一点天赋而不愿意听。之前的文章里我也写过,我认识到自己的问题后开始注重效率,现在文化课的情况乐观很多。我能够保质保量完成10班本就超级多的作业,并且一直在积累拓展,顺便复习了上学期的部分化学与生物。并且不定期(隔一两天)复习这一个月的文化课。我也从面对化学生物的退缩到现在能够学习得得心应手。
我也认识到自己其实有很大的潜力,只是有时自己太过懒惰,不愿面对繁多的作业。只有当自己狠下心“逼迫”自己后,才发现这些事情很轻松。希望自己能够一直保持高昂的学习状态,但在适当的时候也要记得放松调整。
计划
下周会有四天的时间搞数学。因为前面我就把 zhr 讲的题目基本全都做完了(除了一道和之前类似的题,并且考点太偏),所以这几天我会去做其他事。首先我会用周天晚上复习这些讲过的题和课件,并且翻看我自己的题解、博客。然后花两天时间整生成函数,因为我个人觉得我学的不是太灵活,不太会应用。我准备看 hkx 写的博客,并且去做不少于 10 道题,但是在做题的时候要注意保证效果、质量。后面两天我会去做自己找到 CF 和 AT 的数学难题,争取做个几道(能做几道是几道)。并且给足时间思考(不少于 30min),然后每道题都要写总结。
最后就是一定要记得开一个总结各方面技巧、易错点的博客,并且要有层次、有分类,而且我会单独开一个索引。
希望在西安的集训中我能认真对待考试,争取做出几道题,每天尽量改1~2道。还有就是随笔还是值得更新的,游记也会勤写。每天晚上争取留一点时间给文化课。