Noi Online

Posted on 2020-04-29 08:42  __wxyz  阅读(206)  评论(0)    收藏  举报

T1 Coler

考场 : 预期100'

T2 Sequence

考场 : 预期 30'

有想到考虑对于一个数可以影响的区间只在下一个同数值之前, 但是由于之前有一场考试里瞎搞的算法里要用到 O(n log n)动态维护 连续区间平方和, 但是推了半天好像发现无解, 看到这题就下意识以为是一个东西, 推的时候也没有按照 每次更改只 -1 的情况推, 就以为也无解

反思 : 考试的时候不要下意识地搬之前的经验而陷入思路怪圈, 然后每一场考试之后, 尽可能对所涉及到的算法(哪怕是个错解用到的无解的, 也可以加一些特殊情况思考)进行延伸拓展, 就像如果之前 动态维护连续区间平方和时有思考过可解的每次只更改1的情况, 那这次也就不会看到连续区间平方和就只想到无解的情况了

T3 Match

考场 :预期 0'

当时以为在T2 和 T3 里T2 更可做一些, 就一直在肝T2, 导致T3没有时间

反思 : 时间规划不正确, 之后除了想到了非常有信心的正解以外, 都还是要先把其他题的暴力写完 再肝。 关于期望一直比较弱, 然后正解里用到的二项式反演也只是之前一次听讲题听到过, 也没怎么应用过, 这两块的知识较薄弱, 需加强