一周总结(11.27—12.3)
学习
学了一下 doob 停时定理,q-analog(顺便阅读了一个相关的结论的论文) 和欧拉数,q-analog 还没写题,欧拉数只写了板。
补全了一下斯特林数的知识。
希望学习一下其他板块的东西,但是没有成功。
发现 Hanghang 在学数学分析,大为震撼,计划略看,但是没有开始。
考试
本周仅一场,仅拿到了普及组小朋友 eps 分钟便能写出的暴力分。
第三题 Segment-Tree Beats 没及时学会。(P.S. 这个和我最近在学的数学冲突了,好像没啥办法)
第二题没看懂。
第一题发现是 Dilworth 板题,草稿纸上写出了最小链划分(在全序集下)没发现(一直在想网络流),我是小丑🤡🤡🤡
出了一道题,就是上文提到的相关结论(构造一个降位和等于逆序对数的全序集排列且长度相等的置换)。联考前一天晚上发现有一种普及的构造方法(只是正确性未知;但是题目保证可以构造),于是爆了 cdqz 联考,我是小丑🤡
做题
补了一下 SAM 和 PAM 的题,但是发现还是不能默写 SAM(PAM基本可以)
写了一下 DS,但不多。
写了几道多项式计数。
YJX AK IOI