8
1
2015
0

8.1阶段总结

mato神犇教导我们,要勤写总结,善于总结。所以赶快总结一发

1.在比赛方面:

      在这段时间打了一场NOI和一场cf,教训大概有这些。

      1)比赛开始之后一定要冷静地把所有题目全部看一遍再开始想题!

      2)即使是简单题也一定要注意细节

      3)紧张虽然可能可以提高速度,但是更多的时候不仅会降低准确度和思维能力,还会导致低级的失误,一定不能紧张。

      4)比赛之后好好休息,不要颓废。

      5)即使是打算写暴力、乱搞或者骗分,也一定要认真地思考优化什么的。不能抱着“反正不是std能拿多少分是多少”的想法去写,万一AC了呢。(比如wzf的ahoi day1 t2)

      6)写有一定代码难度的代码之前一定要想想有没有比这个好写的办法,可能这就会带来时间的节省或者是一个WA变成AC

      7)写代码之前想好操作的细节,确保正确性。

      8)对于时间复杂度、一个方向是否可行,一定不能轻易否决,不能凭感觉丢弃想法,要仔细分析。

      9)  考挂了还是实力不足,技不如人,运气不够的背后是绝对实力不足,不要用yy自欺欺人欺骗自己。

2.在学习方面

      1)方法上

                 mato神犇教导我们:一,做杂题提升并不大,比赛可能更合适。二、学习应该多做专题训练。三、有脑洞一定要记录下来,

      2)知识点上

                窝在NOI回来之后,做了这些事:

                       1.在bzoj上做了一些dp的训练 和 数论的训练。

                               可能这个比较锻炼思维能力。dp里面 董爷题 和 那道字符串(见日常训练1)我开始没想出来,在树上f[i][j][k][2]的这种状态方式 和 f[i][j][k][l]表示i..j这一段能否变成[k][l]这个字符串上的状态,字符串上dp状态很多都是f[i][j][xxx],表示i。。j变成。。。这样。

                       2.验了互测的题目,收获有:

                               并查集的root上可以维护一些东西,然后可以启发式合并

                               一种对付二分区间过长的倍增,有一种二分区间很长,初始[1..n],然后一次check是O(len)的。你要求得一个ans之后,再对[ans, n]做这个二分,这就很不好。我们应用倍增的思路 check(l, l + 1) check(l, l + 2) check(l,l + 4).....这样下去,最长check区间只是2(ans - l).(令L = 2 * (ans - 1))这个check的过程是O(4L) = O(L)的,然后再在这个长为2L的 区间二分即可,这样总复杂度是O(nlogn)的

                      3.验了BC的题目,然而并不会做CD,这还没做完。

3.在态度方面

              受NOI滚粗影响,稍稍有些消沉,但是无论如何,明年再战!

              同时稍稍有些浮躁,我应该摆正心态,静下心来,读题、想题、写代码、总结。。。。

              OI,我是认真的。

Category: oi总结 | Tags: | Read Count: 271

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com