郑州集训游记 8.6
前言
又要到新地方了。不知道将会迎接什么。
这次感觉颓得好像有点多，但孩子真的尽力了。
Day 0
上午
坐高铁来的，共花费 \(1\) 个多小时。
没带耳机（致命失误）。旁边大哥在睡觉，于是聋打了一路的音游。（没想到吧本人最近入了音游坑，节奏大师）
外面真热。
下午
抵达钱学森实验学校。据 xtz 可靠消息，这个学校是 OI 野鸡，不做评价。
陌生教练领我们进了一个办公室让等着，趁着这个时候又打了会音游，并被 \(13\) 级难度干到破防。
进了机房注意到一车古董机，怎么连 Win7 也请出来了，有的年龄比我还大。进了机房就开始自习。
好热。
食堂是盒饭，里面的食物刷新了我对“难吃”的认知。这里给我留下最好印象的是咸菜。
被褥居然全套提供，感觉还挺不错，原来食宿费全花宿上了吗，剩下的是“食”（石）。
本来只能三人寝的，然后我们强烈要求成功争取为含一个上铺的四人寝。
吃完饭继续自习（好无聊）。
回宿舍之后跟 wsc,whk,bry 打三国杀，然后手机被收走了（悲）。
卫生间分为浴室和厕所，其中浴室是装了门的，厕所没有。
好好好洗澡用避嫌开大就不用了是吧。
空调还算给力，今晚最终聊到了 \(00:34\)。
Day 1
上午
明明听说提高组有特殊就餐区域的啊，怎么那里没饭？
又跟一堆小孩哥小孩姐吃了早饭，感慨他们年纪轻轻的居然就吃上了这等饭菜。
上午先来 NOIP 模拟赛 D1，打我们一个猝不及防。
T1 看得我稀里糊涂的，三个 LCP 加上区间分割是什么鬼，打个 \(O(n^3)\) 光速跳过。预期 \(30\)。
T2 把解法写脸上了。把式子拆开看了一眼，显然在整数定义域下 \(x^2 \ge x\)，而且平方贡献固定，只有同 \(a\) 的加减贡献会变，于是按照 \(a\) 作为第一关键字升序 \(b\) 作为第二关键字降序排序即可得到最优答案那么疯狂推式子预处理拿下 \(100 \, \text{pts}\)。
T3 发现自己不会 manacher 直接跳过。
T4 一眼图论，然而自己不会，使用超级暴力 \(O(2^nn^2)\) 的 \(10 \, \text{pts}\) 加上性质 A 的 \(10 \, \text{pts}\) 拼包祈祷自己能多拿点分。
回头看 T3 准备打暴力……诶怎么比赛时间缩短了将近一个小时？！没时间了，寄。
分数：\(30+100+0+30=160\)，比预期略高。
午饭总算有特殊吃饭区了，有鸡排和西瓜，终于是好了点。回宿舍之后尝试打三国杀，结果因为时间问题一把也没打成。老是因为这个被 d。决定之后搬到我的床上玩。
好热热热热热
下午
听讲题。
不是为什么 T1 会被描述成送分题啊？？哦好吧确实，我是菜鸟。
T2 听到一半发现自己有一大车式子没化简导致自己的推导难度与代码难度提高了 \(Inf\) 倍，不知道自己怎么弄的。
T3 听起来还好，只是代码细节巨多，好难。。
T4 的拆式子怎么想到的啊？？？能赛时想出来的真是神人了。注意到关键性质之后发现还要 DP，放过孩子吧。
晚饭跟午饭大差不差，只能说依然能吃。
下午跟晚上均讲了字符串。正好学学 manacher，A 掉了板子。
回宿舍之后打三国杀。hzq 想加入，结果因为查寝没来成。
扯闲天，结果话题越来越奇怪（怎么还越聊越兴奋了）。
Day 2
上午
早饭是鸡蛋、咸菜、土豆丝等家常菜，一般般。
讲了堆、线段树初步，两万年前的知识点。摸摸摸。
喜报：中原区突发大到暴雨！
冰冷的雨水在脸上胡乱地拍
从 \(11:15\) 左右就开始了。窗外雨不小，并且一时半会儿没有停下的意图。
\(12:15\) 决定开始勇闯大雨！撑着把伞就去了，结果被狠狠紫菜。
- 刚刚出发就发觉这伞顾头不顾尾，刚刚护住背部，小腿就传来了阵阵凉意。
- 走到了机房所在楼跟前，被本来应该导水但是开始随机高强度洒水的楼顶疏水管迎头暴击。感觉伞要裂开了。
- 逃离楼下后发现了护城河 \(\times n\)。疏水确实在运行，但水流之汹涌也拜其所赐。道路刚好成为了河道，两边的人行道成了筑坝，完美支撑起了足够没过脚腕的庞大河流系统。
- 一直在逃避渡河，还被隐藏的流速极快的水流埋伏，你只要一脚下去绝对激起华丽的浪花，然后洒你一鞋。结果到了食堂跟前发现自己还是必须趟水。采用疯狂跑路法，成功被拿下。
接下来的路每一步都感觉跟光脚直接踩在水坑里一样。鞋子每踩一步都可以在内部挤出水没过脚掌，高级吧。
西瓜很多，但是为什么不让提高组拿上面撒了番茄酱的薯片串串？？？ 看起来真的很好吃，某人要破防了。
本人吃饭较慢，小孩哥小孩姐都吃完走人了，薯片串串还剩一大堆。有勇士去尝试抓取，仍然被驳回。
有点宁愿扔了也不愿意施舍的美。
没错，出食堂之后还得再趟一遍水。其实人已经走了有一会了。
回到宿舍盘点战绩：后背是湿润的，整条裤子+衣服下摆是湿得差不多的，鞋子+袜子是能挤出水的。整体就剩下疯狂保护的前胸是干的。
换了拖鞋，打三国杀。因为有人要洗澡，延长了午休时间，这下爽了。还拉了 hzq 一块。
bry 的衣服昨天晚上因为洗澡被弄湿了，他忍住了去外面的诱惑，选择把衣服晾宿舍里。现在看来这真是一次英明的决策。
下午
雨还在下。教练让穿拖鞋去。怎么下雨还这么热。
讲线段树例题，一车都做过。最后看见了 P5278，它注定影响我的整个晚上。一开始就写+调了一会。
晚饭中规中矩，真的不好说。趁机交流了一会 P5278。
继续写 P5278。这题忘关 freopen 居然会 MLE（就这还让我虚空调试了十几分钟）。
很快就 A 了原题并过了讨论区 hack，结果被某神人的 hack 集版卡了，一直过不去。红温调试到 \(20:58\)，期间猜了无数个结论，改了无数行代码，换了无数种写法，最终发现：这版本数据有锅。
关键是他还保证上次的锅已经修好了。
心累。
下雨之前是热，下雨之后又湿又热。
回宿继续玩三国杀。三国杀真好玩。
又聊了会。
Day 3
上午
早饭是小笼包，红薯，鸡蛋和豆芽。wsc 被神秘粘壳鸡蛋整红了，幸好我的还行。
不对我的豆芽怎么是蓝的。
今天早上长记性了，提溜着拖鞋来回。感觉接下来还会有雨。
NOIP 模拟赛 D2。
T1 很简单啊，一眼秒。普通的并查集。
T2 很吃操作，从最左边开始贪心找到最右覆盖即可，这个过程用二分。以为自己的写法是 \(O(nq\log(n))\) 的 \(60 \, \text{pts}\)，于是还多打了一个特殊性质 A 的拼包，预期 \(80\)。
T3 问超神秘序列合法概率，超级 DP 还要模 \(10^9+7\)，给孩子整不会了。最终输出了随机数。
T4 神秘图论，感觉存在 DP 和复杂贪心，于是更不会写了。部分分感觉只有正解能过，暴力 \(O(rn!)\) 的复杂度你是怎么想只保证 \(n \le 10\) 或 \(r \le 10^5\) 的。剩下的 \(r \le 10^9\)，\(n \le 30\)，纯暴力一点分没有。只得使用阈值爆搜，只搜 \(6 \times 10^7\) 次就返回，反正不会 T。
得分 \(100+100+0+4=204\)，T2 思路原来是正解。T4 爆搜一分没得。
不对自己怎么没拿 T3 的 \(10 \, \text{pts}\) 弱智分。感觉我才是弱智。
绑包之后赛后重测，T4 输出 -1 水的 \(4\) 分离我而去了，成为 \(100+100+0+0=200\)。不过排名居然还涨了。
大太阳出来了，更热了。
中午吃的炸酱面，味道不错，改善了我对这里食堂的印象。
回宿爽玩三国杀，三国杀真好玩。主公桃了本反贼好几口，好人。
下午
听讲课。都成了线上课，原老师离我们而去了（大悲）。
T1 的做法与我如出一辙，故略过。
T2 听了复杂度分析，哦原来我的赛时做法复杂度只有 \(O(n\ln(n)\log(n))\)，用不着拼包，妙啊。
T3 也很妙，推一些妙妙式子就能得出很简洁的递推式。大彻大悟。
T4 一如既往的难，跟前天一样成功防了 AK。链的情况直接 DP 对我来说都很难。然后还要加上贪心。正确性证明用的反证法。只能说高手题。
晚饭是米饭和一些小菜。味道还行。
晚上讲偏序扫描线，一万年前的知识点。
课间突然开始大战。lyh 开始在自己和 hzq 的机位前反复横跳，在 QQ 群表达对他人的喜爱并乐此不疲，成功点燃了 QQ 群这里和那里的氛围。
此人和 hzq 因此被 wyh 禁言并解除了 \(Inf\) 次。
wyh 策略：堵了这头堵那头，lyh 一旦跳到某个机位就给那里禁言，lyh 回到这个机位就给这里禁言并给那边解禁，lyh 直接有劲没处使。到最火热的时候甚至触发了全员禁言大法。
接下来讲了分治，十万年前的知识点……不对啊三维偏序？？
上莫队了，这下不得不听了。
回宿舍后继续玩三国杀。最近摸到的身份怎么都是反贼，2v2 摸忠臣/反贼确定队友的牌也一样。
夜聊话题成了三国杀，吐槽了一堆神将。
Day 4
上午
今天早上凉快了不少。
早饭是包子、鸡蛋和咸菜玉米发糕，味道差不多。鸡蛋终于不粘壳了。
本来说要考模拟赛的，但是取消了。
变回了线下课。
讲 RMQ 和例题，然后是树链剖分专题和大量例题，原来树链剖分还可以这样用。
怎么又下雨了。
幸好这次有备而来，我有拖鞋和雨伞，直接拿下。
好吧雨已经不大了。
中午去早了，等了会才领上饭，是米饭+面筋和玉米炖排骨，真香。
回宿舍打三国杀。被闪电秒了。
下午
讲了虚树和圆方树。有种大脑宕机的爽感。
晚饭胃口真不好，吃了少量米饭和土豆炖肉。然后就回去了。
tetr 没人管啊。
手感不好，总是被秒。感觉自己退化了。
不是哥们怎么还让我们轮流讲题啊，立体图行不，猪国杀也好啊，再不济讲冰雪小屋，ds 的知识我真被榨干了啊。
随后开始无限爽摆。爽了。
回宿打三国杀。乐不思蜀被做局了，四张有三张被判到红桃。
晚上有了更多奇怪话题可聊，真不错。
Day 5
上午
真凉快。头一次感觉外面能待人了。
吃了紫薯馒头、茶叶蛋、土豆丝和红薯，味道一般。
讲“简单”组合计数。
全盘保护你真是我活爹，vscch 发点力吧，不要再“配置中”了啊啊啊啊啊啊
欸我去这次配得居然这么快。
和 xtz 讨论倍增，结果半路杀出个大分块，成功将我创飞。
啊，什么时候开多项式了？这真的是我们用学的吗？摆摆摆。
中午胃口不好，吃了凉皮和米饭。
回宿玩三国杀，没一回赢的。有点微红。
下午
怎么是突击模拟赛？！！
NOIP 模拟赛 D3。
这场尝试把心路历程记录下来。
\(14:03\) 开 T1。
首先注意到第 \(x\) 轮最终取走的总数为
然后题目突然锅了，教练怎么解释都对不上样例。跳过。
\(14:16\) 开 T2。
发现一旦有 \(n \ge 10\) 就会存在取值 \(0\)，并且 \(1\) 没用，不会造成更多取值；填 \(4,8\) 显然比填多个 \(2\) 好，因为需要更多的 \(2\) 才能支撑起来，为什么不填浓缩的呢，多出来的用 \(1\) 补。\(9\) 和 \(3\) 同理。
感觉没用啊。
这么想：凑质因子，然后组合的种类一共有多少种？
\(2,3,5,7\) 很显然了，只能由它们四个拼凑；此时变成了这种问题（忽略上界限制）：
有一些打包的物品，分别是：
它们表示各种物品多少个。选第一个就清空了所有物品。求物品组合一共多少种可能。
感觉仍然不是很好算。
等会……如果放进状态里呢？只有四维！每一维不超过 \(54\)！数位 DP！
无伤大雅，\(14:40\) 开写。
还有 \(t\) 这个乘数……离线？
\(15:40\) 了还没调出来。开 T3。让求路径 \(\text{mex}\)。
\(15:50\) 开 T4。让求给定流程和优先级的最终取值。
\(4\) 题此时都已经开过了，开始随机选题思考。
T1 已经改好题意了啊，看看吧。
当前题意下，只要 \(now \le 8 \times tot_m,n-tot_m \le 8\times tot_m\)，这个人必胜。
然而一个人肯定不想让剩下的满足上述条件，又想让对方满足，那么可以这么选：选择一个最大的 \(k\)，使得
轮流这么选即可？
不对不对，这类似于贪心，现在拿多了可能在未来给对手以可乘之机。
怎么办？？？不想写暴力，写暴力在这里一点用都没有，这又不是什么大比赛，要那样的分做什么。
\(17:15\) 突然注意到
现在问题变成了：两人轮流乘数，每次的数字为大于等于二小于等于九的正整数，谁先乘到大于等于 \(n\) 谁赢，问先开始的人有没有必胜策略。
发现这不是显然的结论吗。
甚至是刚开始就注意到的，只是因为多想了别的题而忘记了。
爆炸了。
最终得分 \(13+10+0+0=23\)。T1 还是写挂了。T2 写了个超级暴力。
T4 没人得分。暴力也没有。
晚饭吃的米饭和鸡肉。
晚上听讲题。
T1 怎么有人说“显然”然后秒了？？？？？ber，怎么想出来的啊？？
T2 初始转化跟我一样，然而居然是枚举。无语了。
T3 树上莫队，一秒猜出自己能不能写出正解。
T4 使用 pair 就秒了，六百六十六，我已经累了。
回宿舍打三国杀。lyh 也来了，这下是六人局。结果不管哪一局都是我被针对然后率先趋势。最后一把 lyh 选华佗，结果在自己回合的判定阶段被自己放的闪电秒了。据当事人描述这种劈死自己的情况已经不是一次两次了。
合着您身上是装着避雷针吗
交流了超奇怪话题，差点被巡逻秒。
Day 6
上午
早饭是鸡蛋，豆芽，肉包和玉米。无感。
最近因为不断的刷机训练出了登 QQ、安桌宠、配 VS、上洛谷几步曲，现在只用 \(10\) 分钟即可完成全过程。
今天早上又是模拟赛。继续记录。
NOIP 模拟赛 D4。
\(08:00\) 开 T1。
查找和最大区间，然后区间赋 \(0\)，然后继续找，问全局变 \(0\) 之前操作的总次数以及每次的选择中心。
朴素暴力 \(O(N^2 \log(N))\)。\(20\) 分。
发现每次选择的区间一定满足
因为如果有 \(X+R>x_r\)，它一定不是最靠左的区间。此时往左靠可能还可以获得覆盖更多水雷的更优解。
那么考虑枚举每一个 \(x_i\)，只用看每一个 \([x_i-2R,x_i]\) 中谁的和最大就行了。\(x_m-R\) 就是我们要的一个 \(X\)。
也就是说现在成为对给定的 \(N\) 个区间查询最大，暴力扫还是单次 \(O(N \log(N))\) 的。
虽然不会证，但是感觉删除的次数不多啊。\(x_{\max}-x_{\min} \le 40R\)，虽然可能会重叠，但被刨除的情况应该挺多的。然后遍历用链表来。这样能显著降低复杂度，做到整体 \(O(N)\)。大概是 \(O(kN \log(N))\)，\(k\) 是删除次数。
\(08:45\) 开写。
\(09:26\) 写得差不多了，发现样例 \(7\) 死活过不去。
\(09:44\) 调过了样例 \(7\)，刚刚是因为链表没做重复判断。同时也过了自造的 \(5 \times 10^5,x_{\max}-x_{\min} = 40R\) 大样例。
\(09:46\) 开 T2。
要求的是前一个段每个位置的值均小于后一个段的二元段组 \((s_1,s_2)\) 数量。
暴力 \(O((n-m+1)^{2}m)\)。\(45\) 分？有点多哦。
\(10:04\) 看一眼 T3。问可重复拿取的 \(m\) 种体积均为 \(1\) 的物品拿一共 \(n\) 个，价值总和为 \(S\) 的方案总数的奇偶性。首先像完全背包板子，结果一看 \(1\le n \le 10^{18},0 \le S \le 10^{18}\)。好吧，背包大概只有 \(45\) 分。
\(10:06\) 看 T4。好难的图论题。问是否存在一条路径，使得走的点黑白交替并且走过之后刚刚的点颜色反转。
\(10:14\) 看完了，先开 T3。
发现体积均为 \(1\)，且只问奇偶性，而不是常规的 \(ans \mod 10^{9}+7\)。应该就用不着常规背包做了。
分析样例发现方案居然是有序的！毁了。貌似连背包都不好写了。
\(10:44\) 敲完了 T2 暴力，太香了。
\(11:16\) 敲了 T2 暴力的 bitset 优化版本，变成了 \(O(\dfrac{(n-m+1)^{2}m}{\omega})\)，预计可拿 \(70\) 分。（其实还是很悬，\(4 \times 10^8\) 对抗 \(1.5 \, \text{s}\)）这是我为数不多写 bitset 的情况。
\(11:46\) 了，该结束了。T3 暴力不太可能打得出来。毁灭吧。
\(12:00\) 结束，最终得分：\(100+45+0+0=145\)。符合预期。
不是哥们 T4 爆搜能过啊。
午饭是米饭、面筋和西红柿炒蛋，还好。
中午太阳出来了，外面又开始变热。
回宿舍打三国杀。lyh 又碰上闪电了，虽然没判中，但 wsc 用改判成功送他上西天。这下满意了。
下午
下午讲可并堆，一千年前的知识点。有很多板。
摆。
晚饭忘了记录了。
疯狂开摆。 连老师都在打 florr，我还能说什么呢。
回了宿舍打音游。熬夜。爽爽爽爽。
Day 7
上午
今天去博物院。
一大早六点多就起来，结果发现七点多也可以。成为最大冤种。
前往食堂吃饭。和前几天的几乎一模一样。被教练引导去了一楼，然后被小孩哥质疑。强装淡定然后光速退场。
去了机房门口发现没开门。
联系得知其他人都在食堂二楼待着，原来那里是有饭的，被骗了。
等待过程中爽打音游。看来起那么早也并非全是坏处。
坐大巴车和大部队前往博物院。为了防止晕车，路上只看了视频。
队好长。从队伍中间走向队尾用了 5min+。排队用了 1.5h+。队里打了半天 UNO。
太阳好大，感觉要似了。
终于进入，现在已经是 \(10:16\)。与众人商量后决定跟大部队分离，并各自行动。
决定从 \(1\) 展厅开始顺序游览。
本来和 wsc,bry,whk 一块行动的，结果到了 \(3\) 展 whk 就丢了。
\(4\) 展时 wsc 也不见了。
和 bry 逛完了 \(14\) 个展厅。注意到每层楼梯恰好有 \(13 \times 4=52\) 阶。共 \(4\) 层，于是一共爬了 \(104\) 阶（\(1 \to 2\) 有扶梯，剩下的有电梯，但是人太多挤不上）
最终看到了很多抽象人像，还有很多雕刻精美的鼎。
看了看周边文创，怎么一根冰糕要 \(20\) rmb。钱包一紧。
在 \(1\) 楼会合后感觉腿要断了。
中午吃的烩面。怎么看着跟板面似的。
为什么 lyh,hzq,wyh,mkr 还有精力逛啊……
下午
坐出租车返回。在宿舍打音游。
\(4\) 点多前往机房打 tetr+UNO。
晚饭是米饭。总之不好吃。
回来继续打 tetr。破 PB 了。
回宿发现没收手机。继续爽看。
Day 8
上午
吃了红薯、鸡蛋、紫薯地瓜丸和豆芽。一般般。
NOIP 模拟赛 D5。
\(08:00\) 开 T1。
显然不能贪心。
特殊性质：序列单峰，然而仍然没什么头绪。
\(08:29\) 看 T2。过河卒 plus。怎么想都是过河卒。
我去原来能吃。想多了。
\(08:32\) 看 T3。怎么还要输出方案，直接整不会了。
\(08:34\) 看 T4。动态树上贪心。离线了也不会处理。
\(08:38\) 回看 T1。
想的是如果优先删除小数字，留下的不就是大数了么。
这样的话……不知道。
\(09:14\)。看 T3 去了。
发现如果 \(s=t\) 则 \(t\) 必为偶点，反之必为奇点。
然而这个只能用来粗略地判断无解。
问题可以转换成刨除 \(s\) 到 \(t\) 的路径后寻找 \(t\) 是否有直接连接至少 \(\lfloor \dfrac{deg_{t}+1}{2} \rfloor\) 个互相独立的环。
于是只用提环就行了，如果提完之后还有一个剩下的度，那么这条边一定没被占用过，因此直接拿它所连的那个点作为起始点就好了；否则 \(t\) 就是偶点，直接以它为起点。然后直接输出即可。
太吃操作，不看了。
\(09:25\) 回 T1。
\(10:10\) 了还是什么也不会。毁灭吧。
\(10:32\) 了。
\(11:02\)。不想打暴力。
\(11:39\)。爆零就爆零。
\(11:58\)。T1 整不会了，遂褐。
\(12:00\) 准时自己结束。
忘记交代码了所以爆零。应当是 \(100+0+0+0=100\)。
午饭跟之前类似。感觉没什么新花样了。
真的热。
回宿打音游。
下午
听讲题。
T1 感觉越发神秘，直接把序列转换成给的特殊性质然后直接做。就是说如果只解决特殊性质的话可以省一步转化。
T2 是记录一车状态的 DP……还真是过河卒 plus，麻了。
T3 直接求生成树然后保留/删边即可。困难。
T4 确实离线，整体二分，寄。
然后继续打 tetr。
晚饭仍然相同……懒得说了。
继续打 tetr。感觉被孤立了，我不就是个爬了 600m+ 的蒟蒻吗，你们怎么不让我加入房间跟你们对战啊。
回宿打三国杀。手机被收了。
打了三局，连摸三把反贼。我当反贼的几率这么高吗。
不小心唐了。不过后面使用甄姬连摸四张杀，摸牌阶段又摸了一张杀，使用连弩把五血主公秒了一管。然后主公就被补刀了。
发现最近闭着眼睛都是 tetr。
Day 9
上午
早餐还是跟之前一样。不做评价。
早上听数论。有的是未来知识点，有的是元谋人知识点。在听和颓之间左右摇摆，最后选择纯颓。
tetr 打爽了。
好热啊————
午饭是炸酱面+西瓜。
回宿后打三国杀。lyh 有一回同时挂了三张判定牌。
下午
继续听例题。听了一会后感到头昏脑涨，遂摆。
晚饭……和之前差不多。
摆摆摆。
回宿打三国杀。有幸当了回主公，秒了反贼之后就被忠臣和内奸整得晕头转向。
聊三国杀。
Day 10
已经两位数了啊。
上午
NOIP 模拟赛 D6。
\(08:00\) 开 T1。
暴力 \(O(n^4 \sum_{i=1}^{n} |s_i|)\)。\(10 \, \text{pts}\)。
\(08:05\) 注意到关键转化：在字典树的一条链上找连续数字段。暴力判断 \(O(n \sum_{i=1}^{n} |s_i|)\)，\(30 \, \text{pts}\)。尝试写正解。
\(08:17\) 卡壳了。发现不知道如何动态处理。
\(08:31\) 想起来这个 \(n\) 的时间在于向前向后找新增了多少个区间；每次新添加的点只会有一个也不挨、挨一个、挨两个三种情况；如果一个点被点亮过，再熄灭就不会再亮。
因此直接找连续是不重不漏的。每新加一个点就判断它新增了多少个区间即可。
线段树，启动！
时间复杂度应该是 \(O(\log(n) \sum_{i=1}^{n} |s_i|)\) 的。大概是 \(1.8 \times 10^7\)。
\(09:03\) 写完第一版，过了前两个样例。
\(09:18\) 改了一些唐氏错误，不过样例三仍然不过。
\(09:30\) 发现线段树真的不好写。然后注意到直接边读入边处理也行，原理差不多，还更好实现。换吧。
\(09:56\) 发现现有逻辑的漏洞是它不会处理中间较短的情况。样例三触及了这个漏洞。
不过线段树法明明不会出现这个的啊。
\(10:00\) 转回线段树。
\(10:03\) 突然发现线段树法另一个唐氏错误：变量名写错了变量名写错了变量名写错了变量名写错了变量名写错了变量名写错了变量名写错了变量名写错了变量名写错了变量名写错了
\(10:04\) 调完了并开 T2。
\(10:19\) 突然发现 T1 线段树法原来只有 \(\max(n \log(n),\sum_{i=1}^{n} |s_i|)\)，那没事了，铁定不 T。
\(10:23\) 调过了 T2 并开 T3。
发现 T3 绝世勾巴，怎么车还有容量啊。
\(10:33\) 瞅了眼 T4。
\(11:00\) 知道自己不可能再多写一分，遂开摆。
\(12:00\) 退场。
午饭是土豆炖鸡块。还行。
回宿打三国杀。当主公又被弄得团团转。
下午
好热热热热热热热热热热热
模拟赛分数：\(90+100+0+0=190\)。挂了少量分。
T1 空间开小了导致测试点 \(3\) RE。笑了。
T4 照常防 AK，部分分挂了。
听讲题。
T1 讲的双指针+哈希。没有用这个方法。
T2 必须要判断一些 corner case。原本的代码一点没判，我是怎么过的。
T3 能通过注意法除掉一些情况，然而剩下的分支规模几乎没有变化。使用二分+究极无敌炫彩赤石大分讨。
T4 根号分治。没救了。
感觉食堂的饭一次不如一次。
回来之后开摆。
回宿舍后打三国杀。
Day 11
上午
早饭跟之前几乎一样。
讲调整法贪心。学会了打表看循环节。
除了听课就是摆。没什么别的事情发生。
午饭多了豆腐。吃着，，，好吧，还不错。
回宿打三国杀。本人一把反贼，一把内奸，最后当上了主公。
下午
讲树上贪心。
听了一会再次开始昏昏欲睡，遂进入时颓时听模式以熬过最后一个下午。
晚饭仍然不咋地，还是老一套，没啥新意。
回宿舍。因为有了手机所以爽打音游。（难道真的不是被 \(11\) 级虐爆吗）
Day 12
上午
最后的上午~
讲 DP。该说不说这 DP 是真难啊。
感觉会了又没有完全会。
吃完最后一顿在这里的饭，就该收拾东西准备出发了。
我还把在这里分发的褥子、被子和枕头带上了，就差床垫没法搬
下午
外面真热。
\(13:46\) 准时坐上前往高铁站的大巴，然后开始等后面的人。
路上打了会音游。
\(14:37\) 经过艰难的长途跋涉终于到了检票口，结果发现时间还早。打 UNO。
不是哥们怎么还能出现三个人永动机的奇观。
\(15:34\) 高铁，启动！
\(17:13\) 地铁，启动！
\(17:53\) 公交，启动！
\(18:20\) 电梯，启动！
\(18:22\) 到家啦~
到家之后才发现自己的背已经湿透了，带那么多床上用品是真累啊 QwQ……
放好东西，收拾收拾书包，\(2025\) 年 \(8\) 月 \(6\) 日郑州集训的生活终于彻底结束了。
后记
这是本人的第 \(1\) 篇游记~
不知不觉写了 \(700\) 多行（当然文字可能只有 \(300\) 多行，因为中间有很多空行）。不管怎么说，这次的记录应该还算详尽，那些模模糊糊的地方要么是后来回忆的且是几天前的，要么是真的没东西可写。
祝自己以后好运。
浙公网安备 33010602011771号