【CSP-S2019模拟】09.18比赛总结

比赛思路

传送门

• T1（最大菱形和）：直接用前缀和算一遍就好了。
• T2（鲳数）：考虑计算每一个位置的贡献，那么只需要DP算出在这一位前面某一个数字出现的次数就好了。这一个位置算完之后还要考虑往后的对这里的答案的贡献，所以在DP的同时把答案也跟着转移一下就好了。打了两个小时。。。
• T3（数星星）：暴力差分，喜获30

赛后消化

• T1由于O2的问题爆零了！！！其实是读入优化的时候忘记返回了，本地默认返回的时候刚好返回出了正确的值，所以就没有查出错误。
• T3太毒瘤，打了两天5K

总结

• O2环境下的评测一定要在O2下编译。
• 数据结构还是要多练，代码实现能力不行呀。