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