11.6 考试总结
T1比较简单,做完读了下后面的题,T2是困难期望题,T3感觉可以DP但是复杂度比较炸,T4是个大模拟。
T2想了半个多小时没做出来。
权衡了一下,如果是正式考试就把T2写个简单部分分然后跳了去后面多拿点分,但概率期望DP是我擅长的,感觉场上深入思考一下对我会有一定提升。于是决定冲一下T2的高分,最后留2个小时给T3,T4。但是最后还是没调出来。
T4写的时间比较长,测了下大样例过了,但是发现大样例只包含了一种情况,就又构造了几组感觉都没问题,看了下时间感觉不够做T3了就回去检查了一下。
赛后发现T1在前面输出了一个换行符导致格式错误了,之前没遇到过以为不会出问题的之后多注意下。T4还是挂了,错的地方需要在较大的数据下才会出问题,感觉不容易通过构造数据检查出,也许还需要静态检查,模拟一下。
总结
策略上花大量时间思考T2是比较劣的,但感觉是有意义的,T1挂分算是特殊情况之后应该不会再出现了,大模拟的题还需要用多种方式反复验证一下。