沙雕MouDing又来写考试反思了
我怕我再不反思就连自己怎么死的也不知道了
From 10.8
又一场打满了的暴力。。。
开题以后过了一遍，看起来中规中矩的难度。
T1读了边题认为是贪心，然后开始找贪心的方法，半个小时无果，非常蓝瘦。
没办法了只能先扔了。
T2是组合的改编吧应该路丽姐姐我错了我应该好好听课的QwQ
当$m<=100$的时候可以暴力打，特殊性质可以打表出规律，送了80分好评。
然后开T3，一开始没有读懂题，后来仔细思考之后每次建出来的都是一条直线。
一开始觉得能拿80分结果把自己$hack$了，只会40了555。
过完大样例之后回去5分钟打了一个T1的70分暴力。
中间想了一下T2好像可以莫队但是好像很轻松就能卡掉所以我没有写。
想优化T1的$dp$但是无从下手，最后看了T3好像有20分我会写但是我太懒了。。。
关于题解：
T1的确是贪心，是没接触过的反悔贪心。
维护小根堆，先把第一个塞进去，作为购买时所用。
接下来遇到一个新的值，取出堆顶元素。
如果当前的值不大于堆顶，那么说明此时更新不会变优，那么塞入当前元素让其作为被购买的用于更新。
如果当前值大于堆顶，此时可以更新，将$a_{now}-a_{top}$更新进入答案。
再向堆中塞入两个当前值，一个用于反悔，一个用于更新。
如果以后存在一个值使得$a_{now}-a_{top}$更优，那么会成为$(a_{now}-a_{lst})-(a_{ls}t-a_{top})=a_{now}-a_{top}$反悔成功。
T2的确正解就是莫队（莫队大法吼啊
分块之后并没有被卡，关于$O(1)$转移的柿子可以推出来。
T3我写的暴力并没有被卡。
维护冰茶几时只将当前行的矩形及其以上连边，这样就保证一定合法。
然后一个小技巧是联通块数=点数-边数，之前就出现过但是并没有记住555
From kx：冰茶几的实质是棵树，因此可以运用这个结论，单纯无向图并不适用
技能点分配：
联通块数=点数-边数（一定要好好复习555 再次%%%kx大婶
莫队打法吼啊。
考试策略。。
反悔贪心
From 10.7
还行吧这场。。。暴力打满。
关于题解：
T1比较神，细节比较多。
首先根据出题人的口胡说是规定的两个数列强行变成了随机数据。
大部分时间用来筛&1e7&个质数，之后还要动态找中位数。
根据随机数据（雾，中位数的变化不会特别大，所以考虑莫队转移。
然后细节就挂了。
T2是一道卡常题。
因为数据范围较小所以考虑开桶，又可以证明桶的指针不会增加，然后就没了。
T3是神仙$dp$。
两个数组$up$和$down$分别代表从下往上走到$x$节点和从$x$开始从上往下走的最优情况。
然后因为链只能走一次，所以要去重，所以先更新答案再更新当前最优解。
因为写题解的神犇说如果两条链顺序不同那么结果也不同，所以要存栈之后倒过来在跑一遍。
非常好的一道题但我在口胡。
技能点分配：
考试策略还是半个小时不会就走，不能过于纠结一道题，毕竟押宝不是什么时候都管用
但每次我用的时候都好使
通过观察及证明得到一些结论会非常好用。
一些数如果无法推出规律就当成随机数据，要相信没有那么多毒瘤出题人。
毕竟我之前造数据实在是太难造了5555
From 10.6
真的已经菜出新境界了。
不想写考试经过了，直接跳过。
关于题解：
T1其实挺好的。
我一开始的思路就不太对，想$dp$但是并不会。
部分分给提示了，树形，上次也有一道类似的从树形扩展出来的题。
贪心想了，但是不会证明也没有打。
首先是边数是联通块内边数/2向下取整的加和。
之后贪心构造一个合法方案，细节还可以。
T2暴力能拿90，正解是数据结构优化。
口胡一个结论，将原数组改变成权值为下标位置为权值的$p$数组。
那么对于每一对$i
到现在其实也不是非常理解，只是大概。
接下来线段树维护区间最小值建边跑拓扑即可。
T3是一个结论题，贪心可以让每个边权只做一次贡献，所以是边权求和。
技能点分配：
贪心的确是个好东西。
如果比较迷的东西多半可以考虑找结论以及找特点。
还是部分分给提示，多想。
From 10.5
今儿晚上还有一场 我回来补晚上的了
T1秒了是个大模拟，T2觉得好像保留几位可以找找规律？T3区间问题当然那要搞线段树啦
事实告诉我们眼见的一定不是真的
上来先开的T2，打了个表，还调了一会，结果死活没有出规律。
可能它根本就没有规律吧。
过去了快1个小时，一点东西都还没打，稍慌。
回去看T1，手玩半天连样例都不对，懵的一批（差点拉住同桌问样例的事情555
完了还是看T3吧。
这个好像是个区间覆盖和懒标记的运用？？
码完上对拍，数据太难造了。
调了一会加了个变量觉得好了很多，测几个点都过了，觉得自己稳了（flag++
回去看T1，重新手玩还是不对，算了我还是先写着吧。
写完在输入样例的时候发现自己手玩的是错的。。。
&#@&*%!@(%^#!*(%!@#(^!@^%!&^%#^%&@#%
喵的浪费了半个小时。
匆匆忙忙打完T1竟然一边过了？稍开心。
回去把T2的表打完了然后交了。
T1基本上全都A了，T2拿了50，T3线段树写挂了只拿了10分
话说纯暴力有70？？那我以后不要写正解了。
T3两种做法，一种是维护$hash$，我不大了解。
另一种是维护当前操作的上下界，如果不合法判掉即可。
技能点分配：
关于暴力和正解的分界的确非常难把握。
序列问题还要求有序的话可以维护上下界。
T1约瑟夫，T2BIT，T3最长公共上升子序列。
其实这场挺废的。
T2之前不经意见看了人家写的题解，虽然我并不知情吧，只看了两眼觉得没意思就关了。
T1约瑟夫之前做过好多边了可是就连线性的柿子都没记住更别说优化了。
T3考完试都说是LYD原题，我根本就不知道 hecaoLYD不会做LYD的原题这可真棒啊
问题还是很多的。
之前的知识掌握的并不牢固，并没有深刻的理解。
基础差的要死
我怕不是要死了？？？
From 10.4
又是一套自闭卷
T1肛了2个多小时，不过幸好它过了。（555我6k多人家15行我枯了
然后T2和T3因为时间不够没法写。。
说起来T3竟然因为没有读入$mod$数炸了4分？？
T1的暴力写错了kuku
关于题解：
T1分奇偶是肯定的，一种做法是两个set，在其中二分查找。
我的做法比较迷，确定最左端和最右端的中点以后就可以确定覆盖区间了。
在覆盖之前先将其中没有走到过的地方加到队列里，复杂度比较玄学。
From 10.3
还是弱啊。。。
T1因为不了解$hash$表而导致写了1个小时。
T2想写动态开点却忘记了删除，然后在此基础上数组开小炸分300*300=900???
T3到现在还咕着。。
关于题解：
T1和暴力没区别。
T2其实动态开点应该是没法写，因为用掉的点就算删除内存还是有的，开不下。。。
排序后做背包，定义改成“达到当前价值至少的花费”，那么接下来它就是单调的了。
于是可以二分。
技能点分配：
数据结构学傻了。。
合理改造状态定义会变得优秀
From 10.2
连考两场可还行 。
作为一个菜鸡并没有什么心理压力。
三道题都看着很迷，感觉都跟初中数学有关系。
T1想着然后把二分证伪了，打完了部分分。
T2一看要解方程组就感觉有点恶心，并没有深刻去想。
T3看起来好像可做，然后开始写。
调了半天发现好像情况有点多，感觉自己想出了骗分的算法。
然后开始码，写到最后都没调出来，急急忙忙写完T2的暴力就走了。
关于题解：
T1给出的都是一次函数的形式，选择出一个集合之后也是一次函数的形式。
对于一个一次函数肯定是单增或单降的，那么就可以二分了（雾
之前证伪的原因是我前后的函数并不是同一个。
二分时间，找出当前时间最大的集合，验证即可。
另外nth_element可以用$N$的复杂度将前$mid$个放在前面 其余的放在后面，但并不有序。
T2的话，每一个点权可以表示成$k-x_1$或$k+x_1$的形式，$k$是路径上边权加加减减出来的东西。
然后分深度奇偶讨论即可。
T3鸽了
技能点分配：
不管是什么题都要严格按照题意，因为没有mod然后炸分了555
一次函数加起来还是一次函数
解方程组的题尽可能然变量少
另外一场：
得出结论：入门+省选==提高？？？
T2意思是构造DAG的个数。
首先两维的$dp$定义为总点集和最后一层的点集，按层插入可以保证是拓扑序。
转移方程通过计算两种点与新点集的连边数来转移。
之后去掉一维，但没有办法记录层的次序，所以只考虑从原点集转移到新点集的边。
因为可以多次重复组合，于是考虑容斥。
技能点分配：
构造DAG可以分层，比较优秀
From 9.29 & 10.1
两场一起写。
可以总结成一句话：我好菜啊
关于10.1：
放假回来困的不行。。。
这是一场信心赛，我在考试的时候就知道会有一群人ak，然而雨我无瓜
T1是一道贪心。
T2是一道要从实际角度理解的组合数学，然而别人打表就能看出来
T3是一道淼题但是我被卡hash了555
技能点分配：
组合数学可以转化柿子，不要只想着拆柿子
联系实际含义
有关9.29：
T1上来就觉得和线段树有关系，T2想打个背包，T3看起来好迷。
然后开始写T1，先码的部分分，在写特殊性质的时候卡了。
一直在想怎么去维护覆盖区间。
算了去写正解，离散化之后线段树。
码完以后过了样例，开始对拍，但是不一会就出一个小错，非常恶心。
调到懒标记的复杂度都不对之后才差不多，感觉都快成暴力了，然后心态就炸了。
想了想T2，本来想打背包，发现价值是1e9就非常难受，那好像需要贪心了。
打了特殊性质和暴力就扔了。
T3写完暴力之后手膜一下以为找到了部分分的做法，写着写着感觉不太对。
回去看一眼T1，结果找到了正确的懒标记维护办法，非常开心。
关于题解：
T1线段树，懒标记维护要充分利用异或在0和1之间的性质。
T2是贪心，不过写的比较麻烦。
枚举选了两个人都喜欢的个数，再从各自喜欢的里面找最小的，将其他的所有塞到树里查询前x小值之和。
边界处理恶心了我半天。
T3非常诡异，但是的确比较好。
如果两个苹果可以同时幸存，那么它们两个的“为了保证该苹果存在而必须删去的苹果的集合”的交集为空。
每一条边都是一个对应关系。
分类讨论即可。
技能点分配：
正男则返有的时候倒过来思考会非常棒但我还是不会
线段树是万能的，在出bug方面它也是万能的
From 9.27 to 9.28
迫不及待为祖国母亲庆生
因为我太弱了所以题没有改完所以只好两天连着写。
反正炸分的确是一件令人开心的事情。
27号的话
上来先开题，T1看起来奇奇怪怪，诶怎么是个三角形。
T2没看懂，T3看起来想两道原题的加和所以它更难了。
一上来看T1，先打了个暴力。
接下来开始看部分分，全部打完了又看了5分钟想出了正解。
T2先写了个大%你，一直在纠结如果两个状态一样的话到底选哪个。
T3发现最小的点都不会写，但是链的分好像是送的？
结果T1炸了，没有控制边界，对拍的时候暴力和正解都越界了所以拍不出来。
T2想错了，赛后miku一句“记搜”我就会写了，可是因为我的状态比较迷所以常数过大到现在没过。
T3是一道神仙dp。
接下来是28号
上来开题，T1感觉很好写，T2感觉有点迷，T3之后打暴力。
打完部分分以后T1就会了。。
先开了T3的暴力，码完以后有qj了一个点。
想了想好像要化简柿子，但是长度在变化导致无从下手。
回去看T2，想了想码了个状压拍起来没错。
最后还是炸了。
T1的质数要筛1e6我少写了个0。
T2有重边，题面给的很清楚但是我忽略了。
T3到目前还在咕咕咕，题借都没看懂。
但我的确因为想当然的认为单调是单增，忽略了单减而导致炸了14分。
总体来说两场一共炸了49+60+39+14一共162分。
开心不行
技能点分配：
所有的小细节都不能放过。
重边自环考虑清楚。
如果是两问的题可以考虑搞成pair。
状态数较少考虑记忆话搜索。
From 9.26
只能说自己暴力打满。
T1是一个见过了好几次的类似的题目，不过换成了平均值求$k$大。
T2是一道组合数学路丽姐姐我错了
T3是一道强制在线的查询不小于$x$个数的题。
一上来读完题先看的T2。
打了个表发现什么规律都没有，打了40分后考虑去推柿子。
看了数据范围肯定跟$m$没关系或者是$logm$。
考虑预处理出左边$i$个右边$j$个并起来有$k$个的方案数，但是写崩了然后就滚了。
去看了一眼T3，发现只需要考虑修改的点改前改后对总答案的影响即可，所以它是$N^2$的。
想了想需要快速计算每个点对全部询问的影响，那么可以搞一个主席树？
但是建树比较困难，每一个位置可能会同时少多个区间或加入多个区间。
码了个暴力之后扔了。
回去看T1，码完暴力以后开始考虑正解。
并没有什么特别好的思路，一瞬间想过什么二分但并不知道怎么维护。
关于题解：
T1就是二分答案，二分平均数之后对于每一个值减去二分的数，前缀和。
之后我们可以发现一段和为负数的区间所对应的平均值是比二分出的数要小。
也就是我们需要二分答案找到满足减去当前值以后恰好有$k$个和为负数的区间。
那么这个值就是我们要找的值，比较显然具有单调性。
接下来就是离散化之后找逆序对。
T3的话正解是主席树，不过我还没有仔细研究，因为我写的是另外一种做法。
每个区间按照线段树的分法最多有$log$个区间。
那么我们就开$4N$个vector，将区间按照x排序后塞进去。
再去单点查询，每次可以lower_bound在$log$的复杂度下得到答案。
总复杂度$Nlog^2$。
T2比较苟我才不会告诉你我调了半个小时的原因是因为我把sigma当成相乘了。
因为时间不够了所以给出题解。
技能点分配：
有关平均数可以考虑将每个数减去平均数进行转化。
区间问题考虑一下线段树，或者分治，都比较优秀。
数学题去重
From 9.25
今天B组加餐完了我被撑死了
还是一套比较诡异的题目。
T1上来礼貌打表，看了两眼出了规律。
码完之后竟然调了半天，原因是因为我把输入看错了555
T2是一个非常裸的换根dp，感觉没什么好说的。
码完两道题同时打完对拍此时是八点。
接下来猛攻T3，这个要求是不是说的是回文子串啊。
想了一会发现并不会符合正解复杂度的算法，开始码暴力。
码完以后手%了几个都过了。
T1为了不炸longlong还欧拉定理什么的，结果最后以为特判中没%导致炸了10分。
T3理解错了题意，并不是要求回文子串，而是全部旋转完之后符合即可。
T3暴力能拿80诶？
T3是文艺平衡树诶？
说起来之前被问道“treap和splay哪个比较熟”我回答什么都不熟于是我死了
技能点分配：
区间翻转问题可以考虑平衡树
From 9.24
这场是分组考的试，感觉没什么好说的我都250了
T1部分分的提示很明显，和树上lca有关系。
但是我并没有想到题目的特性从而将DAG转化成一颗树。
其实仔细想想还是可以的。
“一定会经过的点”也就是说，各个点向上走一定会经过的点。
如果将每个点和上一个一定经过的点建边，就可以得到一颗树。
然后lca就完了 这好像是一个叫支配树的东西。
喵的班里40个化奥22个信奥班主任竟然只让化奥去9个*********** ——来自MouDing9月25日的怨念
技能点分配：
多考虑部分分的提示
吹爆bitset
From 9.22
一场比较迷的考试。
上来过了一眼题。
T1是$N$的复杂度？T2暴力好像蛮好打，T3树的直径？
上来先想T1，发现当前状态会影响前一个和后一个，也就是对整体有影响。
于是状态定义比较困难，只能考虑多加一维写成$N^2$的。
本来想着是一颗线段树维护高度，但复杂度过高。
写了一个类似于单队优化的东西，对拍都没打就跑了。
T2一上来先把暴力打完，因为和平方有关系所以理所当然的想到之前类似与“平方转化成点对”。
但并没有想到如何维护，考虑二维莫队，但并不会分块和证明复杂度，所以没有打。
T3的话看出来是直径以后写了一个$N^3$的类似与暴力的东西。
在本来不知道的情况下想到了一个直径的性质，但感觉过于麻烦并没有去深究。
调了几下过了样例就丢走了。
之后去思考T1，发现每个点从上一个转移的最优点好像是固定的，而且好像是个单谷。
考虑去三分优化，但时间并不充裕并且想的也不是非常明白。
T1因为手写队列死了炸了19分，而且别人的$N^3$都有30分。
T2对常数的估计并不准确导致测试点分治的时候开小炸了15分。
T3其实我的写法是错的，但是竟然拿到了20分。
关于题解：
状态定义是$f[i]$为目前到第$i$个而且第$i$个不动的最小花费。
T1的话有一个结论是“固定两个不动，中间的一段一定变为平的一段最优。”
特别严谨的证明并不会，只能先口胡一下。
如果当前两个不动且中间是平的，那么可以很清晰的得到如果只提高一个结果不会更优。
如果当前两个不动且中间不平，每次肯定提高一个类似与“凹”型的更优，就可以得到一段平的。
完了我自己都没办法说下去了
然后关于柿子以及以后的解释我实在是不想写了。
T2是一个类似与数据分治的东西，如果出现次数多就是二维前缀和，如果少就是平方转化成点对，四维偏序。
然而二维莫队可以水过并且连块都不用分。
T3与树的直径有关，可是我只写了一个当树内只存在唯一一条直径是成立的代码。
断开的边肯定是从直径上出，两边dp求出正反子树内的最长链，之后yy一下。
技能点分配：
莫队打法好
From 9.21
emmmm炸了。
一上来看题。
T1是在mod意义下找给定区间中的最大值，T2看起来好迷啊，没见过的转移。T3题都没读懂。
感觉好像T1比较好做一点，先想T1。
第一眼感觉要不分个块或者搞个莫队，但是由于不会维护，扭头就扔了。
这种区间查询可以用主席树吧好像。
但是一开始也没打，毕竟没有什么把握。码了一个暴力和前缀和优化跑了。
T2的转移看了半天，Y的话就是一个排序，但X好像很神。
只会打$N^3$的，想了想要不BIT优化到两个$log$可能还不如原来的
调了半天总算过了样例，也没打对拍就扔了。
重新去读T3，关于它的四联通死活没搞明白，还以为最多就只能画一个十字。
关于题解：
T1：正解就是分块QwQ
题解说的好像是什么调和级数并没有看的特别明白，只好自己口胡一下证明就算了。
比较显然的是对于一个模数$k$来说，在区间$[t*k$，$(t+1)*k-1]$中的数肯定越大越好。
按照一定的块长分块，对于每个块处理出$maxi[i][j]$代表第$i$个块不大于$j$的数中最大的数是多少。
每一次暴力处理即可。
T2：感觉自己想不到然鹅神仙们把这题切了我好菜啊
有两种做法：
第一种是按照$y$来排序，用二维前缀和来优化，这题卡空间数组开不下，还需要优化一下内存。
另外一种比较巧妙，按照$x$升序排序，可行的是一个从上往下的折线形状。
倒序枚举每一个比当前$i$小的$j$，考虑$y_i$和$y_j$的大小关系：
如果$y_i$>$y_j$，那么可以看做$i$向左下方连线连接到$j$，即$f[i][0]+=f[j][1]$;
反之，可以看做$j$向右下方连线连接到$i$，即$f[j][1]+=f[i][0]$;
最后统计答案即可。
T3:没有看懂题
题面中所说的所谓“四联通”其实指的就是可以互相到达的统一颜色的一整个联通块。
需要一个结论：最优的操作一定可以保证下一次操作的位置是上一次的子集完了我口胡了
算了我还是粘证明吧。
然而我到现在还没改过来
最近差的考试题好像有点多
From 9.20
这场发挥还好其实就是题水
T1比较淼的dp，T2找了找有关柿子的规律，T3的话5分钟打完暴力。
以上来看了看T1，诶这个是不是dp啊？
随便定义了一下发现可以，码完以后随手%了几个小样例。
感觉没什么问题就去看T2了，对拍也没写因为暴力不会打。
T2一开始在推柿子，推了半天推不出来，先码了一个$N^4$的。
再来看一下，发现枚举点对以及中间点可以$N^3$做。
写完以后开始用大暴力和小暴力对拍。
拍着没问题再去想优化复杂度。
最后把$N^3$的柿子总结了一下，用bitset优化过了。
T3先打了个暴力，觉得这次挺稳，就有点没有去想正解的意思。
回去码了一个T1的$N^3log$的二分对拍，再把T2拍上。
调来调去无所事事了二十分钟，然后去想T3。
诶这东西好像开个虚点就可以。
诶？？？？我浪费了二十分钟？
最后也没写完。
T1的状态定义为第一个串匹配的位置，第二个串匹配的位置和总共修改次数，很水的转移。
T2大概收获了一种从暴力推到正解的感觉，比较有用。
T3一开始我的做法最多T到50，到现在我还在WA80。
一定要仔细思考，暴力这东西还是蛮重要的，一般的正解都是从暴力优化过来的。
From 9.19
Rank20 挺烂的。
上来过了一遍题。
T1感觉暴力%你，T2是个板子，T3有些玄学。
第一眼上来觉得可能要取模，但没有细想也就是把正解扔了
先做T1，觉得细节比较多，想的是维护一个合法区间，二分查找下一个可以落脚的地方。
写了半天总算过了样例，但自我感觉写的完全不对，就先放了一下。
T2裸的Smily线段树合并，二十分钟码完。
T3手%了样例以后大概理解了题意，本来以为可以想到大概$N^2$的做法。
后来还是弃了去码暴力，其中包括调试什么的到了9点。
才想起来回去改T1。
调来调去还是过不了最简单的小数据。
想去码暴力，时间不够了。
T1的话，发现可以在%k意义下解决。
如果[$L$,$R$]不能走，那么[$L%k$,$R%k$]也不能走。
题解给的方法是把脚长等效化为黑区间。
另外一种做法是正常区间覆盖，然后查询有没有一段不小于脚长的区间没有被覆盖。
T3有点神仙还没来的及改。
多考虑一下转化问题的思路。
From 9.16 to 9.18
连续考了三场就炸了三场
第一场的话，由于实在是太困了，脑子都没有怎么动。
时间太久远了已经忘了具体细节了。
第二场。
T1是一道有关gcd的题，所以我一开始打算从gcd的性质方面找找方向。
推了半天没有找到什么gcd的通性，却忽略了gcd每一次至少减少一半也就是log的复杂度。
T2考场上正解了，的确是分情况讨论。
由于第二种情况并不会维护，所以弃掉了。
T3只会写$N^3$的dp，忽略了考虑减少一维的做法，可能也是因为我不会转移吧。
最后寄希望于随机化以为可以骗点分，但是一分都没有多。
减枝反而比较优秀，T1减枝可以$N^2$A掉，T2用一种完全不正确的写法可以A。
数据比较水，我人也比较水。
看他们的分这套题应该很水但我一道也不会做QwQ
第三场
读了一会题之后会做了T1，明明找到了一个非常正确的思路却僵化在里面。
nlog就能解决的东西偏要写一棵线段树，并调了两个多小时导致时间严重分配不均。
感觉有点压宝的意味在里面，可是也没办法，读了题之后会做的只有T1。
T2的话是很简单的一道题，dp可过，但是我过于纠结匹配的原因并没有想到。
T3在最后想到了正常的暴力解法，但是时间不够没有调出来。
然后我放弃了的随机化可以在T2中拿到50分的好成绩
随机化和减枝不可兼得
稍微总结一下。
思路比较僵化，我感觉我这句话从头说到尾。
dp定义比较迷，需要多练多想。
在完成一个思路以后也要多加思考，尽可能简化打法。
不要轻易的hack自己，正确性没有问题的话要去尝试一下。
学会从多个方面去考虑，不要死钻一个胡同。
能减枝先减枝，随机化作为保留选择。
继续加油。