摘要:无

11042020机房赛

tutorial

今天时间太紧了,就不写解法了,以后要看自己翻下发文件吧.

summary

今天先通看了一遍题,然后决定顺序开题,T1想了一会发现性质,然后就写了个4维的dp,边界条件很难判而且我还用了个滚动优化空间,弄得调了两个小时,手推的小数据都过了,但就是过不去第三个样例,就先去做后面了,后面打完剩将近一个小时,觉得这道题再调一下就能调出来,但最后还是没调出来,拿了25pts.

看题解的状态设得和我差不多,但是用的是记忆化搜索,以后写维度高的dp还是尽量用记忆化搜索,边界好判一些也不容易写错.

T3打了两档分,但是第二档写错了,而且第一档的部分分没给题面上写的,没拿到预期分数,考完之后在吃饭的时候就想到这道题解法了,分两部分处理出来全集,然后两边的和在取模后就只有两种情况,两个二分判一下即可,考试的时候剩的题太多了就没去想.

T4因为题面有点含糊读错题了,打的状压没分.

今天还是时间的处理上出了问题,T1调了太久,其实后面的T3剩的时间是足够想的,不应该打了部分分就不想了,而且T2的部分分也没时间拿了,以后考试应该尽量减少调试的时间,毕竟调得太久容易陷在里面,总觉得再调一会就出来了.