2023.1.4
昨天题难大家都差不多，今天就160倒数第二(
还是策略问题，感觉都不会考试和调代码了。。。签完到就去写最难写的计算几何，最后才开t1，发现很简单，但是没什么时间了。最后写完calc忘了反演都没调出来。
计算几何和大模拟都要放在没题可写的时候再写。然后就是debug的技术比较生疏了，之前调的可能不是特别多
2022.12.5
写完了PPT。
把所有的板子都打了一遍，应该比较优质。
关于圆的东西可能还不太熟悉，第二轮再加强。
To do：
讲课。
把凸包的例题写完。
2022.11.15&16！
做的还算顺。
感觉数学能力比最上面的人还差一点。不一定做不出来，但推出来题的速度比他们要慢一些。
还有做题不是很果断，今天T2开的比较晚，昨天想T3也犹豫了很久导致没推完。
2022.11.14
整体算正常。
T2胡了一个复杂度正确的算法，但是漏想了一种情况。不太能确定正确性的时候还是加上数据分治更保险。
2022.11.9
空间炸了，G。貌似最近一直没有注意到空间的问题。首先要检查数组大小。
加上100之后算正常。脑子比较糊，最近很多题都是很接近正解但就差临门一脚的感觉。
可能最近做的都是CF2000左右的题，思维还不够。
2022.11.8
不是很行的样子。
开考10min发现T1简单题，但最后有个很小的边界情况没判挂了几分。
读完觉得T4很不可做就没管，后来看其实做法比较好想，只是很难写。
然后去刚T2，想了会儿发现它的函数图像一定是先递减然后单调不降的。单调不降的后面可以递推 \(f_i=f_{i-1}+(a_i>f_{i-1})\)，然后思路就歪了，没想到化成简单式子。
然后肚子痛，趴了一会儿没什么好的思路，就去看T3。一开始猜到了结论但觉得比较假，就先胡了个n^3的暴力dp，发现不对，于是去修修补补，最后没弄出来。把T2暴力打了就交卷了.
2022.11.3
大概较难NOI水准，较为厉害。
得分没上100，最后心态有点问题，没有打满暴力，T1状压状态过于复杂没调出来写了10分骗分取去冲T2正解了，最后比较接近但没冲出来。\(R^{-2}\rightarrow R^{-1}\rightarrow R\) 的思路比较神仙。
T3可能思考一下会有30分乱搞，但是当时觉得不太可做，构造题还是不太擅长，上次NOIP的移球游戏也没有分。
2022.11.1
300,还行，该拿的分都拿了。
T3的一个trick以前确实没有注意到，T4插头dp之前也没怎么看。
算是填了下坑吧。
2022.10.31
147，策略问题。
看到T4有思路就去推T4，结果就绕进去了，简单的T2T3只写了低档暴力。
题目难度可能不太会预估。
CSP-S2022
luogu上还是240，和出考场时的估分差不多，不算很理想(
感觉上考场一紧张代码能力直线下降。上来T1,T2都是一眼看出做法，但调代码花了很久，到16:30左右才顺利过完所有数据。
然后去思考T4，思维被局限在了NOIP算法，胡了一个k2log2的倍增发现巨大难写，然后发现可以动态dp，之前没怎么写过，感觉会写不出来，观察到暴力分很高就先去骗暴力分了(所以之前思考那么久实在干嘛啊。。。)
简单数据分治一下，程序在k=3的时候会挂掉，发现漏判了一种情况，修补玩之后能过所有小样例但就是过不了大样例，思考很久也没举出反例，然后放弃去看T3
这个时候已经17:40了，还剩50分钟，监考员一催就开始慌了，去了趟厕所回来看T3
还是很慌就没推性质直接按（并不清楚的）题意模拟，看到判内向基环树第一感是拓扑排序找环然后拓扑序倒着dp，没有注意到满足题目里第一个性质就一定是，浪费了很多时间但还是写出来了。
然后死活过不了大样例，自己造数据也没问题，这个时候已经18:10了。按照惯例觉得自己又是读错题了，把其它题目先配好再来重读题面，发现在看起来没用的题目背景里出题人用并不起眼的字体写了一句话：
我们把\(\color{red}{\text{终点}}\)为据点 \(u\) 的所有虫洞归为据点 \(u\) 的虫洞。
疯狂改代码，但还是过不了大样例，感觉题意挺神秘的。最后5min放弃抵抗，检查好文件之类的就等待收卷了。
After:
发现T3暴力可以过60，血亏
感觉这次一开始读题并不不是很全面，忽略了部分分的数据范围和题目背景里面隐藏的关键性质，导致后期被绕进去。
然后一紧张代码能力就完全失常，平时CF上差不多的题10min就可以打完这次在考场上用了1h，好在验证的比较仔细，没出什么问题。
占用的时间太多就导致后面特别慌乱，其实认真读一下题，给5min思考就会发现T3的条件是在诈骗，正解也并不难想（感觉不如联考），但就是慌着打暴力拿分，最后反而没有捞到。
还是读题和码力的问题，前两题过快一点或者一开始就不读漏T3题意，注意到T4高额的暴力分结果就会好很多。之前做的好的几次就是仔细读完题之后就很快规划好了哪些题冲一冲哪些题先打暴力，写代码也很快。
感觉一到考前代码能力忽然就下去了，板子写的比较顺，不过一道大模拟可能要写5,6h。
2022.10.27
考了试，两道送分+两道不可做，大家分数都差不多，策略没什么大问题.考虑到没有subtask,T3不去想正解而是去优化暴力的话可以多40分。CSP没有subtask的话乱搞得分是很多的。
板子都打的差不多了，明天看一下CF上的dp题找感觉.
CSP2022 rp++;
2022.10.26
没有联考，明天的考试大概是最后一次了。
把所有字符串的板子打了一遍，还算比较熟练。
写了一道300+行的大模拟，非常恶心磨人，码力还是需要加强，写+调用了5h。
300行代码静态差错难度还是比较大。调试信息非常多，最小的样例都有几千个，完全没法看，只能手写一个校验器，通过错误的位置去推代码可能挂的地方慢慢差错.
Todo：
联考。
复习数学板子
2022.10.25
N O I P 模拟赛（指全场没有一个人过了一道题以上）
其它一切正常，用1h打完T1后剩下的时间也就打暴力+验证程序了。最后肚子不舒服，趴了一会儿，暴力的分并没有拿满（
难度较大，感觉大家都不会的场就先拿满暴力然后专心搞一道题了。
把NOIP会用到的图论板子都过了一遍，顺带复习了点分治，cdq和整体二分之类的杂项（感觉可能会用到）。
Todo
没有联考。
把模板题单里面字符串相关复习完。
写一道打模拟。
看CF上的dp题。
2022.10.24
考的并不很理想。
由于某些突发状况，考试时间少了半个小时。
看到T1，本身是很简单的题，但并没有给出值域范围，以为有坑，要打高精（实际上只用longlong 就行）。打出来发现会T，写代码+Debug总共1h（虽然最后还是T成50）
然后心态就慌了，并没有想冲正解，开始一档档打暴力。把所有暴力打完就五点了。再去想T3，优化一下发现极限数据跑得出奇的快就没有管(最后也过了)。
然后想T2，一眼觉得是反悔贪心，一直往这边想，但最后都没有想出好的建模。最后发现是费用流（其实和反悔贪心本质相同，但更为直观好想）。
测数据的时候还发现T2有一档部分分暴力挂了，两段一模一样的代码就是有一个不对，最后也没有发现问题。
题目其实并不难，还是被时间减少和T1题面的锅影响心态，导致整场都没能安下心来深入思考一道题，只慌着打暴力，而且一慌暴力又会出很多错。
要做好考试时间的国华安排，打暴力的时间不能没有也不能过长。少半个小时就先放弃最难的那几档分，深度思考还是要有（NOIP全打暴力还玩啥啊qwq
某天没有考试的话做两道大模拟吧
Todo：
考试
复习图论（按模板题单上，到边双为止
2022.10.18
考试还行，没什么好说的。
以后改题侧重基础，前三道肯定是值得改的。
练码力，联考大概率没有大模拟，每周自己写1~2道大模拟。
练习的方向会朝向板子和一些偏思维的dp题
2022.10.17
没怎么挂分，考的还行。
推式子题脑子还是不清醒，考试最后才改完。
To do
要回去体检，时间可能比较紧。
先把CF的EF改了。
2022.10.12
感觉还行，但是挂分比较多。。。
还是过于想冲出正解，自己造数据测的时候就比较水。
头不是很晕，但没睡午觉下午特别困
Todo :
联考
准备周五题目分享
2022.10.10
感觉头有点晕，状态不是很好，送分题都能想错来。感觉思考不是很严谨，没有什么“数学的思维”。
往好了看至少代码能力还行，树套树一遍过，题还是能改完。
以后可能要睡早一点。
Todo：
定时打CF
2022.10.9
普通的改题和写题，ysf讲了动态dp。
感觉第一天怎么都改不出来的题过几天再调就很容易了qwq。
To do
考试改题。
有空把dp题单接着做
2022.10.8
考炸了，原因还是太相信大样例，没有多仔细读题，后面的验证都没注意到一个小地方，G了。想好做法后再多读几遍题面。
感觉数学题不是很好调代码，调了一晚上。
Todo ：
联考（不知道有没有），改题。
没有联考就补昨天的CF，至少4题吧
2022.10.7
ACM。
结果不是很好。一开始的节奏是很好的，但从A题调不出来开始就乱了。每个人再自己的题上都有深入思考，但对别人的情况不了解，所以讨论的效率实际不高，而且很容易被套进死胡同（A题本来想法是对的然后被绕歪了
策略也不是很合理，在明确知道I题做法的情况下应该把分拿稳，而不是去冲其他题导致最后时间不够。写代码的时机也不够成熟，三个人每个人真正调代码的时间均摊下来是很少的，很多时候并没有完全确定正确性就开写。
（希望能有下次www）
2022.10.6
考试，成绩一般。因为意外少了一小时时间，估计题目难度的时候出现错误，一直想巨大困难的T4（论文题）导致简单的T3没拿分，只有7、8名的样子。
下午叶老心血来潮讲了笛卡尔树，运用到T3当中，对这个东西理解更透彻了些，有了新的trick。
出题就咕掉了，还想不出什么加强的idea。
Todo：
ACM。
晚上回去大体梳理一下，有空就写std（已经有式子应该很好写）。
2022.10.5
考试，还不错，该拿的分都拿了。
出题大概有了个题面和做法，验证完就可以出数据了，但感觉较为简单（
Todo :
考试，改题（还是至少三道
CF的F题，不可做的话复习下字符串（KMP,ACAM,manacher,SA）
验题
2022.10.4
考试，大概7、8名，基本是按流程来的了。
还是有些问题，感觉很多题莫名奇妙没转过弯，拿了很高的部分分但距离正解还有距离。CF做少了QaQ
To do：
考试，改题（至少前三道）。
把CF的E题和F题写了（如果太难很久没写出来就先放一放）
可能有点出题的idea了，整理一下编个题面
2022.9.29
考试。
考的不是很好，但回头看部分题其实不算很难，再拐个弯就是正解。可能还是有点浮躁，没有那种硬刚一个题的觉悟（
To do
改T1，准备交流。
下午家长会（?），有空再看一下讲课内容
2022.9.28
学习了生成函数和斯特林数，写了两道题（有些题找不到
To do:
考试改题
总结一下斯特林数的一些公式。
其实还不是特别熟练，可以再找一些题。
2022.8.31？
生病躺在家，基本没干啥。
昨天上午讲了下课，感觉还可以，下午就又G了。
起床头很痛,不过没发烧，应该快好了吧QaQ
2022.8.28
看了下斯特林数和多项式，在旁边听hyy和lzx讲课，顺便捉了几个Bug，算是复习了一下计数。
写了些多项式。之后打洛谷上的比赛，第二题不会，感觉很神奇。
Todo ：
讲dp。
改洛谷比赛题。
听说有新的CF，做一下CF题
2022 8.25
写完了反演题。题目虽然套路，但推式子反复演来演去非常阴间
感觉效率不太行，最后没有多少时间去做其它东西。
Todo
斯特林数
CF
网络流24题（有空就写一两道）
2022.8.24
讲了概率，还剩图论。
反演推式子题做了几道，推式子大概能推。
Todo
不知道要不要讲课
还剩下斯特林数的两个板子和一道莫反题
不讲课的话应该会留有时间写CF题
2022.8.23
1.图论的题目写完了，还差反演相关。推式子的能力还差些，经常推错几次。
2.做完了图论和概率的PPT，感觉基础内容还是挺多的。
Todo:
讲课
做完反演题
CF
2022.8.22
上午补充一下PPT，讲了课，发现之前弦图性质的证明有些Bug。
讲课内容没大问题，搞清楚二项式反演和扩展min-max容斥的推导，学习单位根反演。
CF的题还没有时间看。
Todo List
先做完题单里数论+反演的部分
有时间的话写前天CF的比赛题
2022.8.21
1.学习了MCS最大势算法，补充了弦图几个性质和konig定理的证明，做完了PPT。
2.继续做了2道网络流24题，几道弦图相关的题目，看了昨天的CF，D题不是很懂
3.最大流最小割定理,弦图是完美图和Tutte，平面图判定的证明还不理解或没找到，一般图的最大匹配还不懂
4.帮着做了一点计数的内容，min-max容斥，二项式反演相关不是很熟。
明天计划：
上午讲课。
下午补CFD题，最大流最小割定理证明
看minmax容斥，二项式反演相关。
2022.8.19
学习了pollard-rho
写完了题单里的题，（较）深刻理解了矩阵树定理（）
看了组合数学图论的前半部分。
明天计划：
看组合数学图论剩下的部分，做PPT，找题。
补充一下斯特林数相关
2021.11.9
原题大赛？
T1是送分题，T2T3T4都有思路，暴力打满就能有90。但写T4写入魔了？按理讲写了50分就可以先看其他题，结果一直在执着的想一个优化（然而最后还写挂了）。回头一看时间已经不够了，其实T3在给几分钟拐个弯就能做出来。
感觉每次对于有思路的T4都很执着，如果一个题得了较高的分就应该尽量先想其他题，没思路写完暴力再来优化。
考前总结
1.一定要在开数组时计算空间，提前计算答案可能的最大值，尽量不要用long long。在不会错误的前提下尽量开滚动数组。计算方法：sizeof(变量类型)*数组大小/1024/1024。数组大小不确定的可以用vector.
2.对于有取模一类中间运算过程可能炸但结果不会的题，应当新定义函数来处理运算，这样不容易挂，内联后也不会慢。
3.不管数据范围如何，快读一定要判负数
4.必须先出可能卡掉的小样例。不能只依赖对拍（T2对拍过了几十组上去照样WA）。但有时间必须写对拍，检查极限情况，有些错小数据可能根本找不到但大数据会很明显。对拍的时候不能只输出答案，可能答案正确但是中间的步骤错误。应当把中间重要步骤的值输出，更利于调试。
5.有些题复杂度均摊正确，可能写的暴力实际上就是正解。所以当你以为的暴力能够轻松跑过极限数据的时候应当重新计算复杂度且尝试构造数据卡。
6.暴力很好写的题一定要先写暴力，方便对拍且有保底。
7.考试最后先把没写的暴力写了，检查好文件再新开一个文件调题。最后20min不能调题，确保能拿的分拿完。
8.考前半个小时应当事先规划，权衡性价比，确定每题写哪一档部分分最稳。
9.一定仔细读题，样例都要手模一遍来理解题意。
10.代码里重复使用的东西应该用define或函数提前封装，查错的时候更方便。一定不能压行，大括号尽量加上，防止低级错误发生。