比赛
-
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 里面的这些东西都比较概念杀,硬要说什么高级公式定理啥的也用不到,但是基础一定要懂。
标签:总结,26,2023.11,Rank,T1,数学,自评 From: https://www.cnblogs.com/Meatherm/p/17858002.html