总结集合

2024.2.15

最正常的一集。

先看题，T1 容易想到状压做法，T2 神秘数据结构，可能可做，T3 比较困难。

于是先开始写 T1，推了一下 dp 的细节，大概 9:00 的时候过了。然后去思考 T2，最开始想的是用 dp 入手，发现将转移树建出来之后，扫描线+FHQ 似乎可以维护这个东西，仔细思考发现还要维护子树 siz，只能再用 LCT，大常数单 log 做法看上去似乎很对？但是过于难写了，想先打个暴力，暴力打到一半发现一般情况 dp 是没有必要的，打完之后重新思考发现扫描线套分块可以简单维护，也比较好写，在接近 11:00 的时候通过。最后看 T3，似乎没有明显思路，打完暴力之后的时间也不够冲正解，于是之后一直在尝试随机化骗分，不过没什么用。

决策还是没有太大问题，觉得思维钻进死胡同里的时候打打暴力，做一些其它的事情可能对思考问题更有帮助。

T3 直接去尝试随机化还是有点急了，还是应该先去思考一些较范围较小和有特殊性质的测试点，确定实在没有办法了再去骗分。

2024.2.14

最梅菲斯特的一集，三道题都基本想出来了解法，但是最后实现下来都不是很好。

最开始开的是 T1，很容易就想到了枚举+费用流的做法，在8:30的时候比较快的过了这道题。然后去看 T3，一开始读错题了，想到一个做法之后先打了一个暴力试正确性，发现过不了大样例，9点过的时候确认了正确的题意，马上会了一个点分治套主席树优化建图的做法，但是感觉数据范围不是很能过而且代码非常难写，于是先去看 T2。推了一下，在 10 点过的时候会了启发式合并的做法 O(k!nlog n) 的做法，全排列换成状压复杂度就是对的，但是想了一下发现知道结果之后构造方案非常麻烦，两边的代码都很长且难写，权衡了一下认为 T3 比较能够拿分就先去写 T3，但是没写出来。最后 30 min 打暴力的时候先打的 T3 的暴力还出了点小 bug 导致 T2 的 13 分暴力没有时间写了。。。

做决策的时候还是有些问题，自己都觉得胡出来的 T3 做法复杂度有些离谱的时候就不要急着去动它，先去思考一下有一些复杂的部分是不是不必要的，在最后时刻检查代码的时候才发现主席树可以换成前缀和就没时间去改了。

而且 T3 非常卡空间，没有准备的话就会调很久。但是仔细观察的话还是可以看出了这题 3e5 的数据范围相较于其它点分有些反常，而做法的时间常数本身不是很大，可以合理猜出来在空间限制方面有些端倪。卡空间的时候尽量少用 stl 容器，不确定性非常大，可以先写出一版正确的代码之后再去有意识的重复利用数组和设置上界。

还是要多读题，尽量把题意搞清楚了再写题，题目表述不是很清晰的时候可以先打个小暴力来确认题意是否正确之后再开始写从而避免浪费时间。

2024.1.19

第二次没有开文件了。。。

交代码前务必检查文件有无错误。

2024.1.16

不要看到题就打表，打表前至少往不同的方向想 20 min。

2024.1.8\sim 2024.1.9

两天三场+出联考，但是要改的题没多少，时间还是勉强够。

考第一场的时候非常困。看了下题觉得 T1 可做，于是推推推推推，写完代码发现常数有点大，卡完常已经十一点了。后面两道题骗点分跑路。后来发现 T2 其实不难，但是全在想骗分了。主要问题还是 T1 卡太久。

晚上考试，一上来觉得三道不可做题，想一个一个做。看了会儿 T1 发现是个细节很多的矩阵快速幂，打完就八点半了。看了会儿 T2 发现 60 分是个可以费用流，写出来一测发现可以过 99 分，最后 1 分以为是什么模拟费用流，就没有管。去看 T3，怎么还要数据分治的。只有 01 的情况结论很简单，排列的情况想了下感觉该往 01 上靠，自然想到了小于 $i$ 的设为 $0$ 大于 $i$ 的设为 $1$，合理猜想对于每个 $i$ 转化后合法就都合法，证一证确实是，然后状压很显然，然后做完了。检查一下没问题就去编题了。

结果 T2 最后一分不是模拟费用流而是 CS 算法啊。。。

BJJX

甲流.gif

NOIP

Day0

考前状态不是很好，有点感冒。吃了药好一些。在家躺了一天。

Day1

早上在学校门口碰到了很多人，大部分人都是最后一次来NOIP了，非常感慨。进校碰到了ZJ，还被ZJ拍了背（

开始整体看了一遍题，T1 T2 比较简单，T3T4题目比较长，于是先用 1h 打完 T1T2，感觉没什么问题就去细想后面的题。T3观察一下性质可以得到一个 qnm的做法，用数据结构优化一下就可以 qnlog了，有70。然后再去看 T4，离散化一下似乎可以线段树优化dp了？确认没读错题之后就先写 T4，可能比较紧张，调的比较久，在11:00的时候写完了。最后的时间打完 t3，觉得分数可以了，检查一下就交卷了。

实际上还是出了一些问题的，T1T3都因为没有判 n=1 的小数据挂了一点分，除了极限大的数据之外还要注意一下极限小的边界情况。

早上在门口碰到了很多人，聊了很多。出考场的时候就碰不到什么人了，只看到一个考场的 syy 和 shr 低着头往外走。感觉题目比较简单，但是很多很有实力的人考下来都不是很好，非常可惜。从前总是想着下一年还有机会，恍惚间就已经到了高二最后一次 NOIP 了，第一次感受到退役里自己有多么近。总是目送别人离开的人这次自己也快离开了。

下午头比较晕，想到了很多奇怪的东西。

Day2

这两天天气格外的好，上午出去爬了会儿山，思考了一下人生（）忽然想到《灵山》的结尾：

没有奇迹。上帝就是这么说的，对我这个不知餍足的人说。

“那么，还有什么可追求的？”我问他。

周围静悄悄的，雪落下来没有声音。我有点诧异这种平静。天堂里就这么安静。

继续加油吧，不管是继续学OI还是退役之后。

2023.11.11

起的很早，头比较晕，状态不是很好。

开始看题，T1 应该是简单期望dp，T2 神秘构造，T3 不知道，T4 神秘计数。先推 T1，发现 dp 似乎不是很简单，试了几种转移方式都不太对。最后想到把dp顺序倒着来才过了，大概花了一个多小时，然后看 T2，观察到了一些没什么用的性质，推了一个小时发现没什么好思路，赶快去看后两道题。T3 比较简单，过得很顺利。T4 三元环和四元环计数都是板子，可以拿50分，环长>5的情况应该需要比较复杂的分讨，感觉不是很会，于是去看 T2，先打了 40 分的暴力，然后一直构造，最后也没有构造出来。

出来发现 T2 CE了，好像是交上去的时候碰到了键盘导致少了一个字符？保存代码之前要确保全部都过编。

2023.11.9

开场看题，发现都不太会，于是决定一道一道来。T1 推了 10min 左右发现了结论，然后看 T2。比较快的得出了思路，大概是魔改一下差分，但是写代码的时候式子细节比较多，调了很久，大概到十点过才调出来。准备用一个多小时冲T3然后写T4暴力。T3 推了一会儿性质，按位划分出集合之后没有什么思路，只写 50 分感觉是不太行的。仔细思考了一下发现似乎爆搜的状态不是很多，于是写了一个二分答案+A*，理论也许是指数的但是跑的很快，只有构造过的极限数据才能卡掉。最后一点时间看 T4，50分是容易的，写完就结束了。但是最后没有判LIS=1的情况挂了30。

代码能力还是不太行，T2都调了比较久才调出来，导致后面没什么时间了。

很多最优化/构造方案的题用A*似乎有奇效，能拿到比较多得分。

NOIP考试一般没有绝对的不可做题，还是不要轻易的在某道所谓难题上完全摆烂，每道题给一点时间思考大概率能有比暴力高出不少的分。

2023.11.8

开场先看题，t1 看起来比较简单，t2 神秘交互题，t3 树剖套点东西，t4 非常神秘,开题顺序1324。t1 简单推了一下就能过。t3是大数据结构题，树剖+分类讨论即可。写完大概 9:40，回去看 t2，看起来就比较像乱搞。先打了个暴力，记一下每个数可行的区间来删去不必要的询问，发现它的原理似乎和快排类似，随机化一下就可以满足要求。大概 11 点过，t4 看起来没什么思路，先打了 40 分暴力（其实当时以为 $O(nk+q)$ 能过 56，但好像常数太大要跑 2s），看了下前面的程序大概没问题再回过头来想，沿用暴力的思路，以为是和 P7830 类似的找循环节之类的题，往这个方向想了很久也没想出来。

最后 t2 因为没有判 n=1 挂了 4 分，到了交互题上还是不太适应，没有想到边界情况。

t4留的时间其实比较充裕，但还是没有什么好的想法，第一步就没有想到（虽然这个做法确实没太见过）。想难题看到一个似乎可行的思路还是容易钻到死胡同里。这种第一眼找不到方向的题一个做法一直想不出来的时候还是应该换一个思路。

2023.11.6

最抽象的一集，脑子比较糊。

开场秒了 T1，然后想了 1.5h T2的结论，然后看不出来简单的数学式子只会 $n^2$ dp，想了一会儿不会优化去看后两道题。T3 送了 60，写完看 T4，会了一个扩展欧拉定理+拆模数EXCRT合并+倍增的神秘做法，比较难写，调到了 11 点过。检查一下程序大概没有问题就回去看 T2，仍然没有着手推数学式子，打了个表一直看，最后几分钟突然盯出来了，非常惊险。

最后发现 T4 挂大分，指数小的时候没有数据分治导致扩欧挂了，倍增里面莫名其妙的还写了个快速幂导致复杂度多个log，得分不如暴力。。。

感觉一开始节奏就不是很对，在 T2 莫名其妙的卡了很久，还是最后几分钟才过的，导致后面的时间比较少。碰到了没有一眼的题还是没有先拓宽思维去想可能的解法。

2023.11.4

首先读一遍题，T1 神秘题，T2 字符串，T3交互，T4计算几何，都不太一眼。于是先看 t1，推一推发现可以直接记搜，状态数只有n^3，很快就过了。T2 有点类似 20 年的 T2，大概在 9:00 的时候会了 Z函数+线段树上二分的双log做法，显然过不了1e6的数据。想了一会儿发现不会优化，就先写了 65 分。然后看 T3 和 T4，T3 交互题不太敢硬刚，大概会了一个 35 分做法，T4 想了一个分块+动态凸包，大概有 45 分左右，比较难写。于是回去看 T2，测了下极限数据发现要4、5s，不是特别慢，发扬人类智慧写了点平衡复杂度的小优化就跑的很快了，构造了一下发现不太能卡。之后很快的拿了 T3 的分，后面一直在写计算几何（然而 T4 还是挂分了）

实际上 T3 的做法套一个二分就是正解。考试的时候遇见交互题之类格式比较新奇的题还不太敢去动。要尽量让每个题都有一定的深入思考时间。考场上写动态凸包的性价比非常低，在不确定T3是否真的没办法再拿分的时候还是应该先去思考，不到万不得已不要去动它。

写完一档分的程序之后可以适当用它跑一下稍微大一点的数据，说不定会发现一些不容易注意到的性质。

2023.11.2

开始看题，发现T1是简单题，T4是神秘题，T2,T3都不太一眼。然后在 T2 绕了一会儿，首先观察到了 Alice 获胜的充要条件，在计数的时候一直在往用 Hall 定理 dp 上想，后来觉得不对，发现直接连边，一个环只有2的贡献，在40多分钟的时候写完了。然后看 T3，套路的想扫描线+历史和，右端点移动的影响是好算的，前面的部分有单调性，暴力找区间加就是对的。历史和前几天才写过，大概在 2h 左右就调完了。剩下的时间看 T4，T4感觉是神秘乱搞，推了很久都不太可做，于是先去想如何判空集，大概利用去年CSPT3的套路就可以，大概11点就写完了。剩下的时间都在扩展这个思路去想能否从线性基去还原集合，并没有什么收获。

出分发现分不是很高，T3本地和Linux下都能过，但是他们的机子测出来是一堆乱码，很神奇。T4 似乎运气太差随机挂了。std写的是最大似然法，很神秘。不过下来我们猜想数据均匀随机，只采样了5000个点等比例放大就过了。。。遇到这种真正意义上的乱搞题还不太能得分。

2023.11.1

比较神秘。开始看题不会T1T2，T3是JOI的原题，T4看起来像大数据结构，简单推一下就回忆起了 T3 的做法，然后看 T1 仍然不会，于是去推 T2 的性质，搞出来一个 dp，改一改就过去了。然后再看 T1，想了一会儿终于会了。此时 10:00，后面都在写 T4。T4有两棵树，一下想到了之前建虚树+点分的套路（但这是NOIP模拟啊。。。），大概想了一下发现可以，但是过了太久写不来虚树了，但思路就被带到了点分上，写了7k的点分套树剖，发现大样例要3.1s，就没有去想解法，直接卡常，最后没卡过。但是赛后加了一堆神秘的优化卡过去了。。。

后来发现T4如果不点分而是直接dfs就更快也更还写，还是被绕进去了，想题还是不能只从1个角度去想，一开始看题的时候就该先想有哪些方法可能可以做。

有时候想题会莫名其妙的卡住，卡了比较久还没有思路，又觉得题应该能做出来的时候先放一下，去打一下另一道题的暴力之类的，再回来看可能就有想法了。

2023.10.31

比较简单，一道一道做就做完了。其实 T3T4 并没有想到正解。想不到 dp 就去写了个 IDA*，自己没卡掉但是被出题人卡了20分。赛后加了个卡时+随机化就过了。T4 没有注意到查询矩形的性质，直接用树状数组套平衡树跑过去了。想正解不一定要直接从正解的角度出发。

题目答案比较小的时候想不出来可以写迭代加深，如果要构造还可以加个随机调整。

选择数据结构的时候提前算好空间开销，维护删除操作一定要考虑重复元素的处理。

2023.10.24~ 2023.10.26

jeefy讲了数学，非常厉害。

第一次联考好像一直往下顺着做就没了，最后 n^2 拉插求某一项的系数比较神奇。第二次联考一开始发现 t3 是简单题，t4 应该可以用摩尔投票来搞，其它没什么思路。写完 t3，发现 t1 可以直接倒序枚举答案，走一条之前走过的边显然是不优秀的，于是就可以写了。当时觉得好写就写了个 dfs 方法而非更自然的类似 dij 一样的东西，正好就出了小数据查不出来的bug，正好大样例很水，于是就寄了。T2 想一下感觉像贪心，用调整法猜下结论却过不了大样例，再套了一个类似反悔的东西就过了。这个时候已经 11:00了。想了一下 T4 还是只会两个 log 的做法，写个暴力就走了。考完发现 T4 可以用二进制求绝对众数的方法减一个log，非常厉害。

考试感觉自己很会猜结论，但是用结论总是非常犹豫，有犹豫的时间不如直接写个程序去验证。

有挂题的情况，原因还是图方便选择了代码较短但是有较多细节的 dfs 写法，最后成功的想错了它递归顺序的性质就挂了。正式比赛如果码量差距不是特别大的话还是老实写一些不容易挂的解法。

最近容易老实把min/max搞反，在一些涉及到单调性的问题上还是要注意一下。

CSP2023 + Plan

考的一般。

首先读题，T1 是简单题，T2 看起来不难（），T3 题面很长，仔细读一下似乎就是模拟，T4 比较神秘。于是决定顺序开题。

大概 30min过了 T1，然后去想 T2。因为时间隔得比较久远，并没有想到 NOI 时那个方法。首先写了栈的 60 分。然后先往类似计数括号序列的方向想了想，脑子一抽觉得一个字符可能和多个匹配（实际上只用找前面最近的一个，合并的顺序不影响），就又去考虑了下把这个栈对应到 trie 上，但是感觉状态数挺多的就又否决了。（然而出考场发现这两种思路都可以通向两种不同的正解。。。）

此时看时间已经 4:00 了，只能开 T3，列了下细节感觉能写完。大概 5 点过的时候过了 T3。于是去开 T4。首先花了 半小时写了状压和链的部分分，然后思考 c=0 的情况，发现似乎可以贪心，套个二分答案就可以推广到 100 分，于是先打了个 c=0 的情况验证正确性，然而考场上没有仔细思考，写了个倍增+线段树来维护，写挂了 3 个细节，死活过不了大样例，此时已经 6 点过了，只能认为做法有问题，确保了拿的分没有问题之后就结束了。（然后链的部分分就爆 long long了）。

感觉思考和写代码的时候还是比较混乱，T2 两个思路都想到了但是都没有去找性质是非常离谱的。和之前模拟的时候一样，一到考试结束前 1.5h 就会有点慌张，写出来的代码会较为混乱。写代码之前首先要保证时间足够，思路较为清楚，逻辑较为复杂的尽量先用几分钟捋一下，想问题之前也尽量明确一下每一步需要什么。

2023.10.16~ 2023.10.17

第一天函数定义为 int 没有返回值怒挂 100，第二天 T3 一整场没调出来。开始考试不能顺序开题，还是要保证每个题都要想一遍。

感觉这两天代码能力有点退化，写代码的时候头脑不是很清晰，出的 bug 明显更多。写复杂代码之前先把流程简单画一下，可能会好一些。写代码和调试尽量在虚拟机里面进行，不要用 dev-c++

2023 10.1~ 2023 10.6

回归竞赛。

五天考的还行，都在300分以上。但是估分不是很准，基本要浮动±20分。有一个重大失误是一天在交卷的时候把代码给删了，最后花 4min 重构没有检查只拿了20分。

现在的问题就是速度和准确性了。现在写代码与之前相比准确性下降了很多，用在调试上的时间更多了，还需要多加练习。

2023.6.11~2023.6.14

考了三天试，都是100多分。

策略没有太大问题，主要问题在于太久没考过OI赛制了快打不来暴力了，有两天都没拿到暴力分。

感觉不是很能应付一些较为非常规的题目。两天的T2都能通过非常规做法获得 60~100的高分，但是场上丝毫没有往这方面想，反而考完试很快就能想到。可能是思考题的时候总是习惯性的去想正解而忽略部分分，还是需要调整一下。

关于镇海集训的见：镇海集训

3 月的见 ：武汉集训

2023.2.6

咕了很久，还是写一些近况。

省选联考难度明显上去了，两百分以上是很困难的事情，大部分时候就是只能做出来一道题然后打打暴力，排名基本在5~7名的样子。最近考试策略可能有些变化，花4h去冲一个题，30min打暴力。不过像zzh他们前几名还是都在200+的。

感觉思维还是不太够（码力还行？），基本每次都有没注意过的trick。每天下午抽空会写一点AGC的题。

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算法，胡了一个k^2log2的倍增发现巨大难写，然后发现可以动态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或函数提前封装，查错的时候更方便。一定不能压行，大括号尽量加上，防止低级错误发生。