「WC-2023」等风雪停下，等枯树生花。
滴答滴答
时间落在每个春夏
虽不曾说话，我能听到它
不再害怕，明天还会有所牵挂
不会太复杂，用余生写一个回答
之前报名过了，既然都报名了，去 WC 玩。
都放开了，为啥不恢复线下啊（目移）。想去成都。
小 flag。为了不咕，放这了，1 月博客要更新。
[Day1] 2023/01/13
晚上 2:30 睡，于是成功在高质量睡眠中没听到闹钟。然后 9 点起床。
想了想就不去学校了，听了一下第一天的课，没题，不听了（）。
这个过场 pv 非常炸耳朵。耳机党每次一炸。
中午吃了个饭去学校，然后发现他们在国际象棋。
我以为 zc_li 也会来玩的，但是想起来他好像回老家了。
[Day2] 2023/01/14
早上网络流，很抽象。下午竟然也讲题。大脑过热的一天。
昨天穿短袖今天忘记穿了，然后热死在机房。
放学他们去踢球了，我去吃席了。
[Day3] 2023/01/15
上午没讲题。迟到了 5min，一看是 yyl 的课。
yyl 直播写 A+B 调了 10min，警钟敲烂！上午有点划，没怎么卷。
然后旁边小 M 开始打恐怖游戏，但是这个恐怖消息画风非常的套路，我觉得一点都不吓人。因为本质是吃豆人，所以也没有一些离奇跳脸。还行（）
于是一起愉快欣赏了一下所有关的鬼的样子。
老师说不要剧烈运动，他们答应了，然后去踢球了。
[Day4] 2023/01/16
上午讲题。题目真的是越来越抽象，后面我连题意理解都没发理解（乐）。
难得的准时下课。
中午旁边糖豆人然后踢球。我睡觉了。
下午发现课可以不听，然后过了一会粉兔来了。然后大家就不听了，开始叫粉兔打原。
粉兔打原！死了。哈哈（）
然后他们又去踢球了。
晚上要早睡，确实早睡了，早了整整 30min，1 点睡的。
[Day5] 2023/01/17
因为我只配打铁，所以我也没打算再早起。
梦到早上 10 点才起来，但是因为睡眠太浅了。在梦里意识到我在做梦后，懒得醒来，我就不睁眼了。
大概维持这种一直到我闹钟响。然后我就起来了。今天准时点到。
8:15 出门，然后 8:21 分到。到校听说延迟了半小时开赛，比到 2 点？？？要死啊（）。
然后问了一圈发现他们都好早睡好早起（）。
Linshey 送我了他头像的徽章。
去年因为笔记本路径没配，然后交互题没法测试。今年检查后没问题了。应该不会出事。
然后终于 9 点了，试题下不下来，chen_03 发了一份，不亏是伟大的队爷。
一看有一题叫数据结构，啊我就说果然有一题数据结构。结果打开文件夹发现这题是交互。
这个 T1 是否也太长了？第一眼我还以为是什么科技论文题，然后看了半天下来，就这意思？？？为什么要大费周章的讲啊，看的我头晕。然后我看完题目就不想做这题了。
看了一下 T2，和 T1 两个画风，简洁易懂。怎么是个构造，构造是坏文明。
T3 也很清晰，看上去比较良心。今年早点玩非传统题吧。但是那个“除了根节点都有一个儿子”把我看傻了，出个链还要拖把形是吧。
先做 T2，不会，看部分分，有个暴搜分和一个 \(m=1\)，刚开始还以为 \(-1\) 分竟然这么多？然后仔细一想，会不会有人一个小组都不参加啊？
重新看了题目发现他竟然没说，打开大样例，看到一个 6 0 的数据，看来我猜想没错，确实可以有人一个都不参加。
简单画画，发现如果 \(> \left\lfloor \dfrac{2n}{3} \right\rfloor\) 就无解。然后就构造一下调一下就玩了。
想了一下那个连续段的部分分，感觉是 \(m-1\) 个数插入圆排列，但是一想如果出现连续段长度为 \(1\) 就很烦。
尝试想正解，想到了一个把排列拆开，然后把组之间重复的人向两个组连边，然后再加一些边啥的，最后跑个可行流就可以了。
但是这个建图的问题是，最后跑出来的解不知道是否有圆排列能满足。然后我放弃了。
看了一下竟然已经快 2h。很恐怖，写了个暴搜和剪枝 run 了。
昨晚看错日期了，以为今天 13°，结果今天 7°。我就一件卫衣+校服外套，裤子就一件秋季校裤。冷的想死。
敲键盘，手指尖都麻了，敲的都没感觉。
起来研究了一下空调，u1s1 奥赛机房比 501 冷多了不愧是阴间。但是这个空调好像除了制热都能开。放弃。
教练买了很多饭团和鸡排，拿了个饭团暖手（？）。
想 T3。发现那个条件说明改了，就是一条从根开始的链。
很快秒出 \(\mathcal{O}(n^2)\) 的判断每个点深度的方法，但是判断父亲是 \(\mathcal{O}(n^3)\) 的。考虑优化。
然后我发现一层一层考虑，然后对于每个权值打标记，每层就不用重复判断判过的权值了。均摊一下是 \(\mathcal{O}(n^2)\)。
开始想链，无果，剩下 1h 思考了一下还是看看 T1 拿点分吧。
重温了一下 T1 要干嘛，看样例解释比题目清晰多了。开始思考怎么维护，发现不太好搞，过了 10min 觉得算了想出数据结构也不太能写完。而且我本来就一万年没写代码了。
考虑暴力，暴力枚举每一行，然后他是单调的，所以二分一个列，计算答案。计算答案行可以直接算，列因为还是单调的可以倍增。复杂度 \(\mathcal{O}(na \log a\log b)\)。
然后剩下 5min。摆烂。出来一问大家都不会，那我就放心了（bushi）。
去吃面了。冷死我了。辣汤 yyds。
接着和他们去踢球了。小 M 震撼。
没挂分应该 \(25+24+36=85\) 分，按照今年难度和去年分数线应该有 Ag。
高中来第一次心态没出事打完一场比赛。好好笑（）
听说 Au 线 89 分啊。这把稳了。T2 剪枝多过一个点或者 T1 多过一个点就 Au 了。
我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？我怎么挂分了？？？
心态崩了。我就不配考好一次是吧。
