滚蛋KO哎2025

省流：招

在此之前直到我写这个blog的时候好像都是每晚12点后睡，并且容易半夜惊醒，这是为什么？

Day 0

考前一天中午去酒店，去到爽爽抽。小章鱼家长群qq群内除了我以外都去看电影吃美食了，但是我不想看电影，所以跟大部队去了。去吃啥啥东北菜，zt让我们想吃什么自己点，结果点了一坨吃不完。但是我就比较难蚌，因为当时我饿坏了并且此时我还有病，所以其他人能吃的菜都吃完了后我就只能干瞪眼，然后吃了几条有点上火的鱼然后暴毙了。有趣的是点了一堆饮料不够喝。我此时相信如果那些没来的来了以后应该是能吃完的……

晚上一直在做三角洲的部门任务，好无聊啊我去了。

九点半zt收手机了。然后我去玩电脑，打了一会maelstorm0.8倍速（还是0.9?）打过了前面之后卡住了，于是去玩炸jin花（文章内容包含敏感词所以不让我发布？？），玩到1点多……

Day 1

依旧维持吃酒店早餐100%肚子痛，是我体质太差了吗。

好像是只能在linux上写代码，此时我已经有点慌了。

入场，先看T1，做了一会会了，打代码时发现不会编译……搞鼓了一个小时，我记得我之前也用过vscode（虽然用得不多）啊，为什么编译不了。突然灵光一现，想起了要保存……用习惯了devc++导致的

然后看T2，有一个最短路的思路，然后想着处理操作3，让同深度的点弄个虚树，观察性质：树高<=根号，想着暴力跳更新，虚树上每个点记录第一次哪个子节点、第二次哪个子节点更新的它，但是太麻烦了，遂不做。

看T3，转化为求没有地方被3个区间包含，按r从小到大确定每个区间，然后枚举l该插在哪些地方。把每个地方（每个i~i+1中的小段）分成3类：还可以被覆盖0/1/2次，然后已经确定的地方一定是00000...11111....2222...，l放在2中间就会让左边的2变成1，并加入一个1、2，等等。好吧其实我忘了，然后前缀和优化后变n^3，但是我优化了半天，边界等等太烦了。然后无从下手。此时只有一个多小时了……

看了几眼T4，没思路。

继续想T2,我觉得这个做法可能没错，但是应该不是正解，再加上吃完香蕉牛奶等东西后肚子疼，就懒得写了。比赛结束，只有145分。后面的牢记设说调了很久的，写了几K的T2。然后跟我讲思路，但是直接被我hack了，我就讲讲我的做法，其实我感觉挺不对劲的，但是不管了。吃那个盒饭？但是土豆丝不好吃，其他都还好。T2正解是长链剖分（想过这个方向但是我对长剖不熟悉），T3啥杨表啥？？我再也不诋毁chw大人了。T4啥啥二次函数？？？这我还做个鸡毛，不听了玩手机去了。

玩着玩着肚子受不了了，然后就开始窜稀了，窜完后发现人都走光了，然后我就去找大部队，发现他们都拿着那个送的袋子，我没拿。我相信明天还会有的，但是真到明天发现没了……

我一个GDKOI的赠品都没拿到呜呜呜上次落在考场了呜呜呜

下午筹集，晚上还是去那里吃，结果差不多的菜量，多了几个人还是吃不完……当时我也不饿。那个荔枝味汽水也卖光了呜呜呜。

吃完后和黑鸡去小卖部买喝的，结果gp寻血猎犬过来找我们俩，绷不住了。回去之后sst他们要点奶茶，我和黑鸡顺手也点了。蜜雪冰城好喝。

黑鸡想用我电脑玩忍者游戏。九点的时候有人敲门，hk还以为谁呢直接去开门了，结果是zt过来收手机（昨天是九点半收的），见到我的电脑打开着让我自己去交电脑！！！ljs电脑还没开，就随手扔个衣服把电脑盖住了。过了一会又有人敲门，原来是zt收手机收早了，把手机还给我们，并九点半后收。我真的红温了！！！

结果我没交电脑他也没说什么，于是我和黑鸡玩忍者游戏去了，玩到虚了，于是我看视频到>1点。

Day 2

起太晚了，匆匆吃早餐，询问后发现我们队伍全都是一点后睡，不妙！

这次吃完酒店早餐竟然没有肚子疼，是我吃太少了吗？

开场，谁看啥题忘了，总之先把C做了。然后我看M，他们讨论A随机化啥的，没听。过了一会我看H感觉比较简单但是看不懂样例解释，怀疑看错题了，遂给zsw看，zsw看了一会说样例解释确实有问题（后来发群上的样例解释好像是对的？？？），但是他也秒了。于是他说他来做H，让我想别的。

我去看G了，弄出来一个还不错的状态但是不会去重，zsw也写完了我就扔给他（不会字符串！！！），然后我胡言乱语了一会就跑路了。zsw推了一会就猜结论，分成极小的操作串，每个串不能有border，问他为什么就说啥周期啥的，我当时很懵逼，这两玩意有关系吗？后来看题解确实跟周期没关系，但是结论也是对的。这时候ljs也会D了就去写D，写了个二维st表，但是合并部分错了，我看了一会觉得没问题，zsw认为重构一下就没问题。反正后来A了。

重构前zsw去看了L，不会，然后就把L扔给我了我和他讨论了一会L，得出结论是不能尽量取也不能尽量不取。等AC了D之后我一共看了EFL，觉得E是排列DP但是限制很烦，F让循环节lcm=x就好了，按字典序排序就是按每个循环节大小排序，感觉也能做，但是不会做m几=0的，遂扔给ljs。
L我想的是倒推一定能保证正确性，当不够水时把水放在“最前的可以存水的存水点”就可以保证每个时刻背包内水尽量不爆。显然，放水需要倒推，但是要求出哪些地方可以放水就要n^2了，但我认为二分哪些地方可以放水，倒推过程可以继承更劣状态。我首先做了好久，然后因为思路比较混乱没发现哪里写错了……然后zsw也要写J（是J吗？）所以我折腾了几次后踩发现不可以继承更劣状态。zsw想的那题发现想不出来。于是两个多小时啥进展也没有。

折腾过程中我和ljs讨论了F，感觉可以做了，但是我决定还是调L，发现不对后只剩下半个小时，我也写不出来F了（绿温状态），所以我打算继续磕L（战犯了，其实当时qjljs让他写F说不定真能多一题）。然后ljs说L尽量取水就是优，我觉得不是很对反驳了他，然后也没有然后了，吃麦当劳。

出来后发现尽量取水确实是对的，我真的绷不住了，此时我想的是尽量取水会导致某个地方少水并导致背包尽量多水，在能回到这个地方的情况下背包越少水回来的水就会越多，所以我认为非常错误……

过了一天我和夜鹭讨论（他切了L），他也觉得非常不对，但是当时他写出来之后组里面的人才开始hack，hack了半天结果交上去对了，哈哈哈。然后我举了一个假的hack，启发了我怎么证明这种方案不劣，难绷。

不说了，然后就是去xx地方开闭幕式，lwq抽中了机械键盘，但是刚好他本人不在，血亏。然后我玩农，因为各种原因我就挂机了几局，出来一看被扣了快10信誉分，还有某一把我挂机了一会依然带飞，结果队友还举报我，有病吧。

回酒店拿东西，不知道在什么时候我的表不见了，红。

2天打铁，哎……