ccpc final trials 3总结

ccpc final trials 3总结

比赛链接：传送门

自我反思

对于B题，迅速写完，但因为数组开小的以至于RE。因为没注意数据范围而急着交导致一发罚时

错误

• 心急导致没看数据范围，以至于数据开小

注意

• 数据范围
• 是否要开long long
• 数组是否开小

对于 I 题因为想到一种做法，但心急没有验证是否正确，导致1h多全浪费在错误的做法上，之后又用容斥写，但是没有想太多，很多地方没有优化。

错误

• 想到一种做法，并没有仔细思考是否正确，导致因为有重复计算的问题但却没注意，从而写二分浪费了很长时间
• 用容斥写，但是没有计算时间复杂度，导致必定超时的却没有优化，其实合数可以拆分成素数。
• 正确做法是平方数和其他次幂的数的筛法，这种做法简单但没有想到，也没有去往这方面想。在次幂方面的问题应该在数据范围上多注意下，因为这样的数字可能很少。

注意：

• 不要心急，想到一种做法，一定要想好边界情况以及特殊情况是否成立，算法是否正确。
• 要适当的多往几个方面想

对于L题，一个DP+记录路径，但是因为没有想更方便的记录路径的做法，导致使用开一维vector+二分来找路径的麻烦方法，实际上只需记录顶点的前驱顶点即可。

错误

• 不要着急做，应该适当的想想有没有更简单的做法

错误统计

• 心急问题，3次出现
• 数组大小问题 ，1次出现

补题问题

把别人都写过的题都补了，并且把没有人写过的题但是2100分以下的题补了