Day-?A_zjzj踢球韧带被铲断了。本来好像是还没断的，但他被铲之后觉得没事又去打乒乓球了（Day-1请了个假回家睡大觉。早上模拟赛写了2hT4发现假了，最后20min火速改了个正确的出来，提前10minAK了。看不懂呼啸山庄/kkDay0睡大觉！早上九点到机房，发现机房里只有狗哥，我

难过了。赛前想着去年PKUSC有优异，总不会今年没有吧。没想到这下可能真没有了。\(\text{Day0}\)打KR1Hard难度，真正体会到了炮塔的强大。\(\text{Day1}\)早上听讲座正好用来补觉，但是没想到被偷拍了（怎么试机题和去年一模一样，谔谔。育才的午饭很好吃，大鱼大肉还有水果和

最简单的一届WC。P10143[WC2024]代码堵塞难度：1拆贡献，考虑\(i\)选\(0\)还是\(1\)：如果\(i\)选\(0\)，那么它前面选\(0\)的加上它不超过\(T\)。如果\(i\)选\(1\)，那么它后面选\(0\)的加上它和它前面的所有数不超过\(T\)。随便背包可以做到\(\mathcal{O}(nT

WC2024游记Day0&Day1见参考资料[1]。Day2今天是，上午题目选讲，下午讲量子计算。上午的东西不怎么感兴趣，摆摆摆。下午的东西感觉是有点意思的，听听听。可是有点不符合预期啊，前半部分讲了一堆没什么意义的科普，后半部分讲的量子算法又掉线了。那没办法了，摆摆摆。还是不能

考虑一张图，如下建边：\(h_i<h_{i+1}\)：\((i,0)\to(i+1,0)\)\(h_i>h_{i+1}\)：\((i,1)\to(i+1,1)\)\(h_i+h_{i+1}<L\)：\((i,0)\to(i+1,1)\)\(h_i+h_{i+1}>L\)：\((i,1)\to(i+1,0)\)所以说边只会改变\(n\)次，一共\(2n\)条边。对于每张图需要求出\(

洛谷传送门WC2024被打爆了，呜呜。我赛时会这题\(8\)分指数级暴力，哈哈。真不知道自己在干嘛。下文令\(T=2L\)。考虑如何判定一个序列\(a\)是否合法。考虑先枚举一个\(T\)。因为要求\(r_i<r_{i+1}\)，考虑讨论相邻两项的取值：若\(a_i<a_{i+1}\)则\(r_i=a_i,

2月1日测试开场读三道题，题好长！T1看起来是数数，T2是神秘构造，T3还是数数。开赛后15分钟开始想T1。直接做好像不太可做啊，然后立刻想到了拆贡献看看。发现拆贡献后问题变成了背包问题，可以\(\mathcalO(nT)\)解决。看完数据范围有点惊讶，我的做法能拿满分！在去年，金牌分数线不

虽然去年pkusc拿过优异了，但是还是去旅游了一下。不想按照严格的时间线写了，想到什么写什么吧。坐高铁去，发现zph和miao22也在这一车次，但是和被8-9分割了。CQ的地铁感觉没有几段是在地下的，全是在天上跑，还有从楼里穿过的，还是比传统地铁好玩的。但下来就不好玩了，拎着箱子

大概只会有例题题解。目录P8263「YnoiEasyRound2020」TEST_8P8263「YnoiEasyRound2020」TEST_8Tag：S-持久化WBLT。使用WBLT来维护整个括号序列，则三四操作已经做完了。考虑一二操作，使用倍增的方式处理出复制\([l,r]\)区间的结果，于是可以在\(O(\logk)\)的复杂度内

Day0（01.29）因为之前pkuwc就在育才，所以早上直接从酒店过来了。然后过来了就一直颓颓颓……育才的食堂确实比我们学校好太多了（不排除是只有这几天好吃，不过谁关心呢）但是寝室只有走廊尽头有地方充电，那里人满为患。这点感觉不是很好，不过也能理解，因为学校正常情况下是不让带电子设