day12 测试总结

day12 测试总结

考试的无语时刻：

• T4 在写暴力的时候，kmp 用错了，调了很久。
• T1 再写暴力部分分，提交时没加 freopen，虽然赛时后面发现了。
• T4 已经往正解方向想了，基本上和正解差不多了，但想想还是保底把暴力分先拿了，但却因为 string 和 char 的不断转换，挂飞了。
• 剩余三道题目说实话，没有什么新奇的思路，只能打部分分，在想到这个的时候已经来不及了。

对于每道题目的总结：

• T1 万圣节：由于题目比较长，可以尝试整理一下题面，即使不会做，也好更快的拿部分分，当然更希望在赛时能够想到本题的正解。
• T2 XYH 和 AEY 的战略游戏：这道题亏就亏在，因为题面太长，没仔细看，不然应该能够拿到一些部分分，暴力分。
• T3 河流：这道题目，总体来说有点没有理解题目意思，加上这道题思维难度还是比较高的，看了题解也没懂，再次与正解无缘，只能说还需加油，下次看到这种题目，还是可以先打部分分的。
• T4 文章查重：令我赛场上最难受的一道题目，基本上在刚看完这道题目的时候，差不多就是正解了，但我没有继续往后想，直接盲打暴力，关键还挂了，只能怪自己不太自信，这道题目正解还是可以随便讲一下的，其实也就是，利用桶存一些前面的贡献，如果要拼接的字符串贡献算过直接加上，唯一难处理的就是连接处，对连接处单独处理计算即可，从这里很明显能看出可以用 kmp 来维护这道题目，总是时间复杂度 $O(\left|S\right|+\sum \left|T_i\right|+\sum \left|D_i\right|)$。
• T5 电王的烦恼：这道题目只能说明我的退式子能力不足，需加强，再套个二分或者三分基本就稳定可以过了。

测试总结：

在做题目之前，先将所有题目均看一遍，题目可能对于别人来说是按难度升序的，对自己来说可能不一样。接着在做有思路的题时，先将暴力写了，方便对拍，再写正解，敢于尝试一下，说不定就是正解，实在没有思路，再将所有题目的暴力都写一遍，多拿一些部分分。关于调试部分，应先检查一遍各种变量类型的转化，以及自己手写函数的参数，及位置是否有误，再在一些所需的位置写上输出，看看过程中变量值的变化，方便于调试。

既然已经说了题目算法都来自于课上的，也应该更好的复习一下这些算法，加深一下影响，不能因为题目长而不仔细看，需要花 $3-5$ 分钟理解题意，在进行手算，看看能不能推出性质，再看是否做得出来，这点也是我最需要加强的地方。

最终总结：

继续加油。