Day -?
A_zjzj 踢球韧带被铲断了。
本来好像是还没断的，但他被铲之后觉得没事又去打乒乓球了（
Day -1
请了个假回家睡大觉。
早上模拟赛写了 2h T4 发现假了，最后 20min 火速改了个正确的出来，提前 10min AK 了。
看不懂呼啸山庄/kk
Day 0
睡大觉！
早上九点到机房，发现机房里只有狗哥，我和老叶（
上车前雪豹和我们说”不是去玩的“（
高一还有一个期末考试考了一半去的，有点难绷（
进机场安检的时候全身上下被摸了个遍，想到经典的“再摸回家反省一周”。
飞机好小啊，在里面站都站不直。zyq 说喜欢 A_zjzj 享受三个空姐的服务。不喜欢饭点没有饭吃。
下飞机的时候在猜 A_zjzj 和行李哪个先到，结果是一起来了。
坐轻轨的时候某些应当具有领导能力的人一言不发，致使某些缺乏大城市交通经验的表现得和唐诗一样。
感觉轻轨有点厉害，天上地下都在跑。甚至有一站直接停江上了。感觉到重庆是一座很立体的城市，这样的感觉到出了地铁站以后更加明显，到处都是天桥和隧道，往上一看是立交桥，往下一看也是立交桥。导航会给你带到直线距离 30m 的地方。
酒店好小，不喜欢。
本来准备安放好东西去吃火锅的，然后被酒店前台安利去吃串串。感觉串串还可以吃，尤其有些肉挺好吃的，但是有点辣。
吃完之后去万象城逛。然后发现，好像这里卖的都是奢侈品，根本消费不起。最后我们发现，唯一消费得起的只有奶茶店，并且是 29￥ per 杯的奶茶（可能是酸奶）。不过有一说一，酸奶挺好喝的，尤其是含有冰渣的。第二杯半价好评。
万象城里面怎么还有冰球训练，感觉小朋友好会滑。
我们从万象城出来之后发现我们并不知道自己在哪，于是开了个导航，发现我们在我们来的时候的路上（
zyq 和 mqy 去买必胜客 19 元 pizza 了，感觉神秘。
回到房间之后看了看别人游记就睡了。
Day 1
早上发现酒店早饭是答辩，于是决定第二天去外面吃。
金央和 A_zjzj 打车，我们开导航，发现好像不太用，因为有一栋很高的建筑上面写着 “育才中学” 四个字。
但是一看好像不懂怎么走到那栋楼，因为根本看不到这是在哪一层（，这就是山城吗？
最后我们发现还是开个导航比较合适。跟着导航走了一段发现它声称有一个地下通道可以过马路，但是实际上没有。
仔细看了一下立体地图，发现我们在地下通道上方 30m 的位置（
跟着导航走了一段宽 1m 的路终于看到了育才校门，发现 A_zjzj 已经在那里等了很久了。
走进学校发现校园有点大，但是上坡好多，拿两个人的东西比较累人。签到获得一个胸牌，喜欢胸牌，起码保龄了之后还有一个证明自己参加过的东西/cf
然后被驱逐进去开幕式，声称其八点开始，于是看了一个小时的宣传片。
喜欢陆俊林把上次讲了 30min 的东西压缩到十几分钟讲完了。讨厌某领导批话很多。陶行知是育才的爹吗？好像还真是。
结束以后去拍合照，碰到 JCY。去试机的时候指着 CD 区的地方告诉 JCY 是 AB 区，唐完了（
试机发现电脑和上次 NOI 的长得很像，但是键盘换了，感觉和上次的各有优劣：上次有点过硬，这次又有点软了。写了万年不变试机题，然后成功寄了一发，五颜六色！
食堂感觉 win 完了，感觉比 qzez 好多了！特别是果粒饮料，感0觉很好喝。午休的时候在报告厅最后玩 uno，好像一局都没赢，输！
进考场带了一瓶东方树叶，发现有点像睡觉，于是趴了一会，起来之后发现头更晕了。旁边老哥在扔笔，有点抽象。
开题发现 T1 好像自己只会一个 \(O(n^3)\) 暴力 dp，但是 \(n\) 是 \(10^6\)，T2 感觉是 sb 题，T3 有点神秘，不太会做。
仔细思考一下发现并推不出 T1 先手必胜的充要条件，但是发现实际上对着暴力 DP 可以优化成 \(O(n\alpha(n))\) 的，于是写了一下，发现有点细节，改完了之后交了若干发，拿到了 0 分得好成绩。
这时候已经 40min 了，有点红温。于是搭了个拍，发现有个地方没初始化，改完就过了。
开 T2 发现题目改了，然后就不是 sb 题。先感觉了一下发现 \(n\leq 8\) 好像可以枚举相对顺序高消（但是出考场之后 zyq 告诉我是不能高消的，因为有未定元，并且要求解是整数），然后最大值 \(\leq 50\) 是个 \(O(\operatorname{poly}(n))\) 的 dp，所以感觉这是个 dp 输出方案题。
感觉了一下发现，如果你给这个序列整体加 \(1\)，那么 \(f'\) 会整体加 \(n-1\)，于是可以只要求差分相同，记录 \(\bmod (n-1)=k\) 的每个 \(k\) 个 \(f'_1\) 最小值。
进一步就可以设出 \(dp_{i,j,k}\) 表示区间 \([i,j]\)，满足差分相等，且 \(f'_l\bmod (r-l)=k\) 的最小的 \(f'_l\)，转移枚举了中点和左右两边选了啥，然后再暴力转移，是 \(O(n^6)\) 的。
写完发现一发过了样例，然后交上去一分拿不到。发现自己 exgcd 写错了，改了改再交，发现输出方案又写错了。改了改再交，还是 0 分，但是我眼调不出错了。
于是写了个 gen，然后发现自己 exgcd 又写错了（
拍过了之后交，然后发现又拿到了 \(0\) 分的好成绩，并且我 assert 出来是对的。
然后我发现我好像会把有解判成无解，调了调发现我 exgcd 又写错了（
真的是最后一次了！然后交上去终于拿到了 81 分，改成论战捆竹竿就 \(O(n^5)\) 了，交上去发现我还是拿了 \(81\) 分。
这个时候已经 16:20 了，发现有点红温，上了个厕所冷静一下，发现自己清空是 \(O(n^6)\) 的，于是改了改就过了。
开 T3 发现所谓“最终堆相同”可以通过一个贪心唯一确定，这样能有 \(40\)，于是写了写，交上去喜提 0 分。
感觉很厉害，于是眼调了一会，发现有个 while 写成 if 了，改了改就过了。
这时我还会 \(y=1\) 的特殊性质，现在是 16:55，只有 10min 了，开冲！冲到 17:04 写完了，然后到 17:05 连编译都没调过去（
出场的时候感觉 240 寄完了，然后一问发现好像并没有寄。好像 AK 了 2 个，有一个是 skc，Little09 240，zhjxaoini 240，A_zjzj T3 最后 WA 了，只有 171，zyq，jiangtaizhe001，毛队后两题只有暴力 11+40。
晚上走了很远很陡峭得路去找了个饭店吃饭，发现尖椒兔好辣，最后剩了好多，输！
回去 zyq 买了一副 uno，打了很久。
Day 2
睡到九点，去外面买了一笼小笼包，发现还可以吃。
早上得讲座不是很能听懂，上大学再说（
中午觉得报告厅的位置太小了，于是在食堂午休，赢！
下午进考场之后发现不困了。开题感觉 T1 是个萌萌贪心题，T2 是个推个性质的 dp，T3 感觉是个分块题，
T1 先把所有组合方式列出来，然后感觉了一个贪心顺序，交上去就过了。
T2 感觉不是很会，推了几个结论没啥能用的，于是就去看 T3 了。T3 发现分块有点困难，但是部分分好多，于是去想了想部分分，在看部分分的时候感觉这是个线段树单侧递归题，发现好像还真是，单侧递归一下就啥都做完了。于是写了写，调过了样例就过了。
这时才 90min，怎么输！继续看 T2，发现还是不会做，连 \(n=16\) 都不会做，并且不会用 \(d_1\leq 10\) 的限制。猜了一点结论发现假得离谱。
出去上了个厕所，想到了从大到小插入，然后发现每个点的贡献只和比它大的点的出现位置有关，这样就可以状压 dp 做到 \(O(2^nn^3)\) 了。然后再用 \(d_1\leq 10\) 的限制可以把状态数砍到 \(4^{10}\)，就感觉很对。写了一发发现只能过 \(n\leq 22\)，连 \(m=2\) 都过不去。
卡了卡常将 \(m=2\) 从 3s+ 砍到 900ms，发现最后一个包还是过不去。思考了一下发现贡献可以一起算，这样就可以 \(O(n^2)\) 算贡献了，写了一下就 2.4s 过了。
发现自己 AK 了，非常感动，于是尝试将所有点时间卡进 1/2 时限，然后失败了，于是睡觉睡到结束。
出来以为会 AK 一车，然后发现好像并没有。qiuly AK 了，Little09 255，A_zjzj 228，毛队 245，zyq，jtz 和 zhjxaoini 183。晚上金央带我们到了一个人均 23￥ 的店吃饭，居然还可以。
晚上和 zyq 去朝天门 city walk，感觉商业街是这样的。朝天门围栏太高看不下去/fn。
zyq 去买了一杯茉莉奶白，发现有点难喝，我觉得不如蜜雪冰城。去逛了逛乐高店，然后在商场里发现了地铁站（？），于是就 run 回去了。
回到地铁站的时候买了杯百香果，发现确实远胜茉莉奶白。但是我们地铁站出错口了，导致我们过不去马路。zyq 主张从地铁站进去再出来，我觉得前面能过。最后跟我走，然后发现我唐完了，走了好几个上楼梯再下楼梯，最后还要等红绿灯（
讨厌打音游的狗。
Day 3
在房间里打 uno 和 扑克打了一上午。
中午找了个火锅店，这是我们在重庆第一次吃火锅！然后被麻麻了。
下午继续 city walk，去了白象街，回心楼和洪崖洞，感觉回心楼还有点意思，但是走了 9km 有点麻。
晚上老叶来了，后面忘了。
WC Day 0
睡到九点，然后去学校报道，发现东西好多，都拿不下了，志愿者小哥哥也拿满了东西。
感觉宿舍看上去海星，但是卫浴不分离有点拉。
食堂变成自助之后更好吃了，但是吃得有点多（
下午先去踢了一会球，然后打了一会羽毛球，被一个老哥吊起来打，好菜。
然后回宿舍打了会 uno 和扑克，AK了 USACO 的 Cu，Ag 写了两个题，最后一个题不想写了，开摆。
晚上开幕式不是很好看，特别是假唱差不多得了，dzd 讲话也没啥有意思的东西。
晚上在自习室开了 Au，写了两个题，最后一个题不想写摆了（
洗洗睡了。
Day 1
早上 lxl 好像讲了一堆 no practical 的东西，大家怎么看。
下午强子讲了一堆理论东西，包括但不限于 \(O(\log ^6u)\) 的东西，大家怎么看。
晚上开了 Pt，写了两个题，T1 再次不想写，开摆了（
感觉员交某些人口口声声说自己的员交只需要一些基础知识就能看懂，但是大家都看不懂，最后还没讲完，大家觉得呢？
Day 2
第一次和 qiuly 打羽毛球！感觉大家都好会打。
听课忘了，反正就记得前天晚上电脑没拔鼠标然后早上一看只有 50% 的电了，最后听完课就剩 9% 了。
晚上老叶让我去领密码条，然后我打发另一个人去，结果被老叶质问为啥不认识符水波。最后还是一定要教练来领（
试机有 selfeval 好评！
Day 3
考试日！
很晚才能进场，不知道为啥，比赛还延了 2min 开始，纸质题面就这么放在桌子上真的不怕偷看吗？
开场先读了三个题的题面，T1 读完发现有个 \(O(nT)\) 的做法，然后一看数据范围，发现过了（
有点难绷，确认了一下自己没有读错题，先花 10min 写掉了。
去上了个厕所，回来看看 T2，发现应该有点充要条件，但是读了读原题面发现并不要啥充要条件，直接做就好了？于是又花了 1h 写完了。
看看 T3 先转了个图，然后观察一下发现是子树内存在一个分界点，一半归左边一半归右边，然后 dp 拿个线段树优化就好了，写了一下也过了，这时大概是 3.5h。
我 AK 了？感觉 T3 样例很强就不拍了！于是给 T2 搭了个拍，发现没啥问题，于是瞪着代码瞪到了结束。
出场和教练报了个 300，然后得知 CTS 是我们的 T2T3 加上一个构造，qiuly rk2/cb，听说 zak 3h 就开始睡觉了，太恐怖了。
和大家交流了一下发现 zj 也 AK 了，zyq 把 T1 复杂度算成 \(O(nT^2)\) 的了以至于他认为自己 T1 过不去（。
在寝室里摆到三点去查分，发现并没有 AK，怎么会是呢！好像 T3 大样例并不强，我 \(M=3,4,5\) 都挂了，后面 \(M\) 大的反而过了，早知道给 T3 搭个拍了！
zj 确乎是 AK 了，/bx，zyq 反向挂分了，绷。
听说 T3 暴力有 85，就是最后三个点过不去，坏了这下和暴力老哥同分了。
感觉已经超出预期了，本来的目标就是拿个金牌就好。于是开摆去和 zyq 踢球了，两次射偏怎么会是呢！
看了看 CTS 总榜，发现 zak 只要 Day 2 拿 22 分就可以进前四了！我上我也行（
晚上看文艺汇演，坐在领导席上，左边坐着一个长得很像厉汪扬的人。过了一会强子坐在那人旁边并开始亲切交谈，发现居然是 EI！这下这下了。
感觉大家都好有才艺！不过育才的表演也就看看吧（
Day 4
早上是 EI 老师的组合计数，听到最后实在掉线就润了。
下午是核仁的题，但是感觉核仁的脾气不是很好啊（
晚上好像在踢球。
Day 5
早上听了下 csy 的课，发现技巧非常有用除了最后一个，好评！
下午发现在讲代码查重，后面去踢球了，后面忘了。
晚上看了看 CTS 总榜，发现前六是 zak，Kubic，花花，sjy，skc，cxy，感觉 cxy 好有实力啊！qiuly 止步 rk7 好可惜。根据抽屉原理国家队至少有俩 ZJ 的了（
Day 6
听了听答辩，感觉 dzd 攻击力有待提高，去年怎么这么有攻击力呢？
听到 skc 的回答的时候 dzd 笑了，子德一笑生死难料。
最后并没有翻盘，所以还是 1234。
下午闭幕式笋有两个座位，从最左横着到了最右。还是假唱，下头。发现 AK 了三个。好像很多人闭幕式一结束就走了，整个校园变得冷清起来。
晚上聚众 uno，AK 爷给每个人请了一杯奶茶。
Day 7
接站的大巴开的好猛，哥们快吐出来了。
在机场里吃了 56 per 份的辣子鸡饭，感觉和别人点的比起来还是 winwin 的！吃完饭老叶发了 300￥ 红包，老叶自己抢了 130￥是怎么会是呢！
发现和若干金一，义中的人一趟飞机。等飞机的时候 cyh 和我说武汉下了很大的雪，高铁都晚点了，还说有一趟高铁晚点了 949min，有一趟高铁在山区停电，0度以下一整个晚上。我刚说飞机应该没啥问题，然后我们飞机就晚点了（
最后飞机晚点了一个多小时。上飞机的时候 zj 说 myt 坐在他右边/se
后面忘了。
标签：发现,AK,zyq,然后,WC2024,感觉,PKUWC,游记,Day From： https://www.cnblogs.com/275307894a/p/18017264