10 月南外 小记

10 月南外 小记

上接 9 月小记喵。

10 月 8 日

新的一个月！

雷雷雷雷雷暴暴暴暴暴。

csy 场 /jk ？早上还是困诶。T1 一眼不可做（勾史搜索），T2 先想同余最短路发现不可做然后群里有人发现还是背包有序这下更不可做了，就去考虑暴力 DP 发现是个类 max+ 卷积就矩乘秒了，雷暴全程同余最短路还不会笑哭。然后唐 T3 早就想到区间包含才能扩展然后对着一个要扫描线同时加删区间完全不可做的东西想，最后半小时雷暴告诉我直接把所有区间加进去就是对的然后我发出尖锐的爆鸣声。T4 是远古南外专题的一个绝难不可做题。

第五带飞凯文喵。

下午唐完了。人家雷暴凯文都梦熊双开的，你还不赶快联考双开？

我天 10.4 的那个 T4 ZYB 的游览计划，我第一次知道四边形不等式还能分治做的，具体地你就取一个 mid 并暴力算出最优决策点，然后对左右分别分治下去，这一题可以类似莫队做到对区间求代价，然后暴力移动区间就是 \(O(能过)\)，这么牛。

10 月 9、10 日

专题是省选真题。看了大家都不太想做我就去补联考的考试了，所以联考是 NOIP 和 NOI/CTT 同时举办模拟的吗？问 qiye 要了号看了鲲的那一场（第一题雷暴绷不住了），T2 什么概率计数倒过来做就很好做，T3 填括号想了一会觉得单调队列维护贪心是对的应该能证（好像是 set 贪心匹配左括号跟奇数下标），T4 是那个数三个矩阵交的题。又去看 1002 的模拟，第一题直接贪第二题想了一会可以拆贡献，又因为值域足够小，枚举数和个数之后是一个很有规律的积和式，分成三段应该平方带点东西问题不大。T3 没秒，看 T4 进位制感觉能想想顺便告诉了雷暴然后一起糊了一堆做法最后不会，最后正虚像一眼这个是 SDOI2022 进制转换原题 /jk。也是补出来了。

飞轮收叉，庄园神话；鸟顶闪现，庄园神仙。笑哭了。

早上有点烧感觉不太好。昨天看到群里的一些题目早上补补。什么我做 3400 扫描线和 3000 双指针？还有 JOISC 鱼 2 玩不明白了（然后开点 CF 题开到一个这玩意的弱化版笑哭了），非常早就知道只会有 log 个区间然后想不明白，开了一眼才看发现可以线段树维护前后缀 666，牛魔写了 5k 才通过，达成成就跟雷暴运行速度 3:5 代码长度 5:3 笑哭，不知道那些那么短的都是啥。

中午看沙威玛笑哭了，没开五，看凯文被薄纱，看一个老哥空洞对刀气理解不是很深刻。

得想出来做出来题啊。

鲲群里说：ky 年级第 5。啊？

10 月 11 日

爆光了。T1 一个显然的转化可以转成求连点连线的最小和最大 sin + cos，这东西我一眼想写分治加平衡树维护凸包，啊？后来才知道直接维护上下凸包就能找离 y 轴最近的，其他几个旋转一下做四遍。T2 标算点减边被雷暴一眼秒了，话说点减边这种观察到支配点是一个连通块也是神了，我直接枚举直径中点加分讨奇偶性用组合数列项求和硬组合出来，好像凯文也是这么写的。然后 T3 也是连通块中心笑哭，转换成最小距离大于一个值分别做，你发现按照 bfs 序填限制当前点的就是他的邻域内已经填了的点（这是弦图？），然后依然对直径奇偶性分讨可以转化成对每个点邻域数点（这是 zxx 做法），再加点脑筋能单 log，正常做法是点分树维护邻域就能动态加点数点。T4 要看出对环做能转成 dag 计数，且状态数很少就能做，也是神题了。

nmd 一开始状态还行然后中间红温。为什么啊还是回不到联考中间和九月中间的状态吗？有雷暴在前面 AK，肯定能再努努力，今天不就最后还是做出 T2 的奇异做法了吗，只不过中间完全没有脑子了。

10 月 12 日

好一点了，但中间还是好难受啊。T1 因为只有末位操作，可以一个栈维护高精度（<<1、<<1|1、+-1、>>1），剩下的是容易的，但是我开场开写平衡树？然后发现只用末尾操作？只用维护 0/1 段即可？啊？然后细节又挂了，红温很久。这时候雷暴虽然也唐了很久但是 T2 他很早就过了，我开始想 T2，但是在楼梯糊了好几个都不对红温两个小时，T3 因为没有分析能力也不可能去考虑线性方程等等，然后就非常难受，最后 T2 还是假做法根本过不去。实际上，T2 你看出对 lca 深度容斥代码极其简单，T3 你认真分析线性方程推导就是两部分很顺畅地拼在一起，真的不难的啊啊。T4 lgv 加一些东西不想补了。

晚上跟凯文雷暴说了鲲的那个 2n 个括号的题，凯文还在青鱼训练里做过 ohno。然后大家的贪心全都不是人，不过一致认为鲲的那个还是太外星人了笑哭。回去路上又跟凯文聊了聊，九月中到现在大概难度平移了半个到一个题？那我为啥这么难受啊。凯文：几分钟没想出来不要急，就是想不出来不要急。嗯。

10 月 13 日

记一下这两天的梦。好像为空洞骑士创造了一个地图：世界核心，可能参考了查理九世香巴拉的设计，是一个青葱根藤遒劲盘曲的地方，还有酸水笑哭了。然后我在打的时候辐光快出来的时候醒了，这下不再有梦了。

公交的并排座椅，室内、农庄吃饭、一起线上第五人格？啊？

周日轮渡过江去浦口车站喝背影咖啡在书店看余华。

10 月 14 日

睡觉闹麻了。就是睡不着，我爸不打呼的时候没睡着，打呼之后就别想睡着了，那种无规律的躁动时刻提醒着我哪边才是现实发怒。愤怒地爬起来打开灯打开电脑把晚上的题写了，开了好几道 cf 不难的题想想会了，实在想不动了再关灯关电脑躺下来（期间我爸一点都没醒笑哭），发现还是睡不着，带耳机听歌睡着了一点，拿掉耳机又睡不着，迷迷糊糊到早上，就把周一 nfls 翘了哭哭。早上闹铃响的时候我巨清醒，然后我爸一走就要睡着了，买早饭回来我也不太知道，然后直接睡到九点。做梦三人偷开直升机，变换不同的三人组，在怀德路劳动路上方被飓风往北狂吹最后稳住又飞回来，我梦过不止一次在城市上空开飞行物了，这有什么道理吗。

禁断哔站，启动。试试像 NOI 一样不看哔站。

感觉良好，把昨天的题全写了，又手写了平衡树维护凸包合并笑哭。但今天 nfls 好像 T123 都很容易大家全 300+，还没补。

第五又溜穿渔女带飞队友，凯文四阶了哭哭。宿伞独有的背后出刀旋转震慑！空洞骑士，再登五门！亡怒虚空神！

晚上往西一直走到江边的绿博园。我还是要动一动才有踩在地上的实在的现实感，必须体育运动。九月十二的雾月。

10 月 15 日

晚上一个人睡大床太舒服了使我不断旋转。早上起来头涨涨的但比较清醒，指绝无仅有地地铁坐过站了笑哭。

雷暴场，一上来沙威玛绷不住了。T1 容易看出每行每列独立，直接跑 n+m 遍 dp，10min 过，手慢了成为第二血哭哭哭哭。然后 T2 看出维护连续段即可，然后牛魔我又上平衡树了，记了一车信息 1h 通过也是无敌了，赛时就跟雷暴说了，发现完全能线性，但是过了就不管了。第二次随便做的东西上了平衡树笑哭。T3T4 中间先唐了 2h，T4 看出实际上是 n 维立方体的一个对角切面状物（我乱说的）60 分没写，然后看出 T3 先糊了个复杂不可做的卷积，发现具体证明拓展一下调整易证答案形式是选一个区间做左端点再贪心往右填。ok 啊，线段树维护同余之后，我直接上了可持久化平衡树？？我甚至在半个小时之内完全写出了这个玩意，但没调也就没交。实际上因为后继唯一，维护一个带权的倍增即可笑哭了，主要我想过倍增没考虑带权哭哭了，第三次随便做的东西上了平衡树绷不住了。T4 后一半是 meet-in-the-middle，还有用范德蒙德卷积把组合数拆开，还挺牛。

嗯，简单场，但是今天 T3 算是开始思考了。下次不思考就想一想昨天晚上的那个分讨连通块题，一开始也不思考，然后发现了一些 extraordinary 的东西和性质，感觉就很棒。

第五宿伞闹麻了，唯二败绩。三排又遇到私人队友，简直就是史。

吃必胜客。

10 月 16、17 日

寻找饭卡 题解

昨天中午就开了这个题了，然后五忘了笑哭今天早上才补。首先你要注意到饭卡丢了，这一点很关键，但也比较显然，证明考虑反证，假设没丢，那由于我的习惯饭卡出现在书包袋子、笔袋、放草稿纸的隔袋、衣服裤子口袋有且仅有一个事件发生，这与现实不符，导出矛盾。我当时直觉坚信这题不太可能是掉在路上的不可做题，就开始思考是否是哪天哪个老哥吃了忘还。但通过简单推导，如查阅我写的小记和第五战绩可知，上一次最后一个吃饭的是我自己，因而排除了这一可能。然后就盯着周围发呆，试图拍脑袋寻找 extraordinary 的性质，这时我突然意识到，也许草稿纸是一个很大的诈骗因素，是否直接往里做答案就是对的？想到这一点后面对草稿纸的分析是容易的，我们容易发现草稿纸里有一个坚硬物体，这个性质就几乎告诉你答案了。剩下的直接对着性质把草稿纸分开做就行了，连数据结构都不需要，时间复杂度 \(O(T min)\)，\(T=5\)。

早上完全不反应，数据结构专题不是很有意思，联考又不是很做得动，开题还想得贼慢，一个题还没清空加打错 \n 字符虚空调试一个多小时，红温。第五继续凯文上分车队。

组队南京区域赛加训，鲲、丁和我 vp 2020 的区域赛。我的贡献：一个签到题和一发罚时，一个简单题，一个巨恶心勾史构造和四发罚时笑哭了。谁会想到斜着一条线一条线地构造啊，我是想沙威玛想到的笑哭了。

翠绿的青藤，在未知宾馆里危机生存？仍然单向诶。

今天干啥了？开了一堆 CF 题在做。还是没做完，凯文之前提的那个欧拉回路也没写我其实在训徐启文家长群笑哭，昨天打的区域赛题也没补。不过终于把周一翘掉的简单场看了一遍，T1 容易转化成平面，T2 建出凸包对 凸包上斜率做肯定是对的，T3 我选择打暴力打表，确实应该能找出规律，T4 大数据结构。嗯。

听《空》。

10 月 18 日

换到 405 去全真模拟了笑哭。

T1 简单题，这回知道用 set 而不是平衡树了笑哭。T2 被题面干了，当时人陷入了不思考模式，读了 T3 也没啥感觉，就去楼梯上坐着想。开始考虑一次函数，想着想着发现只要很简单记几个很暴力的东西复杂度就能过。回来飞快打完发现是个简单题。然后开始唐，T3 在楼梯糊了一个维护凸包的玩意，回来又修了很多，变成了理论可行凸包维护一百条切线的一坨，出去说来凯文雷暴都笑了，暂时也不敢写，看 T4 看了十分钟发现除了仙人掌无解，变成大力枚举 dp 的若至题了，抬头一看 only 30 mins left，赛时补题，启动。吃饭时候一对做法发现 T3 做法本质相同是对的 nm，勾史大高精度。回来一看 T3 CE，原来是 freopen 打错了离线下 vscode 没有 debug！发现漏洞是好事啊。

虽然分不好看，但手感是好的，说明脑子转了，好。

晚上走之前以为手表掉教室了回去找（发现在书包里）又和 cb 聊天去了笑哭，聊天内容：江苏省队、攻击号爸、我的状态。

回常州。雷暴回去了。

10 月 19 日

唐。早上本来就起晚了，在家不在精神状态。T1 是一个转化成树之后计数是容易的，T2 肯定是根号分治，但是，nmd 我前面一个值写成下标（a[nl] 写成 nl 了），后面一个下标写成值（id 写成 it 了），大样例全过直接 100 -> 10，我天，赛后虚空调试一万年，出题人的（）掌管（）。T3 是个切糕网络流，复杂度无法保证，T4 猜结论构造。感觉都不难，如果认真进去想的话其实这场还行。

10 月 20 日

校内打提高组联盟模拟赛，我以为给 djx 做过那我们就应该三小时 ak，然后就开场定定心心看四个题想四个题，中间红温因为一直在想 T4 然后 T2 脑子都不好使了，跟个唐氏一样，T3 式子都出来了没想到直接暴力 dp 系数而是在那又写一个容斥？T4 除了一个啥最小乘积树，别的全都想到了，勾史做法吧。唐完了还挂大分，中间一度告诉自己不可能又是一个 CSPS2023。挂就挂吧，还是要正常开题别 nm 乱开了。挂 CSP 的分，让 CSP 无分可挂。

CF 爆。A 上来先挂两发不会，过了 B 再过的 A，C 是啥玩意为啥一点都调不出来啊啊。下大分。

晚上跟渊颐出去走路辩经了。

10 月 21 日

ppip 场。T1 卡空间题，T2 卡常数题，T3 麻将题，T4 强制 \(O(n)\) 题。

这很有营养吗？

来南京。

发怒，发现昨天的 C 我把单向边建成双向的了，一改直接通过。/jk /fn

10 月 22 日

凯文的第五人格场。

T1 一个有点细节的拓扑排序，T2 又卡哈希有卡常数的大哈希，T3 二维数点转移 DP，可以树套树也可以 cdq，cdq 还是太牛了。要先瞪出平方 DP 啊。T4 对区间集合计数，yjz 各种转化太牛了。

10 月 23 日

雪豹闭嘴魔改孙传庭的丁真传笑哭了。

T1 三维数点大数据结构场上没算空间开小了，T2 标算缩成 \(O(n)\) 条链的数据结构，我是把链打开成 \(O(n^2)\) 的序列主席树倒数第三解过的。又是第二血哭哭。T3 猜性质大力 DP 题，差一步。T4 牛魔树上数链的邻域，这玩意也就这样了。

中午一边转点躲 cb 一边对局打摄影师，对面左上右下了笑哭。

又吃必胜客。

10 月 24 日

信心赛？挂分赛！

T1 类密码锁暴力，T2 随便计数，T3 类消消乐括号匹配，T4 DP。尊贵的 T2 没特判掉 \(C^{-1}_{-1} =1\)，使得 \(100 \rightarrow 0\)，尊贵的 T3 没想到去 CDQ 加可撤销的栈维护，更没想到也不会 flowerland2 （凯文：你要认真阅读花言花语）的极巧妙矩阵判括号。T4 你要想到单调栈树，把每个点的父亲是上升栈的下一位，那所有根就是下降栈里的元素，然后就变成单调栈里随便维护了。最后一场就这样？？

尊贵的 1024。

晚 10:24，在狂暴调 T4，最后是 dp 没考虑清楚就开始写导致定义实现有误。别急啊，不要会了一点就开始写，至少基本细节想好啊。不过基本思路是看题解的就是了，如果是自己想的可能就顺畅了吧。这个单调栈看起来很自然啊。

删除哔站。虚拟视频只会让脑子变散，放松效果甚至不如第五，看视频看多了只会睡不着觉想不了题，五虽然红温但睡觉都能笑出来。也许在 TPSC2024 就能看出来，后来联考等等的时候也是，也许问题是哔不是五，绝对不能让思维散掉。后天就 CSP 了，还在一边唐一边什么感觉都没有？

10 月 25 - 27 日

还行。见 CSP2024 游记。

---

10 月 28 日

怎么变得懒懒的不想动了？

早上整个人都很松弛，T1 假一发后会了也没写，开始想 T2，卡住了就去想 T3，发现显然是个鱼 2 状物，但是糊不出有复杂度保证的区间信息状态，T4 糊了个建出树的平方，优化大概是奇异数据结构。然后吃饭的时候上海 hkc 哥们提了一嘴 T2 单调才拍脑袋发现可二分，可以两只老哥。

好困啊为什么啊。

中午一睡醒就看到鲲在群里叫训 ICPC，大家 vp 了 21 年区域赛，结果倒闭了。我先贡献三发签的罚时绷不住了，然后陆续签上之后各自又在中档题唐，鲲一个 G 五发罚时不过 G 确实是困难题，然后我 E 倒闭了，另外会 I 的平衡树但先和 djx 讨论 E 然后他也倒闭了，而且下班时间了，遂三人摆烂笑哭。

10 月 29 日

浮湛希单末纸二十破。

又是懒懒的。T1 先唐了一下，想了一会 T2 想到昨天 I 的做法，会了，回来想 T1 发现是个唐（cb：zj：下位蓝），然后出门晒太阳，没想出 T3 的 dij 主要是被邻域震慑了，其实想到 dij 后面直接点分树优化建图随便做。中途雷暴一眼了 T3，然后告诉我 T2 不用实现位移所以动态开点线段树就能做。T4 是个没道理交互。

牛魔的昨天 I 就可以这么写，E 没去想矩阵唐完了，不过矩阵会被卡常得加个只乘有用的一般的小优化。

NFLS 模拟组队 ICPC 赛？太牛了，后来居上，加训。

cb 招呼我去看他的 CSP 榜，他榜里我 T4 挂成 52，江苏拉出来再把上面初中生、小粉兔（？）和高三的去掉之后 18，呃呃呃，还要努力去和其他学校争啊。

10 月 30 日

非常好牛客多校，使我头脑旋转并爆锤桌子。

开场前三人安排好了 queue 顺序看题，但是下发 pdf 的时候大家都开乱了。我先开 H，是个模拟题，写完了交错了在 I 上交了两发很久才发现直接心态有点炸，然后我开 I，这时鲲和 djx 已经过了另外几个签，但是发现最简单的签没人想笑哭了。I 是个光线反弹然后我一唐开始记搜，分了一堆类最后在他俩慢慢做中间题的时候一直红温，hack 不了，最后烂尾了，跟他俩讨论之后先把他俩的结论爆了修正了一个更容易的东西，最后给鲲写了，尊贵的 +9。然后开 G，串串题，考虑几个套路之后打算上 runs，结果鲲当时很脑子热地以为是简单题，还好我在群里跟他问了半天然后发现是他唐了，最后这题落在之前对 book 那题研究很多的我的头上，狂暴冲击、吃完饭继续冲最终在最后 5min 通过样例，最终 RE/WA 掉了。整个人都不好了。

中午五得也不开心。

补到三点四十且要了数据来调，红温了非常久因为答案总是跟 ans 相差数量级的千分之一。最终问题：RE 的原因是如果对同一个串重新赋值求多次 SA，要注意末尾的清空，因为 SA 有可能用到末位是空字符的性质；WA 的原因是最外面求一个子串的出现次数时，height 数组求区间 min 时的一个边界细节问题。合着我从头到尾 runs 一点都没错错的全是 SA 是吧，啊？通过的那一刻我爆锤桌子把左手锤出血了，哭哭。不过这题除了搬题人只有我通过了笑哭。让我们跑跑步。

10 月 31 日

我被，牛客多校，艹死了。

开签到没对上脑子心态有点爆，开个 DP 脑子不好先看错题再红温，然后跟 djx 换了一下，开了 A 的大勾史构造，djx DP 不久就过了（主要我没好好用到区间的性质，其实就是状态脑子不行），A 想了半天会了，调过样例结果 WA，我们仨策略也有很多问题，我和鲲写 A 重合了，结果鲲虽然红温调但是他先过。我直接破如防了，这时已经八题了但是一个题都不是我写的，这还能不温？今天还没有我可做的难题，狂暴出去吹冷风去了。

中午跟花凯文 lmt 四排两把被三抓，就俩是人。

发怒，牛客多校真就一坨。明天再加训。

---

北方的河。你想成为怎样的人？

---

11 月 1 日

最后一天了啊。

T1 大力 DP 直接做，T2 又是一个在下标上二进制操作的题，线段树上能做，T3 奇怪题数据范围很松我随便贪了一个过大样例，然后跟雷暴一样挂成 25 笑哭了。T4 是什么 EI 博客的超牛 FWT 计数题。

稍微晚了一点走，看着只有 nfls 本校的空荡荡的机房，暂时离开了。桃花坞，桂花弄。

---

ICIC2024 南京站

试机赛由于做过且状态还行，迅速暴切两题，晚上困得不行睡觉。

正赛状态其实在思考总体可以但是个人体验很不好，B 先想了一半，K 也写了一半，然后终于完全会了 F 的思路但是中途换来换去很急，最后紧急换鲲才通过。打出了一波 8 + 1 + 0 的三人成绩。就全是鲲的功劳，这次也没能写出像牛客第一场的难题 G 一样的 F 题，感觉当时状态就很发散，明明在努力可是终究无法战胜。

感觉很错位，一边觉得个人没发挥好，一边还要迎接外界称赞，就感觉很史。赶快加训，赶快忘掉忘掉。

火车上稍微思考了一下 djx 的一血 C，感觉也有基本的思路。诶。

路上又看了流浪地球二。

新的一个月，联考北京十一，加油吧。