9.23模拟赛总结

Posted 2022-12-05 zero_orez6

18:20~18:40

看题，这次样例比较大，主要是研究样例

18:40~19:30

码T2,就按照当存在如$(x,y)$到$(x+1,y)$的限制时，在转移$(x,y+1)$时则不从$(x,y)$进行转移。

这之前还是想过一些其他的，但仔细读题后发现只能从$(x,y)$转移到$(x+1,y)$或$(x,y+1)$时才合法。

19:30~20:10

T1想了一些时间还是没有什么思路，就把目光放到了小数据上。
$n,m<=10$，就想到了状压，由于要判断在一张图中是否联通，就先用map离散化了一下。

20:10~20:50

T2有许多细节问题，第二遍检查时发现了一些错误，开始了de的过程。

20:50~21:15

思考T3,没什么思路，就先交了T1,T2.

21:15~21:30

按照自己对T3了理解写了份小数据的，但后来发现有问题又de不出来，最后交了3分代码。

分数

预计：5+20+3=28

实际：0+0+3=3

T1写的状压不知道为什么崩了，但连3分都没有…

T2因为没有写分段而挂掉了20分，也算是长教训了吧…

总结

习惯问题

对于像这样的部分分比较多的题目，应该分段来写，这次的T2就是一个很好的教训，只写了一段代码导致连最低的部分分都没有拿到。下次如果再有分段较多的一定写分段。

时间分配

个人认为这次考试的时间分配不够合理，在debug上用了大多时间，如果自己的代码能又快又好，不犯一些比较低级的错误，就能节省不少的时间去思考正解。

未来规划

认为还是要多参加像这样的模拟赛，多积累比赛经验，并将反思后的错误在以后的比赛中改正，这样才能越做越好（应该）

还有就是对于马上要来的比赛应该将之前的算法还有集训队的内容及时去复习一下，之前的题也及时补一下。