比赛
-
11.24 lxl ds Round 1
70+[spj failed]+40=110，Rank 2。
自评：T1 不过过啥题啊。
- 没想到能用网络流做。
- 后面两道题有点过于神秘了。
-
11.25 hez 联考
\(25+20 + 0 = 45\)，Rank 5。
自评：T1 不过过啥题啊。
- T1 属于「不那么规整的构造」。打表发现最劣操作次数是远小于 \(O(n^2)\) 的，于是跟着暴力跑出来的最优操作去思考构造方式了。事实上 \(p_{(x+px) \bmod n}\) 这种东西性质不是特别好（不像 \(x \to p_x\) 可以表示成置换环），再加上 \(n^2\) 其实是个很大的东西，所以想点更简单的策略蛮不错的。
- T2 属于......呃想偏了。属于是想偏就容易绝望的题目，然后就想不动了。
- 后面在复习《具体数学》第二章内容，扎实自己处理和式的功底。
-
11.25 atcoder beginner contest 330
6 题 Rank 117。
自评：这个 G 怎么画风和前面完全不一样。
- ABCDEF 全是简单题。虐菜题手肯定还是稳的，0 发罚时轻松拿下。
- G 好像是个比较困难的计数。决定以后学习。
做题
写了 4 道 lxl 作业里的数据结构题。
《人人本着正义之名》真 tm 难写，差点给我写裂开来。
学习
重新学习了一下具体数学前两章的内容，感觉有新的理解了。
尝试理解了一下和多项式相关的代数结构，但是没怎么看懂。不过我的代数学书到了，以后学习数学大概会《具体数学》之外搭一点线性代数，抽象代数基础（至少得把群环域是啥搞清楚吧。。）和概率论基础学习一下。感觉 OI 里面的这些东西都比较概念杀，硬要说什么高级公式定理啥的也用不到，但是基础一定要懂。