9 月南外 小记

9 月南外 小记

9 月 2 日 周一

哈哈哈哈哈哈 day1 全爆，喜欢我们传奇 CSPS2023 100 分吗

T1 直接二分一个答案就行，但我糊了个奇异 trick（也许别的地方用得到）然后奇异转化后二分搞出来。

T2 树上 DP 记几个信息即可，T3 数论莫反，T4 巨大 SA 建正反的后缀树后对一棵 dsu 另一棵 BIT 维护。

什么我上早八 第一天困完了跟联考前几天一样完全不思考

9 月 3 日

ok 啊，也是 AK 了我们 IOI 期间的 IOI 赛制模拟赛，喜欢致敬我们传奇 IOI 期间模拟赛 AKer kyee 吗

T1 离散后状压最短路即可，T2 小结论哈希（不用 ull 会被卡常我天），虽然脑子不清醒在简单错误里唐乐很久代码最长达 7k，还是通过了。T3 对于差分数组小贪一手，T4 prufer 生成连通图计数加二项式反演再带一个 trick 优化复杂度，过题顺序：C-D-B-A 笑哭了。

9 月 4、5 日

IOI，\zak/ \zak/ \zak/ \zak/ \zak/

Alex_Wei 的纸糊船专题，从他的 [字符串博客](字符串基础 - qAlex_Weiq - 博客园 (cnblogs.com)) 里挑了若干题又塞几道 AC 自动机题来讲笑哭。这真的是非常非常好的字符串博文和题单，魏老师还是太牛了。

诶。鲜花另立。

9 月 6 日

也是正常做出了 T1 给了定义的 DP 优化，但是 T2 是个奇异势能分析线段树，我全场在想确定做法加数据结构 /kk。T3 网络流建分层图模真不熟啊，这种加 Inf 边使只割一次，得加训。不过 T4 是个三、四元环的奇异计数，也是复刻了去年在场上学三、四元环计数啊。切 T1 T4 大家觉得呢。

9 月 7 日

T1 交互手玩一会会了启发式合并加二分的近似双 log 过了，然后 T3 一眼是个斯特林转下降幂，因为脑子不清楚保守点先打个暴力然后上组合数过了。不会 T4，是个线性规划对偶，就开始唐 T2。唐了很久很久才会 \(O(n^3)\)，然后又瞪了半天才看出性质优化一下才过。

喜欢我们 TIL 尊嘟假嘟吗

9 月 8 日

什么周日早上 ob 还丢联盟题给我做？？T2 又是数论枚举倍数唐了，T4 对于新增一维时间的 sol 真的很妙哦

喜欢我们 TIL 尊嘟假嘟吗

9 月 9 日

忆山东兄弟

早上又困完了第一个看的 T1 不会，然后知道是三个 agc 加一个 cf 3200。整场都在狂暴，T2 字符串往后复制蠕动，贪心只能 30，这我哪会啊，djx 也做了很久先过的然后讲了一下心路历程然后我才发现这个玩意可以不断蠕动，我天智慧题。这时已经红温了，T3 猜了个模 3 下等价类狂暴乱写然后通过，T1 由于最开始思路完全混乱走不出来，开了也没立马会。后来发现是少看一个条件？其实也能做，说明我还是太吃第一思路了。

9 月 10 日

不是哥们怎么改 OI 赛制了

IOI 赛制感觉很明快，像水涨船高，OI 则更加厚实，像长夜登山最后才看到破晓之光。

T1 先推式子然后我直接手法二分，实际上取中位数即可，T3 看完后意悟了一下感觉能到达的数值范围是一个区间（赛后讨论实际上还要 ban 掉几个值我天这么可怕），想了一下直接 dsu 加 BIT，双 log 过 5e5，超模 BIT；正解线段树合并单 log 会被卡常哈哈哈。但是 T2 一个勾史的 bitset 我真一点不会笑哭，T4 更是个有源汇上下界最大流，我居然大点一遍完全没有写错！彩蛋：去看我补的这天 D 的代码。

9 月 11、12 日

金陵的第一场白露之雨，三界↑四洲↓无所求↑↑不可救↓↓→

题单是 PKUSC2024 和 CTSC2024，但是去补别的题做别的题去了笑哭。

开了不少 CF 题又没想出来，火大。

9 月 13 日

摆了两天手感很差，T1 先瞪出事差分序列正连续段和负连续段的贡献是其和的绝对值，同时正负折线的顶点处只能选一边，一个随便线段树维护区间 DP 就行了我还唐了很久。T2 奇异结论构造，结果没特判 0 挂了 10 分。T3 更是两棵重构树上记算，一棵 dfs 一棵 BIT 维护，这东西感觉也是神了，要不是第一天的 string 给了我思路就想不出来了。T4 神魔的筛法加树上 DP。

9 月 14 日

思考能力感觉还行。又换 IOI 赛制，T1 一个分析凸的三分很早就会了先唐很久才过，然后 T2 一眼虚树，快写完了才发现直接动态维护直径即可。然后 T3 是个神计数，看了半天，也是看了一眼 AT 通过的代码，然后糊了一个奇异分析性质的 DP，也是补了题解出来。T4 奇异数网格连通块扫描线数据结构。

9 月 15 日

牛魔的数学。T1 最短路状物很快看了一个单调上二分过了，但 T2 是个期望计数，T3 是也个巨大计数，似乎大家都觉得很简单？？我整场花了非常久尝试奇怪思路看起来手搓了一个微分出来，哈哈哈哈哈也是神了。结果还没调完卡常。T4 是一个字符串加根号分块。一遇到数学计数场我真一点都不会啊。

睡觉——回家——

9 月 16 日

在家先唐一个小时全在想 T3，糊出一个 \(k^2\) 带点东西但是我写不出来的玩意，又唐 T2 牛魔又是计数，有个等价关键点没想到就一定不会。然后 T1 一眼只写了 14 分钟还出 IOI 特有的 100 WA 笑哭。继续全场唐 T2，好不容易真的是感性枚举搓了一个巨高次方的区间 DP 然后全场都不会优化。翻了一下之前的记录发现 nfls 只要带点计数概率期望我就一点不会了啊哭哭。得加训。

台风台风台风台风，抵达常州！！

9 月 17 日

睡觉——看电视——新五户

原来 13 号 t3 超级加倍是我们远古联盟的题。除了 t4 有点唐没想线段树去搞一个有向完全图改一些边的全源最短路，t2 MLE 了一发其他都是简单的。

初赛太困难了啊，我感觉做得挺快挺顺的虽然中途还去搞了模拟赛但是还是非常低就 68 啊为什么啊？？

中秋拜月亮。

9 月 18 日

合肥地震，我在南京震感强烈易知：南京是安徽省会。震源头上的 anti 立刻冲出图书馆笑哭。

终于补了人造情感。全程不在反应。

9 月 19 日

又开始睡觉了。t1 一个随便做 bitmask 题先唐一个小时， t2 又开始计数了要先想一个东西然后容斥一点没思路，t3 倒是最后看出来最短路加斜率优化，ok 啊又是没考虑清分段，这回斜优一遍对了但是外面错了只有 70。t4 CTS lxl 题，什么实力不用多说笑哭。

台风梅开二度。

9 月 20 日

早上就被 ob 催着赶回常州，结果也无风雨也无晴。

好像是 wfh 的抽象题面场。t1 一个维护函数 log 次就会变一次函数，t2 好像是联考在 NOIP2023 前出过的题但我找不到了，t3 炒膜概率期望？t4 神马容斥计数，是的就是马。

晚上云斗卷总算是做到 80 了 /kk。

9 月 21 日 初赛

ok 啊早上重做了一发 22 年初赛中途虽然红温了一会但变 84 了。

下午还要体检，结果迅速完事早到一个小时，我们高二的一群就在那狂聊天，跟鲲我们几个说着说着不断看到很多很多小盆友进来，鲲说 ky 去年 97 分，我突然感觉走过这么多，我们真的已经很老了，诶。

还是按照姓氏首字母排序安排考场。跟 yh 点头打招呼。卷子非常简单所以故意做得非常慢，笑点解析：第一题如果没考 NOI 没背笔试我就不会了、中途发现完善程序那个代码就是错的、题目让你手算 522133279 的 16 进制表示。

出来和鲲随便一对发现我完善第一题忘记是 upper_bound 了痛失 3 分，我开玩笑说不会 97 了吧，鲲就开始诋毁说才对了 5 道，ok 啊然后我再往后对 5 道对出他错了一个手算 16 进制的那个完善，他就开始有点又温又急还对我很不高兴地一边跟旁边他挺熟的新强基抱怨一边快步走了。真没意思。

和 yz 一起地铁回来的，感觉他现在有点呆呆的？

9 月 22 日

联盟题做温了。本来以为前三题一眼的，然后 t2 t3 都唐了，t3 最后才瞪出来那个 dp 值就是 prufer 我天，t2 也是后来才想可以接其他后缀，t4 更是早早就搞出 6 个本源串然后连对矩阵等比数列求前缀和都不会想。感觉还是不在反应。

初赛 DX 的答案和 wmh 是一样的，那鲲就 91.5 我就 89.5 了，非常好选择使我在最后五个连唐三题。算是一直在进步吧，还不够。

秋分立鸡蛋。

9 月 23 日

被我爸打呼 ob 了 TAT。不过早上随便开了一题当替身结果状态还行？

T1 T2 一眼，但是 T2 想错结论了红温很久，正虚像 T3 过了来写 T2 都没调出来，不过他也唐了结论最开始就错的后来才发现。T3 kdt 或者大分快我哪会啊不想写了，T4 是典中典区间 k 最大子段和，见过好几次了终于补了，题解也补出来了。

9 月 24 日

传奇 CSP 模拟赛。正虚像出题，出了四道 “严格按照 cb 2300-2600-2800-3000+” 要求的题笑哭。

T1 要瞪出答案只有根号和会一个类似拓扑排序做法，然后离线倒着做即可，这俩我都会然后没拼起来哭哭。T2 也是我们联考讲过的树上循环拨指针的那题，ok 啊赛时写一个可持久化平衡树过了，补题解了。T3 奇异位运算 FWT 加数据分治俩做法拼起来，T4 树上大 DP 弄到仙人掌圆方树上。

中午第五带飞凯文喵。

9 月 25、26 日

cb 找我谈话，直接在我旁边坐下来跟我数省选各校的高手数到十二，一如既往地告诉我今年竞争完全没有去年激烈，加上政策改革，持续跟我说其实很有机会，又让我抓住现在挺好的环境多和正虚像李响他们交流，不断暗示和敲打我。我天我简直要头上冒小花了。虽然这都是我们都知道的老生常谈，但这哪怕一点点的认可、肯定甚至一点点的敲打对我来说都是这么温暖啊啊。中午开始狂暴补题。

但是过题之后还是没绷住和凯文打了四局五，虽然赢了但结果就是打完回来满满的负罪感整个人都不是很好了。盯着页面恐慌看了一会突然想明白，之前 tm 页面翻来翻去网页开来开去、把很多文字写来写去看来看去不就是完全在浪费时间吗，完全不思考也不写代码，或者说有点逃避？花这么多时间在反省反观上干什么呢？tmd 最不负最正确的做法不是马上狂暴想题写题吗？

可是后来正虚像当 2300 2500 一道一道切的专题题我就想不出来一点，nm 又开了两道 2300 甚至假掉，真有点红温。训练状态出大问题，以后每次想不思考的时候都要想一下 cb 的笑脸，这样我就会汗流浃背了。

晚上合肥又地震了。

nm 昨天晚上加今天早上一个最短路卡常，温；早上出半套 CSPJ，搬题数据造半天，温；中午看凯文月亮河不会坐过山车，温；下午开的 CF 2500 思路意义歪了怎么也出不来组合数，温；晚上带权并查集玩不明白了，温；才想起来晚上吃饭忘记付钱了，温。真是温婉可人

9 月 27 日

ppip 场我怎么汗流浃背了。T1 小圆题看了就欢喜，然后一眼矩阵，要对矩阵求等比数列前缀和，这时联考之前的一道题发力了，我由于不想写矩阵求逆就对 \(1e9\) 分治求前缀和（实际上直接多开一维记一下前缀和即可笑哭了），代价是巨大无比常数使 100 -> 50。啊？T2 脑筋性质看出来就是唐但是没看出来。T3 我终于找到期望题的切入点了感觉还行，但是 DP 设计和组合意义想得太烂了只有 88 哭哭。T4 更是直面天命要你区间异或区间线性基，啊？

才停了一天中午又开五了，不过很开心。但到晚上 CF 就开心不起来了。开场先 A 和 B 各假好几发直接破如防，虽然鲲和雪痕也被卡得厉害但是我实在红温了直接弃赛，不打算交了。然后过了一会分别就把 CD 秒了，思考时间加起来不到十分钟，啊？我温婉可人。也没心情去看 EF 了。当时整个人爆炸，空洞了苦痛和无上辐光就开始看魔圆第三集。后来得知凯文半小时左右 ABCD 然后 EF 全场没做出来倒闭，他直接气到退第五群去狂暴加训卷了。

全错了，魔圆与 OI 真又发力了。当我看到 madoka 又想到前几天那个题就开始 “那真是太令人高兴” 的时候，这一题已经输一半了；当我找到一起玩的同伴觉得终于不是那么孤单的时候，就已经快要 “没有什么好害怕的了”；当我在场上又不自觉地暗示自己一道脑筋题不会想不出吧的时候，就已经快要 “我真是个笨蛋” 了。

怎么感觉状态又退回去了？之前我已经 ban 掉电脑上开哔站，现在再加除周末不准开五，除大帅不看哔站，我天，中午必须睡觉，下午必须开 CF 题，必须改掉过题就懈怠的毛病，晚上也必须开 CF 题，我天，这么久了，我怎么还不知道自己到底想要什么？？

9 月 28 日

睡觉，加有点发电。另外我必须得观察反思了，OI 是不是真的对我造成了一些影响。

9 月 29 日

为啥又没思路了啊。T1 一个贪心匹配虽然唐了一个地方调十几分钟但四十分钟也过了，然后 T2 交换排序没看出来规律、T3 都已经想了三个做法了最后一个那个 LR 互相依赖不会求，其实转化为区间线段树打标记 ban 是能做到。cb：正常打的话浙江省队前十，江苏省队在 NFLS 排名至少前十五。ok 啊我之前有的现在怎么唐完了？？加训 CF。

9 月 30 日

李响场，玩不明白。T1 三方 DP 我由于不会 DP 先假一发导致思路大乱很久才过，然后 T2 要把竞赛图划分成三个循环部分，有点熟但是又不思考；T3 假博弈最后还要插值，被雷暴三方过去了，我还玩不明白哭哭；T4 巨大无比 DDP。手感还是完全不行。

10 月

10 月 1 日

已经十月了啊。早上在地铁上跟我爸看了七点升旗。

搬的一个 SNCPC 陕西场。T1 要你单调队列圆上扫还有 coner 和细节，挂了 10 分结果发现是写挂一个非常大的地方我天，原题错代码都过了。T2 又是一个三方 DP，后期手感好了想得还挺快但一开始有点唐，T3 分析一下是线性筛后很多一次函数加起来，求给定后缀的最大前缀和，题解转为全部前缀和然后维护凸包，但是我场上把这个当成最大子段和进行拓展，糊了一个并查集维护段和优先队列维护合并点的做法，也是跑得飞快。T4 搬了 CO 猫的一个题，树上决策单调性还要 DFS 时弄可撤销凸包，场上玩不明白赛后感觉这种分步转移很高妙啊。

10 月 2 日

随机化专题玩不明白还挺有意思。

中午 gen 逐渐顺手账号NJ_CRL是饭卡的老哥名字，然后开空洞。有人观战，随便速通苦痛，亡怒过晋升辐光，晋升马迭亡怒差一刀，晋升先辈亡怒过但被延迟擦边。诶，未尽，也不会轻松，那剩下的一点，就由努力来补。

下午溜去校园漫步和弹三楼钢琴，那种散落的谱子、周围悬挂的字帖、阳光照斜影的氛围真是太美了。两首圆之后就弹了山鬼和笑傲江湖，没想到循音而来了两个应该是校友会返校的学长（11 年毕业），上来先说弹得很可怕我汗流浃背了，狂说没学过，然后男生说我弹的都很老的曲子，是山鬼和笑傲江湖吧，我就是听着才上楼来的；听你弹的这两首，能听出你是一个有趣的人（然后上手笑傲江湖结果很手生了笑哭）。他有点想加好友我婉拒了，除却我本来就是外校的笑哭当时差点想说我是陈润林，我还是想把这种萍水之缘永远留在记忆里吧。又是一次音乐的相逢，北京十一、成都嘉祥，和这一次。真的，听出这两首的人，同样，是风情雅趣之人。有趣的灵魂，音乐便成了连结的丝之路。记住相逢的这一刻，也便够了。另做《萍水》为记。

10 月 3 日

昨天作息有点问题。早上卡线到，T1 一眼，瞄了眼 T2T3 后回来写 T1，15 min 过题收到cb的拍肩膀笑哭。然后开始唐，T3 是 Horrible cycles 以前计数专题的我还记得但是做法忘了，三小时才过，加上早上只吃了一片面包整个人不是很好就溜出去又吃了带的两片面包；然后 T2 沙波贪心没玩明白。又被简单场送走了。T4 是个大数据结构，LCT 和树剖都行，就是考验你敢不敢直接做这个问题笑哭了。

10 月 4 日

初二小朋友出题？T1 我有一个非常优的做法而且证明我感觉很优美，但是1e7 的数据被并查集之类的过去了，卡空间；T2 要观察出高维立方体，T3 要糊一个奇怪的去重感觉没有一点道理，T4 是 CTS2018 ZYB 的游览计划，什么奇异决策单调。

下午会常州。吃晚饭的时候流鼻血了？晚上不知道几刷流浪地球二。

10 月 5 日

放假，不想做联盟。下午把题目清一清晚上跟爸妈出去走路，还好我宿伞提前把伞带了，出天宁寺开始下小雨，到青果巷里面就下大了，然后半园在唱珍珠塔，找了个窗户看了很久，发现刚好把最重要的赠塔那一幕听到了非常开心。然后顶着雨又绕了一圈去地铁。回家就把珍珠塔补了一遍，才子佳人老套归老套，词曲故事还是非常有意思的。

10 月 6 日

放假，补补题。

10 月 7 日

牛魔的 lxy 场，早上九点半才醒。T1 整除分块，T2 是联考的摧毁水晶那个删树的题，一个大 DP，nm lxy 还卡一个没有任何意义的 1 分；T3 大构造，又故意卡；T4 大数据结构 P6668 笑哭上一个这一场的大数据结构也没补。

仍然感觉不是很好，雷暴来了看调整调整。

下接 10 月小记喵。