GDOI2024 邮寄

day -?

模拟赛，状态良好。

day -11

模拟赛，打的很好，排名rk2，依稀记得 t2 数据结构 $O(n\log n)$ 被卡常 $65$ pts。
感觉是从这一天我开始觉醒了，自己的潜能。
对自己的做法不再迷茫，感觉写出大胆的程序。
而这将会为后文“我”的差点翻盘做铺垫。
在此，我要送自己一首歌：Counter Attack-Mankind。

day -10

模拟赛，学长的场，rk3，t2多项式优化欧拉数容斥公式，典题，t1思维题。
t2有点卡常，记得当时听的这首歌打的模拟赛：Roads to Ride。
感觉自己打的好的场都需要歌，能不能正式赛加个放歌的功能。/fn
心中默念，稳住心态，省选也能推出好看的柿子=赢。

day -4

模拟赛，还是学长的场，rk4，t2正解停时定理，不会，但是通过概率推导还是推出来了！
感觉自己实力有所提升？这场专挑了一首歌听了好久，其他都是过度：Serendipity。

day -3

模拟赛，rk?，t2写了 85 分暴力，t1正解没调出来，赛后调出来了。
感觉这场状态不佳啊，难道是一种预兆吗？
惯例放听得最久的歌：Reload。

day -2

赛前 ak 好习惯！和 @kkio 都 ak 的一场，t2妙妙结论被我秒了！我感觉我又行了！t3数据结构经典套路之链加菊花情况套一起。
希望自己能稳住发挥，省选赛场遇到简单题不要看不出结论，加油明天出发！
走前送自己一首歌：Ticking Away。

day -1

到达学校，随机找电脑试机，打模拟赛，被t1诈骗，t2秒了图论数数，t3zlt切了。
rk5，挺多人都在的，包括hxh，我感觉这个排名我很能接受，t3自己没做出来总结经验！
然后回酒店，晚上mc启动！！！带zzy和xjx速通了哈哈，我真有石李（不是
听歌：Abiogenesis。

day 0

正式试机！！
有点害怕，不，有点兴奋，不，有点激动。到底咋样？拔剑四顾心茫然，后半句啥我忘了。
正常试机，下午回酒店和看cc玩pvz rogue，睡前互相鼓励，加油加油！！！
（我能行的）
歌单挺多歌应该都放过了：IVORY TOWER(feat.SennaRin)。

day 1

激情四射，喝口咖啡，加油！
8:27 拿题，看玩t1，感觉最近才做过这种拆贡献随便算的题，不过这题拆完贡献是真的随便算，写完，拍子自信不写，1h过。
9:30 t2看题，首先映入眼帘的是trie，然后考虑一个事情，除非最小值原本就是最小值，否则一定最后是异或得到。
9:50 左右发现这个关键性质，那么简单了，往子树钦定最小值，每次往下递归大量分讨即可，需要的递归参数：当前得到最小值 $res$，还没考虑后面子树内的位，以及一个限制 $X+(res⨁a_r)\ge res$。
这样就可以做了！！！！！！！这确实没问题！我去上了个洗手间，10:20 开写。
11:30 写完，细节好多，我感觉有点问题，bug 修了一下，12:00 还没过大样例 $3$。
我好急，寻思哪里出锅了，o等等，我的限制递归不同子树好像需要分开算！！！
我会了，12:20过完大样例，12:30在linux底下全测完，t3极限12:50写完暴力，发现卡常，摆摆摆。
出考场，感觉打的很好，心态很好。
（好在当时我不知道自己挂了，不然day2有可能有影响）
且听下回分解。
当天，又玩和cc在玩pvz rogue，当时高兴，听的歌也没那么悲伤，我选择小学班主任喜欢的歌听：Never Say Never。
当天就在想进队可以附带发福利，可惜马后炮来看都是笑话哈哈哈。

day 2

心态其实没那么稳，但是就猜到d1t2没拍不稳。
想着d2也打好就有机会了。
开冲！
8:27拿到题，想，想，想，想，不会，woc我难道d2t1不会了？？当时唯一有用思路是没修改每个子树点都是子树内最小值，可以通过这个得出当前串，后面都在想乱搞二分。
9:20 1h过去了！先想暴力别急，A性质我会，贪心能取则取。
ok很少分，加暴力也没多少分，B性质不会cao。
不行，我得想出正解，感觉没那么难想才对，等等，考虑一次修改，影响的是啥链，等等我为啥要这么考虑，考虑若干次修改麻烦，为啥不一起考虑然后合并，我只关心节点上的数。
dp！$f_{i,j}$ 表示子树 $i$ 当前取 $j$ 的最少花费，然后最后贪心得出字典序最小的串即可。
复杂度显然很对！写 10:20 写完！完美。
t2，没头绪没头绪，不想说了，最后拼上30分暴力还挂了5分纯暴力 /joker。
回去车上听歌：鸣响。

总分预估：100+100+8+100+25+0=333
好好看的数字，显然上帝不允许我有这么好看的数字：）
最终分数：100+36+8+100+25+0=269

由于 noip 成绩不高，遗憾被卡队线外。

d1t2瓜分原因：

for(int i=pos+1;i<=n;i++) if(!vis[i]&&((p[i].a^res)<p[1].a+res)) vis[i]=1;

写成了

for(int i=pos+1;i<=n;i++) if(!vis[i]&&((p[i].a^res)<p[1].a+res)) vis[i]=0;

直接送走了我，这东西是真的不拍真的没瞪眼瞪出来就没了，我确实问题很大，但是我在想 $7$ 个大样例这样送，我就不知道该说啥了。

虽然我很惨，但是同机房的也有出事的/ll
感觉就是现在心里很杂乱，很遗憾自己和学长，以及和自己一同备战的同学们并没有打出自己的真实水平。
遗憾是有的，我听了好久的：Last Reunion。
但是前程似锦，乾坤未定，你我皆是黑马，我定当加倍努力，朝向自己的目标奋力前行。
我答应过好多人的，我不能反悔，我得说，可能会迟到，不会不到。
最后的最后，我想送给读到这的所有人一首歌Neon Rainbow。
祝愿大家今后的人生会像 Neon Rainbow 一样绚丽多彩！

感觉作者是没歌就会si的类型