2024青岛集训2+烟台集训

vp了noiwc，写了代码堵塞和水镜，我的水镜做法是维护可行l，r做广义矩阵乘法。所有点都过了看上去正确性没啥问题，就是极度感性。
初七。驱车去烟台，一个多小时就到了。办入住的时候看见lve在门口坐着调题。很诧异。问了问原来是在等zzm。而zzm中午就说要来结果堵了一下午。

zzm到了，hyt明天上午再来。我们三个就先去zzm和lve的双人间小聚。吃kfc，三人餐怎么不是平均分配的啊还有人不一样，蛋挞就俩。哦对wyz也来了，给我们赛前动员了一番。而后我们三个去海边逛逛。非常冷。看见了一款别致烟花。去海边观光平台看了看，有个房子设计的构造走到下面说话还能听见回音。地板是透明的能看到海。给他们讲了代码堵塞。

回房间看见zzm巨大的电脑再度感到惊讶，得知是祖传的。明天是wzm讲dp优化，怕明天困死导致听不懂就早早睡觉了。说早其实也是十二点啦。

第二天成为hyt的专场，随口切紫黑已成常态，wzm对其赞不绝口。并表示是其见过的仅次于wym的选手。

解决午饭的时候我们提出随机化思想，无论想买啥东西都rand一个人，结果每次都rand到zzm。后来hyt设计了个程序带权rand=，rand到的人此后概率定量下降。

第二天打模拟赛，T1极度困难的计算几何，wyz讲的体积密度啥的还有积分啥的完全不能够理解。一生之敌几何。T2被hyt拿分块加主席树切了。正解是分块+单调栈。T3正解是哈夫曼树，hyt会了但是没来得及写。

第三天T1数数题，数了一上午数出来了，感觉这题不至于让我想这么久。其实是半小时出思路但是调了三小时。还是由于外面小孩上课太吵以及hyt经常发癫导致的。T2几何题，hyt暴力跑过去了但我暴力甚至没过大样例。

第四天T1数数题，由于算组合数少算了一位，错完了，删两个符号就A了。T3hyt认为是分散层叠优化分块，于是去学了分散层叠，并成为分散层叠带师。

第五天补题。傍晚zzm和lve摸鱼看泰山vs川崎前锋的比赛。吃塔斯汀疯狂星期二。被卡时间卡空间的状压dp整破防了，竟然还是蓝题。申请升紫结果秒变紫。又调了道状压套博弈论的东西再度破防。是完全不会博弈。

把整除序列那题拿出来做做，一点一点思考竟然独立做出来了！

暴雪，行动困难。把冰红茶当水喝，发现了热带风味非常好喝。有两次zzm请我们吃泡面，并不会泡，嚼不动。好在在青岛学会了。

zzm被青华中学挖过去说给一个2026省选名额，大家都觉得这事很蹊跷。

lyh来讲字符串和图论。第一天就学会了SA，感觉不是太难。第二天做了一些图论好题，开了不少眼界。其中有一道wyz在noip赛前给我们出的模拟赛里的一道题，原题我用树剖写的结果挂成50了，现在发现可以二分答案然后树上差分check！

最后一天晚上他们三个人都回家了。本来约好吃疯狂星期四的结果都走了。自己在只剩我一个人的bct做了一晚上题，感觉极其孤单。于是让家长第二天下午把自己接回去了。

第二天上午想vp去年省选，结果外面小孩上课太吵，于是继续补题。找到了第三场模拟赛T3的原，黑题，题解都是些生成函数之类的。

回到家继续补题，有个利用导数求树上带权重心的逆天玩意。

和hyt一起去青岛。到了青岛把整数序列写完调完，由于调试信息没删T成1.74min了，删完一遍过，跑的还挺快。

hyt买蜜雪冰城，肉脂渣。感觉后者不好吃，太顶了。

hyt和lve比赛做黄题，吵吵了十分钟没人做出来，我看了看秒掉了，hyt读错题了，后来用wqs二分写出来了。

忘记带钥匙了，于是潘老师给了我第二把。。。

去万达吃阿香米线。音乐很吵。lve说这里万达比济南的小多了。省会爷！！！

晚上去lve房间写题，写了个二分+主席树的+倍增的小清新题目。好像是几年前的B卷。桌子有限，我坐在阳台桌子，空调外机很吵。

第二天打模拟赛，一题不会，但把暴力拉满了拿了rk1。

最后发现T1少条件，少条件之后是个NP问题，上了个条件可以缩点+dp了，但我写挂了。正解是欧拉回路。

买东西，买了一整箱冰红茶。

第二天模拟赛，挂大分。周老板竟然从威海跑过来来青岛校区待了一天。

晚上吃海底捞。lve试图把清汤锅变成番茄锅实现白嫖。

晚上写小N的独立集，以为dp of dp是个新鲜玩意，其实就是推的转移式子里需要用到另一个dp模型而已。由于不会基于值域的那种树上独立集式子，自己只写了50分。看了题解会了100分。

hyt和lve在大堂发现了天然自习室。

第三天模拟赛，T2乱搞拿到了85pts，结合另外两题只比省队时期的wyz低五分！

第四天模拟赛，写挂了简单的T1，但T2写了个乱搞交上去结果发现均摊复杂度是对的，动态维护每个区间A序列极差B序列极差C序列极差的和。写六个单调栈（A/B/C,min/max）每次暴力跳每一段不同的最大值最小值段，直接线段树改。这次暴力跳完之后经过的最大值最小值会被弹出栈，所以复杂度是对的。

T3写了根号分治结果没处理0的情况挂没了。

晚上lve就去济南了，hyt给我买沪上阿姨结果肚子疼了一晚上，至今不知为何。