2023.10.31 总结

发布时间 2023-10-31 22:01:20作者: The_Last_Candy

2023.10.31 总结

CSP 后调整了下状态,考的还是有不尽人意的时候,但并不重要。现就几天的训练进行总结。

CF

上周加这周两天按照原计划打 CF 和联考,上周的 CF 出了一些问题,T2 的模型基本已经推出来了,但是写代码的时候并不清楚,导致错误,最后只有一题,T3 的数位 dp 挺模板的,没有来得及去做。

这周这场主要问题是 T1 花了一个小时才 AC ,留给后面的时间很少, T3 看了 10 分钟,没有注意到 “dfs树没有横叉边” 这个性质,上次也没有注意到,这里作警醒。转头做 T2 ,觉得这个东西实在不可预测,也没法优化,只能做一些显然的常数优化,就是将前面的 0 扣掉,减少序列长度。

CF 稍有卡顿,还剩 15 分钟时提交发现 AC 了,考场上觉得很惊奇。最后看了下 T3 就结束了。下来看题解发现 T2 暴力的解法可以分析复杂度,考场上并没有证明。

争取以后都能做 2 题及以上。

联考

10.28 的联考犯了一些错误:

先开 T1,手推式子发现每种式子的值都相等,直接组合数计算情况即可,快速写完。

看了下 T2,T3,觉得比较难做,T4 完全不会,但是瞥了一眼,观察到 T2 55 pts 和 T3 70 pts 都是好做的,定性为拼暴力场,开始做。

T2 很快地写完了树和链的情况,这时又要用到那个性质了,考场上认为写完暴力心满意足,并没有发现图的情况就是树加链。转 T3 ,数据分治,小数据暴力是好写的,特殊性质 AB 直接做,当时在考场上注意到了 C 的部分分多于 AB ,也没细想为什么,大致写了个做法,然后挂掉过不了大样例,一直调到考试结束。

考完细看才发现同侧的点也可能互相影响,这时就需要记录一个区间两端的点具体值和方向。然而这个就是正解,C 的分之所以很多是因为通过它可以推出正解。

估分 100 + 55 + 50 = 205 pts

实分 100 + 55 + 40 = 195 pts

  1. 31的考试表现要好些,但是思路不清晰仍然是主要问题。

开 T1 ,发现双指针后扫描对应即可,然后又发现直接双指针即可,20 min 做完。

T2 开始以为是模拟,后面发现是期望 dp,快速构造当前状态,发现只和牌种类数和是否有将牌有关,直接状压 dp 即可,写完过了大样例,但考后发现不需要状压。

T3 觉得大致是搜索题,但是 T4 的 dp 貌似更有思路,所以先开了 T4 ,意识到是大数据结构优化 dp,这时相当应该先打 T3 暴力。着手写树套树,直到结束前 15 分钟才意识到可能出现下标重合情况,需要用 multiset ,最后也没有调出来。综合原因还是写之前思路不清晰。

总结出两点:

1.思路清晰再写题,写前上厕所。

2.遇到难写的题先打其他题的暴力,保分为主。