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

因为信仰，只打了一个半小时，错过了一套难得的水题。。。

比赛思路

传送门

• T1（test）：题意十分绕，然而正解很简单，只要按照题意模拟（状压DP就好了）
• T2（ball）：可以很容易想到nm的DP
• T3（treap）：没有时间打

赛后消化

• T1炸了，数组开小了，只有65分。。。难受
• T2没有想过找规律（其实应该去想一想的），规律十分显然而且好找，只用把f打表出来，就会发现规律了。
• T3答案比较简单就可以算出来，O（n）换根就好了。

总结

• 数组一定要检查再检查
• 好好运用大样例