10.20-10.25 总结

10.20-10.25 总结

10.20 杂题

最近的 CF 和 AT 的题目，写了三道题目。主要的启发是对于一些最优化的 dp 要多发掘性质或者是最后答案的形态，还有一些题目可以分块或者是看成一块一块的观察。

10.21 比赛

不常规的四道题目，100+5+0+16。

过了 \(A\) 题，但用的非正解乱搞。\(B\) 题没想到是一个大分类讨论，不会做，但是蒋老师的构造方法确实很精妙。\(C\) 题是一个图上的博弈，不是很懂。\(D\) 题反倒成为最像 OI 风格的题目，提示我们计数类题目可以寻找一种双射，将原问题转换为一种更好计算的问题，例如将最终形态用某种构造的过程一一对应。

总结

感觉这场比赛没有太多较严重的失误，但是 \(B,D\) 两题是有机会做出更多性质的部分分的。

10.22 比赛

四道数学题，更加不常规。

100+10+0+0

\(A\) 题读错了两遍题意，\(2h\) 才读对题意，因为不知道 double 可以存300位，于是手写了一个高精度，\(3h\) 才通过。\(B\) 题会了第二问，但是做法复杂度不够优秀，导致只拿了 \(10pts\)。\(C\) 题不知道斐波那契数列的"经典"结论：\(\gcd(f_i,f_j)=f_{\gcd(i,j)}\)，于是无从下手。\(D\) 题没时间看了。

总结

这场比赛提示我读题一定要仔细认真。并且像何老师说的，\(A\) 题如果 \(20min\) 没有做出来，那么一定要再读一遍题意。\(B\) 题是我一直不擅长的期望题目，但是能够想到正确的做法，也有进步。\(C\) 题就算不记得结论也是有机会自己找到的，这种一看性质很强的题目要多打表或者是手玩。\(D\) 题有一个维护区间乘法的方式，就是“商分”，类似于差分，维护所有 \(\frac{a_{i-1}}{a_i}\)，就可以将区间乘法转换为单点乘。

10.23 比赛

这周看起来最正常的一场比赛，但是打得很不好，只得了 10 分。

具体原因在于 \(A\) 题做了 \(2h\)，导致心态不稳定。写代码时过于着急，有一个细节出了问题，但是通过大样例后并没有检查，而是急着去做下一道题目。最终导致全局崩盘。

总结

比赛时心态一定要稳住，想出做法后也不要着急实现代码，细节之处想清楚后再写，写完后也要多检查，保证能得的分都得满。

10.24 数据结构专练

主要是线段树的一些题目，但数据结构题最难的还是发现到一些性质或者是一些暴力的做法，然后用数据结构来优化。另一个收获是复习学习了单侧递归线段树。

10.25