本文分享了作者在ACM竞赛中的经历与体会，详细记录了A、B、C组题目的解题思路及遇到的问题，并表达了对未来比赛的态度与期望。
忙碌的一天，第一次做A组，确做的如此辣鸡，从三点改第三题改到九点，就TM对了一道考试就有人对了的题，沃茨~
A组：
T1：
部分状压分：
fi,j,p表示前i行，其中第i行的列状态为j，质因数状态为p的方案数.
显然可以枚举i-1行的列状态得出当前行选了什么来更新.
满分：
比较难的DP（一大堆预处理）+高斯消元（欲搞）
T2：
去花部分时间搞搞直径好了，这题弃吧
T3：
猥琐之题，不过能凭大部分自己的实力做出，也是挺高兴的。
比较神奇的并查集，很有趣
B组：
T1：贪心
T2：贪心
T3：可以思考思考，可以用栈和什么数据结构，都做一下，到时候做的时候两种方法都做一下
T4：欲搞题，听说是啥数据结构题，量力而行
C组：
T1：公式，可搞
T4：比较繁琐的模拟，打扎实基础，可搞
今天做题确实是有点慢了，效率太低，不知是不是智商的问题还是态度，总之，从明天起，需要调整好状态，对于每一道题都缜密思考，尽力去做，也尽量不去问人，像今天，虽然只对了一道题目，但还是有值得高兴的地方，至少我不像以前一样只为了做对而去做题了！相信自己！
扫一扫
773
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
