12月

12.7

为啥今天才开坑？
因为今天才开始上班。
之前打 ctt 去了。没什么好写的。
菜就多练。。。

回看了一下noip t4，没有理解自己在考场上是为啥没想出来的。
嗯，a性质都不会的那种。
为什么呢？
注意到虽然本来要考虑的是O(n^2)个区间，但是有一些区间是不需要存在（最优化问题的性质？）的。
也就是削减了状态，削减了不必要的状态。
而如果是计数的话就需要找状态的共性来统计？

上哪去找点ds题练呢🤔

12.8

就像走钢丝的人吧……只是向前走，不去想万一掉下去会如何。

Magic Breeding

显然可以离散化
然后离散化之后，注意到值域很小？而且操作只有min max
可以把值拆成长为k的01串。拆成01串（不是二进制）
min/max操作变为 &/|
然后就可以 bitset 了。
有点牛的。

12.9

给自己的忠告：想题的时候无论如何不能趴在桌子上想。
whk好难whk好难whk好难/ll/ll/ll
怎么这么难啊！！！
这玩意是高三一年能整完的吗？？？？？
这下只能祈祷高三别退役了。

12.11

怎么又摆了两天。。。
唉，whk。

12.15

我有一种隐约的预感。
也许，也许。
等这旅途结束，我会稍微明白一点生命的意义吧？

Chiori and Doll Picking (easy version)

我能说我本来想的是hard version但是拼尽全力无法战胜所以改写easy version 吗（）
注意到，顺序是不重要的。
而如果将数加入线性基，所有能组合出来的数的方案是相同的。
于是最终得到一个线性基。
对线性基中数的个数分类讨论一下，然后做完了。

hard version 等我先学了 fwt 再说/dk
咕咕咕。

12.16

qq怎么回事/fn拼尽全力无法战胜
好的战胜了。

12.17

凸包可以 O(siz + siz) 合并，而做计算几何的时候可以设而不求。

12.18

我怎么这么菜啊。

12.19

Guess the Password

注意到询问全a 串可以得到a的个数，空串可以得到串的长度。
然后我就不会了。
然后注意到 询问 T 后得到的 f(T)， S为原串 ，若 f(T) = |S| - |T|，则 T 为 S 的子序列。
那么假如知道只保留 A 和 B 中字符得到的子序列 g(A) 和 g(B)，那么就可以 O(siza + sizb) 合并了。
具体的，设目前知道的是 r ，那么往后加g(A)的下一个字符以及g(B)后面的所有。
如果仍然是S子序列那么下一个就是 g(A) 里的。

交互题需要注意是否能询问特定的信息，以及能否询问出一些比较广泛（？）的信息。
（我在说啥......）

12.20

我咋这摆……算了。
试图枚举题目出题无果，怎么这么难

12.22