11月总结

11.9

很久没有打比赛了，再加上是线上，所以没有紧张感。

先看T1，想了很久都以为是个KMP自动机，然后写了个自动机的DP，是54n^2的，目测只能过n<=1000,根本没有去研究匹配的字符串的特点。

然后T2看着很眼熟，像大数据结构，基本调不出来，果断放弃，先看T3，感觉比较可做，打算想1个小时，把暴力打了，结果一想就是2个小时。比赛还剩一个半小时，觉得就是一个最长路然后套一次函数，不是很难写，结果发现我的写法，（枚举每一条线，求它是最大值的范围）特别难写，很多特判。在考试结束前5分钟才调过大样例。

估分：70+0+100+0=170

实际：45+0+70+0=115，rk6

比赛的时候不要头铁，而且分类讨论一定要注意讨论完，这次T3就是没有讨论交点<0的情况（居然可以过7个点和大样例）。像这次只有1个半小时应该先打B题暴力，60分特别好拿

11.10

T1是一个签到题，发现长度<=20就打暴力就行了。半个小时搞定。

T2是构造题，但是我在CF上从来没有做起过构造题，恰好这道题很CF，就跳过了。

T3很熟悉，是NOIP原题改编的（当时没有int128恶心了我很久)，感觉很难，就先打了暴力，然而调了很久。

突然感觉T2很有想法，先把n/k是偶数搞了，然后奇数想了一个做法，感觉很对，但是是否有解很难靠人类的智慧去验证所以只保证了构造的解满足条件，不确定是否有解判断对了。

此时还有1个小时，肝T4，在只有30分钟的时候想到了一个离线+线段树二分，但是没有时间了。只好写暴力

估分：100+[20,100]+?+30

实际：100+30+44+25=199，rk4

总结：代码力太差了，T3暴力都能写一个小时也没谁了。（感谢出题人让我们自行想象部分分）

11.13

通读题目，看到题目按长度，字典序排序的，就很害怕。感觉自己要完蛋。

想了很久不知道该先做那一道。看了一下觉得T4像是一个数据结构优化DP，先去想了亿下，然后口胡了一个线段树。然后写了一个小时发现萎了。然后赶快换题。这时候小区要求下去做核酸，这个时候看到T1突然有了贪心的想法。模拟的一下样例感觉很对。代码实际上很好写，20分钟过完了样例。此时我惊人的发现比赛只有1个半小时了，完了打暴力，骗分，然后看到T2觉得只有红色很可做，然后其他输出-1，花了30分钟写完。最后一个小时突然发现T3可以背包。然后写到考试结束没有调出来。

估分：100+20+0+0=120

实际：100+5+0+0=105，rk3就离谱

总结：口胡的算法一定要模拟样例，不然样例都过不了我去写他干嘛，想今天T4浪费了我1个小时，如果T3多一个小时还真有可能做得出来。

11.15

T1一眼莫队，然后求答案也是套路，直接根号分治，30分钟切掉。然后开始自闭。

T2很想之前做的一道连续段DP，之前陈老师对着题解念了一遍完全听不懂，所以30分暴力走人。

现在还有3个小时。

3个小时，T3你能秒我？

结果，在纸上写写画画2个多小时不会打算答案，也就意味着30分暴力都拿不到，漂亮！

T4博弈，我就没做出来过，看到有20分Q=1，一看就是输出"Riko"10分,输出"Yohane"10分，但是我觉得10分太少了！于是我选择输出随机数，这个20分的概率比10连双黄大多了！

估分：100+30+0+[0,20]

实际: 100+30+0+0=130，rk6

随机数0分，反向欧皇

总结：博弈类的题目要多做一些

11.16

T1是一个很基础的最短路计数。但是很久没写最短路计数了，完全忘了，自己推了30分钟，大概在1个半小时左右写完了。但是不会暴力，所以无法对拍（悲。

T2看了题目一脸懵，什么东西，一定的顺序，这样的话我甚至无法手玩小数据，找了很久规律完全不知道一个10位数有什么规律

突然发现T3的博弈就是nim游戏，刚好在之前准备考JK班的时候看过OIwiki,知道结论，于是就很快会了和值域有关的DP，然后看到m<=1e7不知道什么意思，发现自己的算法需要优化，排序就可以解决，检查了一下发现空间会炸，于是压了一下。

只有20分钟了，T4刚看完觉得自己肯定是写不完暴力了，于是检查了一下T3，发现x<=n-1，赶快特判了一下。

估分：100+0+100+0=200

实际：30+0+100+0=130,rk8

总结：找规律能力太弱了，而且学过的东西要多复习才行，这次连最短路的条数怎么求都忘了，还要自己推，最后还写错了。。。

11.19

第一眼看到T1，看到这种火柴棍的题想到初一的一个贪心题，感觉很简单，就跳过去看T2了。T2看到枚举的东西是个调和级数于是直接暴力，其他的用数据结构随便搞搞就行了。然而我发现我自己的做法过不了样例，发现会算重，于是就充斥一下然后二位偏序就搞定了。在1个半小时通过了样例。T1突然发现不是很好贪心，于是先写了个暴力，结果一跑发现组合出来的数字的位数的前2位不是8，其他都是8，然后枚举前两位就行了，感觉很对。还有1个半小时左右，T3乍一看没有任何思路，先把暴力打了，然后研究了一下可行的序列的性质，没有发现规律，然后就交了暴力，这时候突发奇想试了一下T1，发现n=17过不了，原因是可以前3位取到200，于是在纸上画了一下发现把枚举前2位改成枚举前3位就好了，然后把T4的10分拿了就交卷了。

估分：100+100+20+10=230

实际：100+100+20+10=230，rk2

感觉发挥的正常，已经很久没有不挂分过了