Go work!

写日记。防摸鱼。

Day -2

CSP-S 2025，最失败的比赛。

Day 0

11.3，到达杭州。安家落户。

Day 1

上午模考。T1 很唐啊，但是扩欧忘了。现推（实际上是？？？）。
哎怎么拍出锅了三次 /jk
然后整整 1h 才过。看 T2，宝宝数数题，10min 通了。
看 T3。好像被吓到了。看 T4。求最小环。

这个我会。Floyd 一遍输出 \(f_{i, i}\) 做完了。怎么没过样例。哦，无向图怎么不能走“二元环”。然后开始对着最短路径 DAG 想半场。
最后拼出来了一个 \(O(n^4)\) 的做法，好像是枚举终点，再去掉 DAG 上不相关的点，然后有向边看成无向做边双啥的，判判判，荣获和状压一个分。

诶这“保证图连通且有 \(n\) 条边”不是送的吗。但是脑抽，认为他就是一个环而不是基环树。score -= 20。笑。

最后看 T3。发现只需要按高度排序然后 DP 一下，保留前缀的信息。
数组开小。寄。（当然，他spj居然写错了？不是我的问题。）
认为 100 + 100 + 100 + 50，挂成 100 + 100 + 20 + 30。失败。

下午讲模拟赛，发现 T4 就是，DAG 保留一个树形结构就行。然后环的话，要么就是不同子树中的两个点，要么就是一条返祖边直达根。唐。

旧事重提讲 CSP。T4 讲半天，补半天，云里雾里。【延迟贡献】的 dp 好厉害。
写题。写题。写题。顺便写了同类的一道 arc。

Segment Beats，启动！调了半天，结果写的时候发现一个 const int N = 1e5+2 ----> const int N = 1e6+2 就过了。原因不明。

好像今天效率不是很高。晚上狂奔 2km，写数学+语文阅读。用计算器放缩这一块。
下班。

今日写题：模拟赛，洛谷P1364（CSP T4），SPOJ GSS2，arc207a。

Day 2

上午讲课。杂题选讲。黑题*6。睡。
下午还讲课/jk 不过可做题多了一点。
讲课老师玩原神玩的。

补题的话，一道结论题（\(K_{n,m}\) 的无根生成树个数是 \(n^{m-1}+m^{n-1}\)，不会 prufer 和 matrix tree /kel），一道博弈论神秘结论题，还有一个卡常题。

额外地，做了一道名字叫做 replace 的题。好题啊，区间 DP 里面还要 DP （是一个连续段的形式）辅助转移。

CSP 卡 bug 出分了，100+80+40+20，失败透顶。

晚上继续狂奔 2km，写阅读理解。
尝试 50min 速通一道 AC 自动机+主席树，未果。
下班。

今日做题：abc261g, P11056, P11057, P9818

Day 3

今天上午的模拟赛很水啊。但是T4的clique看起来很npc，1e5，不怎么会的样子。提前1.5h左右写完，然后去把前一天没写完的Salieri写了。好评，不卡常。

下午用15min讲完了模拟赛。唐氏。怎么T4补了1h才补好。ltl牛。
然后去做神秘杂题。人类智慧 Lucas 模 2 反用。神。
完事了之后去做大香蕉。网络流忘干净了。晕。

晚上复习了一下mcmf。怎么不加当前弧都可以过模板题，糖。
然后发现费用为 double 的时候总会出一些奇奇怪怪的问题。增广停不下来，最大流却一直不更新。自创一个解决办法是，不要用 dis[u] + cost == dis[v] 来判，而是跑 SPFA 的时候就记下来每个点的前驱。

最后开一道 *3100 (-500 = 2600，doge) 的ds。一眼cdq啊！很可写。写了过样例了，交，wa。23:40 才发现原来题目第一步转化不对。睡。

今日做题：洛谷P8147, P11058, CF1770F, 模拟赛剩余

Day 4

上午讲 NOIP 专题。怎么全是板/典。slope trick也不认真讲。差评。
题倒没补几道。写了一点宝宝题。

今日做题：P5931, CF1059D, HDU4719, P7563, P4983

Day 5

咕咕咕回来补，忘干净了。

Day 6

面到了 ltl 大蛇！/se
（晚上 Oken 喵~ 和 ZFR 好像也来了 /bx）
上午自习，补了 Day 3 的历史遗留问题（CF2096F）和一个虚高的 CF1083D。

下午讲复杂容斥啊。感觉zhr没睡醒？讲了30min人人都会的基础知识，然后后面不知道喝了什么突然提速。然后发现有一些神秘多项式，神秘分讨，还有一个咕咕的 DFS Order 4（QOJ多少忘了）。

Day 7

上午模拟赛坠机。T1挂，100->74。后来发现最短路要求只能走k条边，用 BellmanFord 跑k轮是假的！可能会用多。

T3 用一个很怪异的思路。没写完。0。后来发现思路是对的？？？那为什么部分分没有给区间两两不存在包含关系。差评。

下午上 xtr 的变换反演与卷积。好像从中间某个时间开始就突然从宝宝巴士变成超级困难了。/tuu

Day 8

休息日。

Day 9

上午模考。md T1又挂。T1多挂挂我NOIP就不会挂了。
T2和T4都是性质题啊。不会一点。
当然这两题个人认为质量还是很高的。

晚上写远古 AGC，然后被神秘的，毫无码量的，毫无知识水平要求的，但是巨大困难的ds击败。

今日做题：模拟赛，AGC003E。

Day 10

上午讲分治啊。怎么都是典+板。睡。
下午吃饱整体二分的史。题倒写了不少。
晚上开神秘 ABC 的10000000维 DP 题。被一个结论秒了。卒。
回公寓开始魔改这一题。结果改完丢给Rosaya被秒了。自己出的题，听Rosaya讲了好半天才懂。唐完了。

Day 11

上午模拟赛怎么还没有逃脱T1的诅咒。
下午补题，T3经过hby大蛇讲解会了。T4自己看着讲解补了，说是 \(O(nw)\) 才能过。结果下面补的都是 \(O(nw^2)\)。笑。

Day 12~25

咕。

Day 26

NOIP。
这一天还是来到了。

8:26 公布了密码。忐忑地开题。

8:30~8:45 先通栏全文啊。感觉没法评价。先对每一题有了一个印象然后仔细看了看T2。到8:45没有思路遂开T1。

T1看了半天没思路。晕。
9:00才看出来一些端倪，发现是相当于 x_1~x_n 每个最多取一个，\(\min(x_i + y_i)\) 能取无限个。然后感觉二分很好写啊，写写写。9:15写完，测大样例。
怎么#5挂了。哦会爆龙龙啊。改成i128。

然后就开始恐怖之旅了。

这种题是不是先找判定啊。然后吭哧吭哧推了半天发现没有思路啊！
怎么不知不觉已经9:50了！坏了要这样下去这把得废啊！

实际上现在心态已经开始有些爆炸了。

魔怔了10min后忍不了了，遂skip。
10:00看看T3。mex恐惧症。有一些想法，比如说拆贡献啥的。
想到每个0会贡献多少，每个1会贡献多少，想到和路径并的交有关/yun/yun/yun（写游记的时候没看正解错了勿喷）

猜了若干贪心思路然后都被自己hack掉。喜。

看T4，看的时候想到L_j=R_j好做是不是可以单调队列。然后发现没有办法扩展这个做法。寄。

实际上在这个得分情况下，并没有办法去充分地思考。无语。

然后10:30的时候心想完了完了。已经在想怎么样无颜面对学校面对家长了。看来心态还是太差了。
不行啊！不能带着这个傻逼分数回家啊！

忍不住回头看T2啊。
但是这时候看一眼发现有一个很显然的事情为什么我之前一直没有发现！考虑不合法的充要条件，就是某一次w_i=2的时候由于之前买了一个w_i=1的导致这一次买不起了。可能后面还能买w_i=1的但是已经救不回来了。

然后就排序枚举这个w_i=2的，前面是一个组合数乘一个能预处理的东西，后面还得枚举一堆东西，然后复杂度是不知道。可能是 \(O(n^3)\) 的吧。
细节有点多。
然后测了一下#2发现挂了。瞪。15min后发现是a_i相同取值没有考虑。改完过了#1~#7。后面T了。

现在只剩1h了。什么都干不了了。T3+T4=0，这个情况谁敢冲T2的 \(O(n^2)\) 况且我认为 \(O(n^2)\) 过不了。

然后写 T3 的部分分。发现完全没有部分分可以快速写掉的。乐。
哦 n<=18 可以状压是吧。写。
怎么要子集并卷积。cnm的我会O(n4^n)的暴力 DP 好像获得12pts。

写着写着死机了？？？/jk
吓死人了找监考老师重启了一下。
remaining time -= 6min

但是也让我安静了一下。

回来发现一个剪枝剪错了。乐。

然后这时候只剩30min了。
但是头脑无法保持冷静啊！
目前已经逐渐意识到这一场是什么牛鬼蛇神了，然后此时任何一个部分分都是关键的。

开T4。有没有特殊性质能冲的？L_j=R_j是吧。
cnm怎么想了10min想出来什么了，啥也不会。

remaining time == 25min

然后想 n^2q 的算法。
发现我怎么 n^2q 都不会！！！！！

remaining time == 20min
求求你了给我个机会吧！

哦单调栈可以做是吧写写写写完了
cnm怎么全输出0
哦原来 for(int i = 1; i <= n; ++i) sum[i] += sum[i-1];
改了过了 #1 #2。

remaining time == 10min
checking...

好吧终于结束了。100 + 52 + 12 + 15 这辈子有了。看来xyd的模拟赛还是太保守了。想哭。
心态这一块。实际上中途的时候好几次心态都差点崩塌了。

出来发现我校大手子纷纷倒闭。（不排除p话的可能）
听说asdfz有几个大手子秒了T2。模。
黄队（@huangleyi1209）怎么没调出来T2 n^3？？？但是切了T3。
马队（@Purslane）照样全秒。（他说T4跑不过去，谁信呢，都知道ccf少爷机跑得飞快，都知道Purslane又AK了）

整个hf1z笼罩在一片悲哀之中。

点击屏蔽群消息。我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过我不知道我不难过