U139219.榜五

换了种方法手动恢复，但是图片没了
现在图片好了

回应一下问是哪个班的，我是 dION 班的，相当于 XP01 学前班，所以可以看出我非常菜，嗯对。

DAY 0

中国人能飞。

听群友的劝打了课题，拿下金 46。

诶我去课题模式这么好玩吗。

我突然发现，课题模式，好像可以用来推 AP？

NOYM 光速 AP，课题牛逼。

在收设备前打了梦降日（课题），没 FC/kel

随机游走。

进机房。严肃听董老师讲话。

打 ABC。

我去 E 我好像会啊。一个二分答案然后额复合肥Hi好发的活动识货发哈佛法即可。

开 ABCD。诶我草 C 咋 WA 了。测了 inf 个小样例都感觉挺对的，调不出来啊。我好区。

开 F。0 秒想出调和级数，但是用了神秘 B 开头算法求 MST 没写完。我怎么这么糖，都想到调和级数了还切不了/ll/ll/ll/ll/ll/ll/ll

严肃听讲题。

打 CF。

A AC。
B 小贪心，挂了两次样例重写了两次，AC。
C 也是贪心，我草怎么 WA on 2 了，我草好像有反例，我草这不是贪心，我草是 DP，我草过了，我草我真是人类吗。
D 感觉不难啊，观察样例，蒙了个结论，挺对的，过了。
E 是什么鬼题。不管了回宿舍睡觉。

我草好黑。吓哭了。再也不走了。

门怎么打不开。

草没拿房卡。

绝望地返回。感觉鬼未必有我忧郁。

DAY 1

上午讲了一堆思维题。

首先是 CF1392F。

Ai←Ai−iA_i\gets A_i-iAi ←Ai −i 是显然的，然后发现最后是单调不增的也是显然的，然后发现结果一定是两个差为 111 的平台？！？！

这如何想得到。

然后是 CF985F。气笑了，这一眼题怎么有 2300 的。你直接枚举每个字符计算出现位置的哈希值，然后判断是否能一一对应不就行了吗。

P10635 口胡出神秘方法，先将行和列 xor\text{xor}xor 消为 000，然后一直消四连通，感觉是对的，但不想证了。

下午讲了邻项交换、反悔贪心等一堆题，在这里面，等我边补题边写。https://www.acgo.cn/discuss/rest/88352

什么叫晚餐吃牛排烤肠薯条咖喱鸡意大利面？我再也不说 xmw 是监狱了///

偷偷吃了 32 币。好吃。

补题。

https://www.luogu.com.cn/discuss/1341869

UPD：vjudge 能交。

DAY 2

模拟赛。

开 T1。诶怎么感觉是暴力题。但怎么判无解呢。

哦是不是答案不可能 >x\gt x>x 啊。那直接枚举即可。

观察样例，还得先除 222 和 555。

样例过了，那不管了。

诶我草我怎么交到 Python 上了。

开 T2。我草怎么又是树上数数，我不会啊，那咋办。

别急，万一能做呢？先拿 O(n2)O(n^2)O(n2) 分再说。

这个层与层之间好像关系不大，但也不是没有关系。

对于 iii 子树深度为 *** 的那几个点，假设已经计算好了 iii 的儿子节点对它的方案数，那它可以选择染或者不染，不染就是将机会分给儿子，所以转移就是 dp[i][d]=(∏j∈sonidp[j][d])+1dp[i][d]=(\prod_{j\in\text{son}_i} dp[j][d])+1dp[i][d]=(∏j∈soni dp[j][d])+1，答案就是 ∏dp[1][d]\prod dp[1][d]∏dp[1][d]。

看起来很好优化的样子。

感觉状态上，没法优化了，那只能在转移上优化。

看看每个子树最终的 dpdpdp 是啥，其实是一个大小为最大深度减当前深度的链状物，然后你需要对它分别进行与其它链合并、往最前面增加一个 000 的点，全局 +1+1+1。

由于合并一个点相当于删除一个点，所以只要不额外复制，总共合并点数不超过 nnn。

现在的问题就是如何处理全局 +1+1+1。其实这个也很好解决，在最后的点上打个 +1+1+1 的 lazytag，合并的时候把 tag 往前推即可。

这样，我们就做到了 O(n)O(n)O(n)！！！

诶等等，我这写的好像是那啥，不管了过了就行了。

开 T3。我去这是啥题面啊，跳跳跳。

开 T4。诶感觉很可做的样子。

然后搞笑的一幕就来了：我将剩下的 2h15min 全耗在 T4，但是我 T4 一开始就读错题了。然后，读错题的题面我还写了个假算。最后喜提搞笑 0 分。

最后得分：100+100+0+0=200100+100+0+0=200100+100+0+0=200，rk2。

（直接在这里放盒子不太好，所以修改了昵称）

/ll/ll/ll

听讲题。

诶 T1 真的没有 -1 的情况啊，这么神奇。

T2 虚树也能做，/bx/bx/bx

测 T3 何意味，怎么是树剖板子题，气笑了。题目越难题目越简单是吧。考场上把这题跳了，现在也真要跳了。

T4 正解除了处理的反了和我想的其实差不多，但是我现在还是只能想到 O(n2)O(n^2)O(n2)。

A[1,i]+1A_{[1,i]}+1A[1,i] +1，求 ∑i=lrAPi\sum_{i=l}^r A_{P_i}∑i=lr APi ？这真可以做吗？

我草怎么又是分块。

当成二维平面，每个点坐标 (i,Pi)(i,P_i)(i,Pi )，然后就是矩形加矩形求和，牛逼。

个人难度：黄蓝青黑

晚上补题。老师发币了。T1 切了 +1，T2 切了 +2。其它题没写没拿到积分。

为什么币上写的是 KO/yiw

补 T3 时发现自己做码量大一点的就成区了，有什么好办法吗。

DAY 3

听课。这节是 DS 课，那我可以放心摸鱼了。

强烈建议大家仔细学习模板后再来集训。怎么大半个教室都没学过矩阵加速/咦

不是怎么还有 Ynoi 牢夸啊，什么鬼。

很有教育意义。更新了 https://www.acgo.cn/discuss/rest/88352。

梦降日课题 FC 了。AP 还远吗？

打 CF Div.3，但是因为明天有模拟赛，所以比赛时间自动 -50min。

切 D。

董老师开小号打太快了被封号了（绷

骗你的，我只做了 D。听董老师讲题。

嗯 C 水题。嗯 D 水题。嗯 E 水题。嗯 F 想不到。嗯 G 老师没做。

DAY4

模拟赛。

金城逸小朋友你好啊。

T1 神秘树上数数，反正就是推推推就完事了。

T2 啥猎奇题。1h 都没推出来，那咋办。观察样例。诶我去，难道说？！？！

不会证明，但是样例过了就是过。

T3 我去这种数数我不会啊，写了个 O(n2)O(n^2)O(n2) 跑路了。

T4 请输入文本。注意到性质 A，输出了个 0。

然后水谷，水 。

估分 100+(100−eps)+40+10=250−eps100+(100-\text{eps})+40+10=250-\text{eps}100+ACGO(100−eps)+40+10=250−eps。

感觉这场拉不开分差啊，可能人均这个分，那咋办。

没挂，rk1。然后牢师挂分了，喜提积分。

可以看到我们 NOIP 班的精神状态也是十分正常好吧。

呃呃呃因为太抽象了积分没了。

听讲题。

笛卡尔树是啥？

> 烈建议大家仔细学习模板后再来集训。

回旋镖来了。

团队文件怎么变暗网了。这个团队还有人类吗。

T3 后面听不下去了，水 。然后隐隐约约听到什么莫比强乌斯反演，那我不会是正常的了。

个人难度：绿青紫黑

梦降日 3 Good。

7min47s 搓了个可持久化线段树，666 我ACGO真没开。

DAY 5

二维数点好难。

学了分块、单调队列、可持久化 01Trie 等一堆杂题。

补题。

DAY 6

模拟赛。

T1 是啥啊。观察题面，好像是找二叉树个数。观察样例，出现了 514,17=214\frac{5}{14},\frac{1}{7}=\frac{2}{14}145 ,71 =142 ，所以推测答案应该与卡特兰数 1,2,5,14,...1,2,5,14,...1,2,5,14,... 有关。

严肃回忆卡特兰数怎么求。Catlann=(2nn)−(2nn−1)\text{Catlan}_n={2n\choose n}-{2n\choose n-1}Catlann =(n2n )−(n−12n )。

然后这个需要严格 O(n)O(n)O(n) 求，所以分母的逆元提出来，只算一次，O(∑n+Tlog⁡n)O(\sum n+T\log n)O(∑n+Tlogn) 过了。

T2，这个，怎么是，前几场，ABC，原题。秒搓出来。

T3 怎么感觉又可做有不可做的样子。怎么求点数为 5×1055\times 10^55×105 的图的全源最短路/kel

想了两个弱化版都感觉不太可做。遂破防，水谷。

然后我觉得不能就这么结束，所以回来开 T4。

T4 一道疑似计算几何题，一眼不会做。但我会 ∣∑PAi→×PAi mod n+1→∣/2|\sum \overrightarrow{PA_i}\times \overrightarrow{PA_{i\bmod n+1}}|/2∣∑PAi ×PAimodn+1 ∣/2， 所以拿了性质 A 的 10 分。

然后回看 T3，写 O(nmlog⁡n+qlog⁡n)O(nm\log n+q\log n)O(nmlogn+qlogn)，表示我会这一段。

但此时只有 1.5h 了，完全不够时间，所以肯定调不完这个码量巨大的玩意。

最后写了 265 行，没调出来。

最终成绩：100+100+0+10=210100+100+0+10=210100+100+0+10=210。

不是，这个不是一水一原，我都这个成绩了，怎么还能拿 rk1？感觉全班集体放水了，看来我是最菜的/ll

T1 +1 个币，T2 +1 个币，T4 +1 个币，比老师高 +1 个币。

听讲题。

据说，这场供题时间在四五月份，所以可能是 ABC 抄的这场 T2（（（

www.acgo.cn/discuss/rest/89079 这个 trick，我怎么不会呢……唉……

个人难度：黄蓝紫黑

补题。T3 WA 了但是搓小https://样例 hack 不出来。红温。

最近梦降日不知道为啥手感没了，应该是正常现象，感觉这几天可能收不了。

我不会建虚树。我不会求 LCA。/kel

打 CF。

开 A。3min 切。

开 B。碰到 CF B 就写成大模拟体质发力。8min 切。

开 C。我草这是 C 题吗。

浪费了 40min 后决定放弃。无法比较这题和社团招新的难度。

开 D。我去，D 不显然题吗。注意到第 nnn 次操作后 p+q=n(n+1)2p+q=\frac{n(n+1)}{2}p+q=2n(n+1) ，做完了。

开 E。想到了疑似正解，但写不完了。都怪 C 题。

DAY 7

休息日，但是老师在休息日讲课很合理吧。

严肃笛卡尔树大学习。

打 ABC。

依旧先看 EFG。我去，这个 G，怎么感觉，这么典，ABC 是不是没题出了。

但我没做过，那咋办。推一下吧。

哦，所以就是线段树是吧。

写写写。我草全世界只有我线段树能力下降 10000 倍，其他人不变。

调调调。40min 了。60min 了。？70min 了/ll 80min 了！！草

97min 极限过了。招笑完了。我这代码能力如何 J 组？

然后最后 3min 极限过了 AB。

DAY 8

Atcoder 涨了 1 分。上大分！

讲题。讲了一堆 DP 题目。感觉南亭的钥匙。嗯。

这么大一坨不想补啊那咋办 qwq。

打 CF。由于这场是史，就不记录了。

DAY 9

模拟赛。

太困了没状态。30min 切 T1，然后看了看后面的题感觉 T2 很不可做，T3T4 却又很可做？？？应该是太困了吧，如此状态如何想结论？那干脆睡觉吧。

诶你说那我睡觉的时候怎么水 ACGO 和洛谷的？这你别管。

反正最后只拿了 100+0+0+0=100100+0+0+0=100100+0+0+0=100，rk6。这才是我真实水平。

老师讲题。嗯 T2 区间 DP 听不懂哦听懂了，嗯 T3 听懂了大水题，嗯 T4 神秘超速检测级别码量的贪心。

所以这场是绿蓝蓝蓝？T2>T3？？？何意味。

和 @Eucatastrophe‌ 下了场围棋，感觉自己实力相当强好吧。当然肯定白棋是我，我可是褚输啊，嗯。

又讲了两道期望 DP。

发现这篇贴子已经两天没更新了，补上。

DAY 10

讲的啥来着，忘了。那就不写了。

DAY 11

模拟赛。我去没睡好啊，没状态怎么办。

这个 T1 怎么看起来这么难。这是反悔贪心吗，心态--。

后三题怎么看起来就 T4 可能可做，心态--。

还是回来磨 T1 吧。

1.5h。怎么样例没过。哦假了。换个做法。心态--。

1.7h。怎么样例没过。哦假了。换个做法。心态--。

2h。怎么样例没过。哦假了。改改改。心态--。

怎么我的做法变成 O(n2log⁡n)O(n^2\log n)O(n2logn) 了？

没事，我赌他不会卡。

我去，怎么每组样例有 15000\frac{1}{5000}50001 的概率出错啊。

哦 set 先删后查导致的。没事改了。相信自己，相信数据，相信代码能 O(n2log⁡n)O(n^2\log n)O(n2logn) 过 10610^6106。

看 T2。

诶 mmm 是质数？！？！那不随便做？（指部分分）

只有 1h 了，奇迹能发生吗？

最后 10min 式子有点小错，但是头已经晕了，没调出来。

最终结果 100+0+0+0=100100+0+0+0=100100+0+0+0=100，rk5。至少和老师同分，有币了（喜）。

我们班这场怎么都没超过 130 啊，绷。

回应一下问是哪个班的，我是 dION 班的，相当于 XP01 学前班，所以可以看出我非常菜，嗯对。


DAY 0

中国人能飞。

听群友的劝打了课题，拿下金 46。

诶我去课题模式这么好玩吗。

我突然发现，课题模式，好像可以用来推 AP？

NOYM 光速 AP，课题牛逼。

在收设备前打了梦降日（课题），没 FC/kel

随机游走。

进机房。严肃听董老师讲话。

打 ABC。

我去 E 我好像会啊。一个二分答案然后额复合肥Hi好发的活动识货发哈佛法即可。

开 ABCD。诶我草 C 咋 WA 了。测了 inf 个小样例都感觉挺对的，调不出来啊。我好区。

开 F。0 秒想出调和级数，但是用了神秘 B 开头算法求 MST 没写完。我怎么这么糖，都想到调和级数了还切不了/ll/ll/ll/ll/ll/ll/ll

严肃听讲题。

打 CF。

A AC。
B 小贪心，挂了两次样例重写了两次，AC。
C 也是贪心，我草怎么 WA on 2 了，我草好像有反例，我草这不是贪心，我草是 DP，我草过了，我草我真是人类吗。
D 感觉不难啊，观察样例，蒙了个结论，挺对的，过了。
E 是什么鬼题。不管了回宿舍睡觉。

我草好黑。吓哭了。再也不走了。

门怎么打不开。

草没拿房卡。

绝望地返回。感觉鬼未必有我忧郁。


DAY 1

上午讲了一堆思维题。

首先是 CF1392F。

Ai←Ai−iA_i\gets A_i-iAi ←Ai −i 是显然的，然后发现最后是单调不增的也是显然的，然后发现结果一定是两个差为 111 的平台？！？！

这如何想得到。

然后是 CF985F。气笑了，这一眼题怎么有 2300 的。你直接枚举每个字符计算出现位置的哈希值，然后判断是否能一一对应不就行了吗。

P10635 口胡出神秘方法，先将行和列 xor\text{xor}xor 消为 000，然后一直消四连通，感觉是对的，但不想证了。

下午讲了邻项交换、反悔贪心等一堆题，在这里面，等我边补题边写。https://www.acgo.cn/discuss/rest/88352

什么叫晚餐吃牛排烤肠薯条咖喱鸡意大利面？我再也不说 xmw 是监狱了\/\/\/

偷偷吃了 32 币。好吃。

补题。

https://www.luogu.com.cn/discuss/1341869

UPD：vjudge 能交。


DAY 2

模拟赛。

开 T1。诶怎么感觉是暴力题。但怎么判无解呢。

哦是不是答案不可能 >x\gt x>x 啊。那直接枚举即可。

观察样例，还得先除 222 和 555。

样例过了，那不管了。

诶我草我怎么交到 Python 上了。

开 T2。我草怎么又是树上数数，我不会啊，那咋办。

别急，万一能做呢？先拿 O(n2)O(n^2)O(n2) 分再说。

这个层与层之间好像关系不大，但也不是没有关系。

对于 iii 子树深度为 *** 的那几个点，假设已经计算好了 iii 的儿子节点对它的方案数，那它可以选择染或者不染，不染就是将机会分给儿子，所以转移就是 dp[i][d]=(∏j∈sonidp[j][d])+1dp[i][d]=(\prod_{j\in\text{son}_i} dp[j][d])+1dp[i][d]=(∏j∈soni dp[j][d])+1，答案就是 ∏dp[1][d]\prod dp[1][d]∏dp[1][d]。

看起来很好优化的样子。

感觉状态上，没法优化了，那只能在转移上优化。

看看每个子树最终的 dpdpdp 是啥，其实是一个大小为最大深度减当前深度的链状物，然后你需要对它分别进行与其它链合并、往最前面增加一个 000 的点，全局 +1+1+1。

由于合并一个点相当于删除一个点，所以只要不额外复制，总共合并点数不超过 nnn。

现在的问题就是如何处理全局 +1+1+1。其实这个也很好解决，在最后的点上打个 +1+1+1 的 lazytag，合并的时候把 tag 往前推即可。

这样，我们就做到了 O(n)O(n)O(n)！！！

诶等等，我这写的好像是那啥，不管了过了就行了。

开 T3。我去这是啥题面啊，跳跳跳。

开 T4。诶感觉很可做的样子。

然后搞笑的一幕就来了：我将剩下的 2h15min 全耗在 T4，但是我 T4 一开始就读错题了。然后，读错题的题面我还写了个假算。最后喜提搞笑 0 分。

最后得分：100+100+0+0=200100+100+0+0=200100+100+0+0=200，rk2。



（直接在这里放盒子不太好，所以修改了昵称）

/ll/ll/ll

听讲题。

诶 T1 真的没有 -1 的情况啊，这么神奇。

T2 虚树也能做，/bx/bx/bx

测 T3 何意味，怎么是树剖板子题，气笑了。题目越难题目越简单是吧。考场上把这题跳了，现在也真要跳了。

T4 正解除了处理的反了和我想的其实差不多，但是我现在还是只能想到 O(n2)O(n^2)O(n2)。

A[1,i]+1A_{[1,i]}+1A[1,i] +1，求 ∑i=lrAPi\sum_{i=l}^r A_{P_i}∑i=lr APi ？这真可以做吗？

我草怎么又是分块。

当成二维平面，每个点坐标 (i,Pi)(i,P_i)(i,Pi )，然后就是矩形加矩形求和，牛逼。

个人难度：黄蓝青黑

晚上补题。老师发币了。T1 切了 +1，T2 切了 +2。其它题没写没拿到积分。

为什么币上写的是 KO/yiw


![](https://attach.acgo.cn/picture/a67754a4a6d94871b152ebd431d5a9eb.jpeg)


补 T3 时发现自己做码量大一点的就成区了，有什么好办法吗。


DAY 3

听课。这节是 DS 课，那我可以放心摸鱼了。

强烈建议大家仔细学习模板后再来集训。怎么大半个教室都没学过矩阵加速/咦

不是怎么还有 Ynoi 牢夸啊，什么鬼。

很有教育意义。更新了 https://www.acgo.cn/discuss/rest/88352。

梦降日课题 FC 了。AP 还远吗？

打 CF Div.3，但是因为明天有模拟赛，所以比赛时间自动 -50min。

切 D。

董老师开小号打太快了被封号了（绷

骗你的，我只做了 D。听董老师讲题。

嗯 C 水题。嗯 D 水题。嗯 E 水题。嗯 F 想不到。嗯 G 老师没做。


DAY4

模拟赛。

金城逸小朋友你好啊。


![](https://attach.acgo.cn/picture/374d84338cbf48fdba7f529ae9d77029.png)


T1 神秘树上数数，反正就是推推推就完事了。

T2 啥猎奇题。1h 都没推出来，那咋办。观察样例。诶我去，难道说？！？！



不会证明，但是样例过了就是过。

T3 我去这种数数我不会啊，写了个 O(n2)O(n^2)O(n2) 跑路了。

T4 请输入文本。注意到性质 A，输出了个 0。

然后水谷，水 。

估分 100+(100−eps)+40+10=250−eps100+(100-\text{eps})+40+10=250-\text{eps}100+ACGO(100−eps)+40+10=250−eps。

感觉这场拉不开分差啊，可能人均这个分，那咋办。

没挂，rk1。然后牢师挂分了，喜提积分。

可以看到我们 NOIP 班的精神状态也是十分正常好吧。



呃呃呃因为太抽象了积分没了。

听讲题。

笛卡尔树是啥？

> 烈建议大家仔细学习模板后再来集训。

回旋镖来了。



团队文件怎么变暗网了。这个团队还有人类吗。

T3 后面听不下去了，水 。然后隐隐约约听到什么莫比强乌斯反演，那我不会是正常的了。

个人难度：绿青紫黑

梦降日 3 Good。

7min47s 搓了个可持久化线段树，666 我ACGO真没开。


DAY 5

二维数点好难。

学了分块、单调队列、可持久化 01Trie 等一堆杂题。

补题。


DAY 6

模拟赛。

T1 是啥啊。观察题面，好像是找二叉树个数。观察样例，出现了 514,17=214\frac{5}{14},\frac{1}{7}=\frac{2}{14}145 ,71 =142 ，所以推测答案应该与卡特兰数 1,2,5,14,...1,2,5,14,...1,2,5,14,... 有关。

严肃回忆卡特兰数怎么求。Catlann=(2nn)−(2nn−1)\text{Catlan}_n={2n\choose n}-{2n\choose n-1}Catlann =(n2n )−(n−12n )。

然后这个需要严格 O(n)O(n)O(n) 求，所以分母的逆元提出来，只算一次，O(∑n+Tlog⁡n)O(\sum n+T\log n)O(∑n+Tlogn) 过了。

T2，这个，怎么是，前几场，ABC，原题。秒搓出来。

T3 怎么感觉又可做有不可做的样子。怎么求点数为 5×1055\times 10^55×105 的图的全源最短路/kel

想了两个弱化版都感觉不太可做。遂破防，水谷。

然后我觉得不能就这么结束，所以回来开 T4。

T4 一道疑似计算几何题，一眼不会做。但我会 ∣∑PAi→×PAi mod n+1→∣/2|\sum \overrightarrow{PA_i}\times \overrightarrow{PA_{i\bmod n+1}}|/2∣∑PAi ×PAimodn+1 ∣/2， 所以拿了性质 A 的 10 分。

然后回看 T3，写 O(nmlog⁡n+qlog⁡n)O(nm\log n+q\log n)O(nmlogn+qlogn)，表示我会这一段。

但此时只有 1.5h 了，完全不够时间，所以肯定调不完这个码量巨大的玩意。

最后写了 265 行，没调出来。

最终成绩：100+100+0+10=210100+100+0+10=210100+100+0+10=210。

不是，这个不是一水一原，我都这个成绩了，怎么还能拿 rk1？感觉全班集体放水了，看来我是最菜的/ll



T1 +1 个币，T2 +1 个币，T4 +1 个币，比老师高 +1 个币。

听讲题。

据说，这场供题时间在四五月份，所以可能是 ABC 抄的这场 T2（（（

www.acgo.cn/discuss/rest/89079 这个 trick，我怎么不会呢……唉……

个人难度：黄蓝紫黑

补题。T3 WA 了但是搓小https://样例 hack 不出来。红温。

最近梦降日不知道为啥手感没了，应该是正常现象，感觉这几天可能收不了。

我不会建虚树。我不会求 LCA。/kel

打 CF。

开 A。3min 切。

开 B。碰到 CF B 就写成大模拟体质发力。8min 切。

开 C。我草这是 C 题吗。

浪费了 40min 后决定放弃。无法比较这题和社团招新的难度。

开 D。我去，D 不显然题吗。注意到第 nnn 次操作后 p+q=n(n+1)2p+q=\frac{n(n+1)}{2}p+q=2n(n+1) ，做完了。

开 E。想到了疑似正解，但写不完了。都怪 C 题。


DAY 7

休息日，但是老师在休息日讲课很合理吧。

严肃笛卡尔树大学习。

打 ABC。

依旧先看 EFG。我去，这个 G，怎么感觉，这么典，ABC 是不是没题出了。

但我没做过，那咋办。推一下吧。

哦，所以就是线段树是吧。

写写写。我草全世界只有我线段树能力下降 10000 倍，其他人不变。

调调调。40min 了。60min 了。？70min 了/ll 80min 了！！草

97min 极限过了。招笑完了。我这代码能力如何 J 组？

然后最后 3min 极限过了 AB。


DAY 8

Atcoder 涨了 1 分。上大分！

讲题。讲了一堆 DP 题目。感觉南亭的钥匙。嗯。

这么大一坨不想补啊那咋办 qwq。

打 CF。由于这场是史，就不记录了。


DAY 9

模拟赛。

太困了没状态。30min 切 T1，然后看了看后面的题感觉 T2 很不可做，T3T4 却又很可做？？？应该是太困了吧，如此状态如何想结论？那干脆睡觉吧。

诶你说那我睡觉的时候怎么水 ACGO 和洛谷的？这你别管。

反正最后只拿了 100+0+0+0=100100+0+0+0=100100+0+0+0=100，rk6。这才是我真实水平。

老师讲题。嗯 T2 区间 DP 听不懂哦听懂了，嗯 T3 听懂了大水题，嗯 T4 神秘超速检测级别码量的贪心。

所以这场是绿蓝蓝蓝？T2>T3？？？何意味。

和 @Eucatastrophe‌ 下了场围棋，感觉自己实力相当强好吧。当然肯定白棋是我，我可是褚输啊，嗯。



又讲了两道期望 DP。

发现这篇贴子已经两天没更新了，补上。


DAY 10

讲的啥来着，忘了。那就不写了。


DAY 11

模拟赛。我去没睡好啊，没状态怎么办。

这个 T1 怎么看起来这么难。这是反悔贪心吗，心态--。

后三题怎么看起来就 T4 可能可做，心态--。

还是回来磨 T1 吧。

1.5h。怎么样例没过。哦假了。换个做法。心态--。

1.7h。怎么样例没过。哦假了。换个做法。心态--。

2h。怎么样例没过。哦假了。改改改。心态--。

怎么我的做法变成 O(n2log⁡n)O(n^2\log n)O(n2logn) 了？

没事，我赌他不会卡。

我去，怎么每组样例有 15000\frac{1}{5000}50001 的概率出错啊。

哦 set 先删后查导致的。没事改了。相信自己，相信数据，相信代码能 O(n2log⁡n)O(n^2\log n)O(n2logn) 过 10610^6106。

看 T2。

诶 mmm 是质数？！？！那不随便做？（指部分分）

只有 1h 了，奇迹能发生吗？

最后 10min 式子有点小错，但是头已经晕了，没调出来。

最终结果 100+0+0+0=100100+0+0+0=100100+0+0+0=100，rk5。至少和老师同分，有币了（喜）。

我们班这场怎么都没超过 130 啊，绷。

1