2024.10.18

九点多从机房大巴下来，然后一公里走了半个小时。

2024.10.19

睡到了十点，去签了个到然后和 @一扶苏一 打舞萌 dx。初见 Last Kingdom FC 加了两分，但是【和谐】机子吃我音然后鸟加就没有了！！！打到下午去打热身赛。A 以为只能放 16 个，【和谐】。B 队友做了半个小时然后发现只跟最大值奇偶性有关。然后做 C 做了好久没做出来，看了眼群发现是原题于是学了一下会了。

晚上和 @一扶苏一 和 @dottle 去吃铁锅炖。此处应该有图，但是我比较懒得懒。

吃完饭去打舞萌 dx，中途发现我包上的 badge 掉了一半！！！我的阿鸢！！！共计损失四十多块钱。

2024.10.20

在一楼食堂吃了个鸡蛋灌饼，【和谐】像在喝油。

正式赛开场看到 C，写完发现输出格式不对，然后让队友写 M，写完之后改完 C 交了一发 TLE，原因是 cin 没关同步，改了就过了。此时 rk 1。

完了看到了签到 GJK。我写 G 写完 WA 了，于是打印下机队友写 K。队友过完 K 我才发现 G 关同步之后混用 puts 和 cout，【和谐】。我陕西省赛都犯过这个错误了还犯一次。这时接近一个小时过去了。

接下来跟榜开 EJL。看了一下我就会 J 了，然后写了一个极丑的 deque 维护贪心，我也不知道为什么这么写！！！写完 WA 打印下机队友写 L。L 写一半发现贡献算错了，于是我看着 J 代码他们改改改。改完之后 L 过了，J 还是不知道发生了什么。时间来到两个小时。

此时队友得到了 E 的四次方做法。其实把每次求背包优化掉就能过，但是队友觉得要优化前一半的枚举。我和队友都不知道 J 发生了什么，于是另一个队友上去重构 J。接下来看了一眼 A 的题意，感觉挺可做，和队友商量了一下就会了。然后队友写写写，调了挺久的 A，完了三个小时多把 A 和 J 过了。

接下来我开了 B，一下子【和谐】！！！想了一堆神秘无效做法，同时队友盯着 E 坐牢。中途椅子塌了！！！我【和谐】主办方！！！到四个多小时我大概会了 B，但是我发现我没带计算几何全家桶！！！写到一半又发现假了，因为我在枚举里面扫外面！！！四个半小时多我发现了正确的写法，然后写写写，但是写完没剩多久了，我没调完！！！要是我过了我就金了！！！

滚榜滚的超级烂。颁完奖去吃了食堂的饺子，还行。

中期题简要题解

A

构造三条链：L，满链和 R。如果 L 某一位是 0，那就可以这一位选择填 1 然后连向没有限制的满链上。R 同理。点数不超过 60。

B

先跑一遍凸包，剩下的点再跑一遍凸包，然后双指针扫一下即可。

E

枚举中位数的弹珠和位置，可以得到朴素的 O(n^4) DP。然后考虑把所有经过原点的时间排序之后从小到大取，那么每次 DP 只有一个位置需要重新转移。于是仅撤销这个位置转移再重新转移即可做到 O(n^3)。

L

队友做的，没补。