集训。
2026-08-07 21:20:10
发布于:浙江
UPD:为了影响你的观看体验,删除了所有分隔线。
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。
是显然的,然后发现最后是单调不增的也是显然的,然后发现结果一定是两个差为 的平台?!?!
这如何想得到。
然后是 CF985F。气笑了,这一眼题怎么有 2300 的。你直接枚举每个字符计算出现位置的哈希值,然后判断是否能一一对应不就行了吗。
P10635 口胡出神秘方法,先将行和列 消为 ,然后一直消四连通,感觉是对的,但不想证了。
下午讲了邻项交换、反悔贪心等一堆题,在这里面,等我边补题边写。https://www.acgo.cn/discuss/rest/88352
什么叫晚餐吃牛排烤肠薯条咖喱鸡意大利面?我再也不说 xmw 是监狱了\
/\
/\
/
偷偷吃了 32 币。好吃。
补题。
https://www.luogu.com.cn/discuss/1341869
UPD:vjudge 能交。
Day 2
模拟赛。
开 T1。诶怎么感觉是暴力题。但怎么判无解呢。
哦是不是答案不可能 啊。那直接枚举即可。
观察样例,还得先除 和 。
样例过了,那不管了。
诶我草我怎么交到 Python 上了。
开 T2。我草怎么又是树上数数,我不会啊,那咋办。
别急,万一能做呢?先拿 分再说。
这个层与层之间好像关系不大,但也不是没有关系。
对于 子树深度为 的那几个点,假设已经计算好了 的儿子节点对它的方案数,那它可以选择染或者不染,不染就是将机会分给儿子,所以转移就是 ,答案就是 。
看起来很好优化的样子。
感觉状态上,没法优化了,那只能在转移上优化。
看看每个子树最终的 是啥,其实是一个大小为最大深度减当前深度的链状物,然后你需要对它分别进行与其它链合并、往最前面增加一个 的点,全局 。
由于合并一个点相当于删除一个点,所以只要不额外复制,总共合并点数不超过 。
现在的问题就是如何处理全局 。其实这个也很好解决,在最后的点上打个 的 lazytag,合并的时候把 tag 往前推即可。
这样,我们就做到了 !!!
诶等等,我这写的好像是那啥,不管了过了就行了。
开 T3。我去这是啥题面啊,跳跳跳。
开 T4。诶感觉很可做的样子。
然后搞笑的一幕就来了:我将剩下的 2h15min 全耗在 T4,但是我 T4 一开始就读错题了。然后,读错题的题面我还写了个假算。最后喜提搞笑 0 分。
最后得分:,rk2。

(直接在这里放盒子不太好,所以修改了昵称)
/ll/ll/ll
听讲题。
诶 T1 真的没有 -1 的情况啊,这么神奇。
T2 虚树也能做,/bx/bx/bx
测 T3 何意味,怎么是树剖板子题,气笑了。题目越难题目越简单是吧。考场上把这题跳了,现在也真要跳了。
T4 正解除了处理的反了和我想的其实差不多,但是我现在还是只能想到 。
,求 ?这真可以做吗?
我草怎么又是分块。
当成二维平面,每个点坐标 ,然后就是矩形加矩形求和,牛逼。
个人难度:黄蓝青黑
晚上补题。老师发币了。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 我去这种数数我不会啊,写了个 跑路了。
T4 请输入文本。注意到性质 A,输出了个 0。
然后水谷,水 ACGO。
估分 。
感觉这场拉不开分差啊,可能人均这个分,那咋办。
没挂,rk1。然后牢师挂分了,喜提积分。
可以看到我们 NOIP 班的精神状态也是十分正常好吧。

呃呃呃因为太抽象了积分没了。
听讲题。
笛卡尔树是啥?
强烈建议大家仔细学习模板后再来集训。
回旋镖来了。

团队文件怎么变暗网了。这个团队还有人类吗。
T3 后面听不下去了,水 ACGO。然后隐隐约约听到什么莫比乌斯反演,那我不会是正常的了。
个人难度:绿青紫黑
梦降日 3 Good。
7min47s 搓了个可持久化线段树,666 我真没开。
Day 5
二维数点好难。
学了分块、单调队列、可持久化 01Trie 等一堆杂题。
补题。
Day 6
模拟赛。
T1 是啥啊。观察题面,好像是找二叉树个数。观察样例,出现了 ,所以推测答案应该与卡特兰数 有关。
严肃回忆卡特兰数怎么求。。
然后这个需要严格 求,所以分母的逆元提出来,只算一次, 过了。
T2,这个,怎么是,前几场,ABC,原题。秒搓出来。
T3 怎么感觉又可做有不可做的样子。怎么求点数为 的图的全源最短路/kel
想了两个弱化版都感觉不太可做。遂破防,水谷。
// 为什么我不会建树?!?!?!
// sfjdsjfjdsflkjsfdkjfdlewrire
// rfjfjrfiijsdfojfidsfsjfs
// jrifrfoffjjfjefoijoja
// 我有玉玉症
// 如此实力,如何 NOIP?
然后我觉得不能就这么结束,所以回来开 T4。
T4 一道疑似计算几何题,一眼不会做。但我会 , 所以拿了性质 A 的 10 分。
// 证明我来过。
然后回看 T3,写 ,表示我会这一段。
// 就算结局已然注定,我也要放手一搏
但此时只有 1.5h 了,完全不够时间,所以肯定调不完这个码量巨大的玩意。
最后写了 265 行,没调出来。
最终成绩:。
不是,这个不是一水一原,我都这个成绩了,怎么还能拿 rk1?感觉全班集体放水了,看来我是最菜的/ll

T1 +1 个币,T2 +1 个币,T4 +1 个币,比老师高 +1 个币。
听讲题。
据说,这场供题时间在四五月份,所以可能是 ABC 抄的这场 T2(((
https://www.acgo.cn/discuss/rest/89079 这个 trick,我怎么不会呢……唉……
个人难度:黄蓝紫黑
补题。T3 WA 了但是搓小样例 hack 不出来。红温。
最近梦降日不知道为啥手感没了,应该是正常现象,感觉这几天可能收不了。
全部评论 38
- 置顶
已删除所有骂我弱的评论。
4天前 来自 浙江
1😨🤔😞🤓😡😏😡😡😡😡😡😡😡😡😡😡👊👊👊👊😡👊😡😡😡👊👏😂😂👊😡👊😡😡😡😡👊🤫😈
2天前 来自 浙江
02天前 来自 浙江
0笑死我们老师直接抢 rk1
2天前 来自 浙江
0

昨天 来自 重庆
2
昨天 来自 湖北
0
24分钟前 来自 浙江
0
3分钟前 来自 浙江
0

5天前 来自 江西
2

龙鼻->超级大帅童1小时前 来自 上海
1















































































































































































































































































































































































































1小时前 来自 上海
0
爆米花依旧很贵
1小时前 来自 浙江
1神了金城逸我同学
4小时前 来自 广东
1您怎么这么强???!!!!













8小时前 来自 广东
1您。怎。么。这。么。强。
6小时前 来自 上海
0您。怎。么。这。么。强。
6小时前 来自 浙江
0
d
2天前 来自 浙江
1难道小码王在蒸蒸日上?!
5天前 来自 浙江
1真的假的?
3小时前 来自 广东
0
好奇st长什么样
5天前 来自 湖北
1去年夏天帅童的黑历史
2天前 来自 浙江
0笑死我有去年 st 帅照。沈桢发我的
2天前 来自 浙江
0沈桢是谁?
2天前 来自 湖北
0
st怎么一直在cao///
5天前 来自 天津
1st 居然要去集训,%%%
5天前 来自 重庆
1哪里的集训?
5天前 来自 上海
0不知道()()()
5天前 来自 重庆
0码王小
5天前 来自 浙江
0
谁懂上课同学发我的难绷感啊

19分钟前 来自 浙江
0啥雷霆
4分钟前 来自 浙江
0

1小时前 来自 广东
0
18分钟前 来自 浙江
0



1小时前 来自 广东
0我也想进音游群(就你说的那个群)能拉我进去吗?
对了,我就是城逸1小时前 来自 广东
0并非音游群,其实是Hello Luogu 2 群
1小时前 来自 浙江
0https://help.luogu.com.cn/contact-us
1小时前 来自 浙江
0但可以随便发音游内容,因为这个群里面很多人都玩(((
1小时前 来自 浙江
0
为什么看文字觉得st啥都不会,但实际看其学的是什么,我立刻嘎巴一下死掉了。
1小时前 来自 天津
0我本来就啥都不会,这些知识都是我用 AI 生成的
1小时前 来自 浙江
0
1小时前 来自 天津
0
作者哪个寝室的?
5小时前 来自 浙江
03004
5小时前 来自 浙江
0我3018
1小时前 来自 浙江
0
你是哪个班的啊

5小时前 来自 浙江
0NOIP 班
5小时前 来自 浙江
0彳亍,我是XP01的
5小时前 来自 浙江
0
我去年同期的阳陂湖伙食怎么没这么好 /yi
6小时前 来自 上海
0就好了一个晚上(悲)
6小时前 来自 浙江
0


























































有帮助,赞一个