高新2017联训划水记

Day1

看到数论题就想放水…惊讶地发现貌似可以。不过状态定义出来推不出转移，就交了暴力…题解是个矩乘，我的状态没构造对。不过貌似因为前置出锅了。
怎么又是数论…不过化一化发现貌似底数和指数可以合到一起，就是的板子了。这时候发现了一个大问题…怎么写啊！怎么写啊！！怎么写啊！！！作为一个板都没写过的老年选手，我仍不会写。写了个随机化骗分，不过和暴力分一样。
好熟悉啊，上出现三次的题呢，貌似叫什么重组病毒病毒重组之类的玩意。应该是个吧。不过自己板子都不熟，就别说了，弃坑搞暴力。
水了三道低保，。

Day2

没看到数据随机…打了一个的暴力，一直在想怎么搞到…结果是按长度排序后枚举且及时…唯一的水题就这样甩了…
先想了想字典树，但是是没法搞的。又去推了推线性基，结果没推出了。打暴力弃坑。标解高消按两个关键字贪心。
由于的错误方向想太久已经没时间了，所幸交了暴力，水了。标解线段树维护区间左右端黑白段长，需要线段树合并。

Day3

数论，还好是水题。可知一定是的约数，是固定的。因此枚举即可。我和特判写挂了，数据挺强，卡成。
正解就别说了，连暴力都不好写。索性弃坑做。标解行列式，有点像矩阵树。
乱搞了一个和一个，写完发现公用变量名了…调出*。按水分写，最后因为常数得了。

Day4

二合一。后面的会做，水部分分，的暴力打错了…标解前半段是平衡树维护做到，不过我下来看发现可以值域线段树水过，反正是删排名为的数。这样比平衡树快而且好写。
小学奥数。我没有推公式，直接打了一个的表就把规律看出来了。水过。
看起来像是北京讲的群论。不过貌似不太会推。索性打暴力水。

Day5

的题目顺序题。滚粗勒。
没推出公式…暴力滚粗
没思路…暴力滚粗
不会维护…暴力滚粗
正解数论错位相减推通项然后逆元搞搞
变成走一步走两步后最短路乱搞
维护的区间。用搞搞即可

Day6

唯一一次考好。
主席树套路题。有点卡常，不过把传参移到外面以后就瞬间快了倍。
合并石子。不会做，但是会四边形优化的和升序的贪心。水。正解一个叫g什么的鬼畜算法，证明不详，平衡树维护一种贪心操作。
网络流，发现直接最小割是有锅的，写了分层。正解把每条边建反边后跑最小割。

Day8

推半天没推出来。用基本公式打暴力水。正解通项是。杜教筛可过。
点分。不会合并信息，没做QAQ。
网络流二合一。第二个写了，没写出第一个。贪心打第一个结果出锅了。

Day9

没想到记忆化（我傻逼）打暴力。正解记忆化，复杂度可证是玄学的。
是讲过的原题，树上背包，维护两个。我把两个打到一起了，互相更新答案，出锅QAQ。
丧心病狂网络流，不会建图没写。

Day10

貌似可以但是没推出来。用单调栈写部分分，结果定义了全局变量和局部变量，以至于传进函数的是，然后就没输出…正解分治。
应该是，但是没推出来，按题目模拟水低保。正解，有的做法，学了学发现很精妙，不过很难想，细节也比较多。
想到是，但是细节太多，而且补集转换的全集不会求。标解，细节很多，转移方程一大堆。

Day11

看出来是基环树森林里贪心，不过没调出来，交了暴力，水。正解和我想的一样。
水题没做起QAQ。暴力打错了，滚粗。
通讯题会前两个，不会只染两种颜色。正解很精妙，用若干个四位二进制数表示倍增跑多少格，保证能识别三位就认出整个数，当行位杂色行，上下方位交替杂色行和纯色行。

Conclusion

本次集训收获还是蛮大的。见识了一些比较新奇的玩意儿。不过考试也暴露出一些水题我想不出的情况，而且有时暴力还打错。另外，我貌似做套路题很上手，但是做一些灵活的题则很被动。需要多训练思维。