6-5

Process

先花半个小时看题,然后花了一个小时在T1上,想了一个O(n4)O(n^4)的做法。10:00 写完调完,接下来没有任何优化的思路了,果断放弃。

感觉T2好搞一些,所以先把T3的暴力写了。11:15把30分暴力写完,没有更好的思路,开始搞T2。

T2仔细看题后发现就是仙人掌,想起来之前考过一道类似的题,直接把环断开变成树做即可。12点多写完,剩下的时间无所事事

Summary

  • 总的来说,时间分配比较合理,把自己能拿的分都拿到了,要继续保持。

  • 因为给了比较强的大样例所以三道题都没有拍,不过以后还是不能太依赖大样例

  • 暴力想得比较慢,看完题之后不能迅速反应出一些做法/想法,要逼着自己推一会儿才能想得到。这一点在接下来的考试中要有意识地改善

  • 第一题差一点点想到正解,但是想偏了,一直绕在如何在平面上统计贡献里。二维(或更高维)的问题不好处理时,考虑能否把两维拆开/观察两维是否独立,从而简化问题

6-7

Process

9:50 拍完string

10:20 大概想到tree做法,开始写暴力

11:00 做法好像假了 想不清

11:19 决定还是继续莽一下这个比较复杂的做法

12:30 调出来了

12:50 写完T3暴力,交卷

Summary

  • 第一题搞的时间太长了,花了很多时间想如何优化空间,实际上只有同一层的点才会相互连边,故只需要开一个O(nlogn)O(n\log n)的数组

  • 第二题实际上也是一道简单题,但花了很久时间想怎么做。一开始想岔了,写了一个权值线段树维护。最后发现只需要pbds就行(而实际上只需要一个set

  • thick twice, code once!!!!!!

6-8

Process

8:50 开始看题

9:15 T1想了一个 O(n2)O(n^2) 做法,还不太确定对不对,写写试试

9:42 好像假了,只能判断是否可行,求不了方案数。。。

10:00 放弃了

10:30 T2也不会做

10:50 好像会T2了

11:20 T2过大样例了

12:00 写完T3暴力

Summary

  • 今天不太想考试,结果挂了很多分!!

  • T1一个小细节没有清空!!!!!!

  • 第二题没有注意到线段树里面有一个快速幂,复杂度实际上是 O(nlog3n)O(n\log^3n) 的。测了随机数据的极限能过就没管了。要注意这样的细节!!!好不容易想出来的题不能轻易挂分!!!

  • T1线性判断一个串是否合法的DP其实并不难,但是考场上想不清。压缩状态的思想要掌握地更熟练一些