日记

今天终于不考试了

我™都要烤熟了

上午#

今天不考试，所以在做 tarjan 和字典树。

P1653 [USACO04DEC] Cow Ski Area G#

把二维转成一维，然后，循环每一个点，如果旁边的点的高度小于等于当前点的高度，就从当前点连一条单向边到旁边的点。然后 tarjan 求强连通分量，然后缩点。缩完之后，记录每一个点的入度和出度，再记录入度为 $0$ 的点的数量和出度为 $0$ 的点的数量，取最大值然后输出。注意：特判只有一个强连通分量的情况。死因：数组开小了

P6824 「EZEC-4」可乐#

把每一个 $a_i$ 转成二进制，然后甩到字典树里。循环每一个聪明值 $x$ ，查询当前能有多少个可乐。查询：在字典树里，找 $x \oplus k$ ，如果 $k$ 这一位是 $1$ ，那么这一位取反的子树大小全部加进去。否则就啥也不干，然后往下走，走不动了就 break 。看的这篇题解。本来打了个随机化，但是脸黑，没过。

yzp说他要出一套模拟赛，他说难度是橙黄绿蓝。但是感觉他出不出蓝（啊实际上就是出不出），于是他说他去扒一道他做过的蓝。然后我问他：黄和绿你自己出吗？他说可以试试。期待他出的题。

下午#

我也出了一套题（虽然没出完）。浪费花了我一个下午。

T1：简单贪心（样例 $80$ MB，压缩成了 $41$ MB，不然还传不到洛谷上）

T2：背包dp（现在还很板，等我改一下）

T3：树形dp（ HRL 说他都能做，说明是真的出简单了）

T4：想出分块（idea还没想好）

晚上#

donaldqian 讲了字典树的C，但是那个由乃OI是真的不想写，所以我写F去了。

[USACO08DEC] Secret Message G]#

就是一个字典树板子，我们只管前缀，前缀以外的部分甩了把前 $n$ 个模式串扔进字典树里，之后 $m$ 个直接在字典树上查询就对了。

吐槽：那个题目翻译实在太难懂了，还没有翻译输入输出格式。

YZP在出题的时候遇到了随机每次都随机出来一样的问题（啊其实我也遇到过）。但是我的解决方案在YZP的数据生成器上没用？？？实在是无法可想。

做完了字典树，去更新题面了。把原来的T3放在了T2（因为它太简单了，我都能一眼看出来）T3换了一道新题，但是我太菜了，自己都写不出来 std ，只能发帖求助。

今天只做了 $3$ 道题，太颓废了，明天又要考试，实在是

泰裤辣