上海2026暑期梦熊集训游记（7.17~8.6）

还有小半年就退役了，回顾我 OI 生涯的几次外出集训，有很多收获，却还是摆烂的时候居多。这可能就是我最后一次外出集训了，为了不留遗憾，也为了督促自己，我决定记录每一天的生活（也许写两三天就不想写了）。

Day 0

早上 8 点的火车，中午就到上海了，在上海吃的午饭（单人点老乡鸡一荤一素就快五十块钱了，物价好高;-;）。

下午到学校回寝室收拾完行李后，老师说晚上再带我们去教室，就在寝室躺了一下午，无聊。

晚餐很好吃，是名副其实的自助，甚至还有西餐（披萨+寿司）。

晚上到教室才发现忘带电脑充电器了，好在好心的邻桌同学有多的。然后还没网，只能先用热点了。

回寝室也没什么能干的事，应该就是聊天、看书、起飞、睡觉了。

杂谈：感觉 B 班的其他人都好强，要被薄纱了……

Day 1

首先称赞一下梦熊的课前准备：8 点的课 7:50 才连上网，网还特别慢。

今天的课讲的是可持久化数据结构，讲的比较基础，例题也有很多比较板，所以上午就基本把题写完了。

下午打了洛谷公开赛，题型有点类似 ABC，打完前四题就润了。

晚上发手机的时候本来想打一下碧蓝航线日常的，结果用梦熊的网开了加速器也进不去，手机流量也不多了，只能玩 21 天单机游戏了;-;。

晚自习做了一道私以为特别巧妙的分块（P11750），然后被卡常了……

Day 2

今天讲点分治和点分树。

上午讲的基本都听懂了，但是很多题码量都特别大，很难调。从下午写到晚上，拼尽全力无法写完题单……

也没什么别的事了，一直都在写题……

Day 3

今天是思维题选讲。

上午一边听课一边写昨天的题，然而一上午只写了一道。说回今天的课，题目难度总体较高，不过主要是思维难度，而且老师讲得很清晰，所以大部分都听懂了。

下午和晚上依旧是写题，除了两道毒瘤题以外都写完了。

值得高兴的是今天梦熊的网可以进碧蓝航线了。

Day 4

依旧是思维题。

不过比昨天的题要难很多，后面是清一色的黑，也有几道题没听明白的。

晚上和 P9073 鏖战两个小时，最终无法战胜，有时间再补吧。

然后回寝室看末日三问的小说，又看到珂朵莉死的情节了，伤心;-;。

杂谈：今天学到了一个有趣且有用的技巧，动态开点线段树区间覆盖的时候可以直接把区间内节点的儿子全砍掉然后改它的值（区间清空甚至可以直接删点），这样就不用维护标记了。很显然的一个技巧，是我见识少了……

Day 5

今天讲动态规划。前面讲的题还算正常，但后面几题都是神秘状态+神秘优化，根本听不懂。

下午做题单只做了前一半，后面放弃了，剩下的时间找了以前的一场 abc 的题做。非常唐的是做 E 题的时候 long long 没开全导致 WA，还差点以为自己做法是假的。

Day 6

今天讲图论，说是图论其实大部分题也偏思维，很多题的难点就是转化成图论的模型。

下午还是平淡的做题单，没什么好说的。

然后今天要称赞一下梦熊的网络：其实每天的网都很差，但今天是格外的差，交 cf 和 at 的题很多都要卡小半个小时。到了晚上更是打开任何网站都要加载好久，甚至听歌都一卡一卡的。博客园也加载不出来，所以我现在写博客也是靠偷（其实是正大光明地拿）手机开热点来写的。这就是我们可以比肩洛谷的、讲师团队强大的、学习资源丰富的机构梦熊给学生提供的网络环境，可能是希望我们多用王津推崇的代码本手抄代码吧。

Day 7

上午打模拟赛。

前一天晚上失眠了，后面睡着后还梦到了比赛 T1 除了我以外的所有人都会。所以早上起来特别困，买了一瓶魔爪喝。

比赛是三道题的省选模拟。T1 和 T2 都是数据结构题，T1很快就想到了转换成区间询问然后分块维护，敲代码+调试总共一个半小时就过了大样例。然后看了一会 T2，没什么思路，打了 40 分 \(O(n^2)\) 暴力就走了。T3 是一个很神秘的在 \(n\) 维空间操作的题，感觉不太可做，就只打了最低档的 5 分。接下来还是回去想 T2，中途想到了一种用莫队拆掉一维，再用线段树之类的维护的 \(O(n\sqrt n \log n)\) 做法，但是感觉时间和空间上都容易被卡，就没写。就这样罚座到了考试结束……

最后也是没有挂分，100+40+5=145，rk 7，比较大众的分。T1 过的人还是很多的，也有一些被卡常挂分的人；T2 最高分就是暴力+性质的 50 分，旁边的同学好像赛后调完了一个 \(O(n\sqrt n \log n)\) 做法，不过也只有 50 分；比较遗憾的是 T3 有一个 65 分的贪心做法，而我都没往那方面想。

下午讲模拟赛题。T2 是用分块维护矩乘，类似动态 dp；T3 基本没听懂，似乎是根据某个定理推出能作为答案的充要条件，然后神秘计数。没有一点补题的动力，所以还是去做之前的题单了。

晚上无聊，打了一场 AWC，最后一题的哈希一直被卡过不去，只能遗憾离场。

Day 8

令人高兴的是终于换了一个新网络，现在的网络还算能用了。

今天讲复杂字符串，确实复杂，听完之后感觉会的本来就会，不会的依旧不会。所以下午就摆了，把题单的简单题写完后就去写之前加入做题计划的题。

晚上打 ABC，这一场貌似很简单，20min 写完 A 到 E 后感觉 F 没什么思路，就去看 G，然后剩下 80min 全在调 G，拼尽全力（真的吗）无法战胜……赛后看了 F 和 G 的做法好像也都不是很难。

我是奶龙。

Day 9

上午讲数据结构，大部分都听懂了。

下午做了一两道题单的题就去优化某道被卡常的分块的代码，然后调了一下午没调过……

下午上完课就放假了，放到明天晚上，所以我们准备去附近玩玩。晚上去了外滩，然后到处逛了逛就找了个酒店住下了。

晚上有一场 cf，报的 div2，A 到 C 都很一眼丁真，很快就过了，D 貌似也挺一眼的，结果写完代码也对拍了很多数据都没找到问题，但就是 WA。然后就一直调 D 直到比赛结束也没过，后面的题也没细看……顺便吐槽一下如家酒店，就一张桌子一把椅子，同学占了，导致我窝在床上敲了两个小时代码，腰好疼。

现在是第二天的 1:19，今天的洛谷签到写着忌打网络赛，所以一直被卡是天意吗？（但我是前一天打的啊。）

Day 10

今天休息。

早上 10 点起床，没赶上酒店的早餐，就去便利店随便吃了点。

然后去上海中心大厦，坐最快 \(18m/s\) 的电梯到了 118 层，俯瞰整个上海，很震撼。

吃完午饭下午就回学校了，在学校打了一下午 MC、Noita 和 Celeste（之前也每天都打 Celeste，已经沉迷了）。

晚上就是普通的晚自习。

Day 11

今天上午也讲数据结构（主要是树上的）。今天的老师也得非常有活，包括但不限于“拓展”讲解 Top Tree、把讲题时临时写的笔记用 ai 跑一遍就拿去交题解。最后也是完全没讲完，PPT 大概还剩一半，不过我也没怎么听，无所谓了。

中午在教室把 Celeste 7a 打完了。

下午和晚上把其他题单的题做完后就开始自学 Top Tree，码了一遍模板就下课了。（我真的有必要学这个东西吗？）

Day 12

今天将昨天没讲完的数据结构和今天本该讲的贪心，数据结构听得有点懵，不过贪心都听懂了。

下午就把贪心的题单写完了。然后下午讲师在教室给学生做访谈，到每个学生先用 oierDB 开盒他的成绩（要被压力了;-;），然后读出他们的问题，其中有逆天问题包括但不限于“如何缓解 xyy”。好在晚上就到隔壁教室去访谈了。今天还没轮到我，不过其实挺期待的。

Day 13

我是区。

上午模拟赛，T1 是构造，想了一会没思路，去看 T2；T2 是计数，想了一会没思路，去看 T3；T3 是数据结构，想了一会没思路，去看 T1；T1 是构造，想了一会没思路，去看 T2……

于是就随便打了 [30,70]+0+20（T1 有一档部分分我的做法半真半假；T2 是打完暴力发现题读错了，就不想做了），最后拿了 50+0+20=70，rk 2147483647。出来一看榜吓哭了，大部分人都过 T1 了，还有两个过 T2 的。

感觉自己区完了，可以提前退役吗？

下午讲题，讲师先学习题解到三点半才开始讲，T1 的主要思路是递归构造，貌似我赛时有往这个方向想（？），但是可能细节没想清楚吧；T2 和 T3 的细节我都没听太懂，就不说了。

晚上访谈到我了，果然被压力了，然后大概就是多做“不需要复杂算法”的题、多打网络赛之类的，不想细说了。

Day 14

终于把上次 cf 的 D 过了，WA 的原因特别傻逼，就是因为多测时没有把 \(a_{n+1}\) 清空而代码中有比较相邻两项是否相等，因为我之前对拍是单组数据所以自然找不出问题了。

上午讲之前没讲完的贪心和后面的计数，因为赶进度所以跳了大部分一些题，而且计数好难，完全听不懂。

下午打洛谷月赛，T1 签到完就去想 T2，进行了很多步转换但最后的问题还是不会做，打了 50 的性质分就走了，后面两题也不太想打暴力，就走了（要掉大分了）。

后面就是把贪心的题单里的题写完了。

Day 15

幸运的一天。

早上八点以后才被老师叫起来，没吃早饭就赶到教室，万幸的是还没开始讲课。上午继续讲计数，老师筛掉了一部分毒瘤题，换了一些更适合 B 班宝宝体质的题，所以听得比较轻松。

下午不知道为什么决定倒序开题（不过正序和倒序有区别吗）打洛谷基础赛，40 分钟写完，rk 57（都怪 T2 卡 double 的精度，把除法换成乘法才过）。然后就是做题单……

晚上有 abc，这一场显然比上一场难，C 题和 D 题都卡了一会（实现细节问题），然后去看 E，一眼想到一个不符合 E 题难度的贪心，发现有 WA 之后还继续尝试优化，但还是一直假。开赛 40min 左右才放弃贪心做法，转换思路后立刻想到一个类似 CDQ 的分治，又调了一会才过。此时距离结束还有 20min，还有过 F 的风险吗？有的！看到 F 立刻产生了一个枚举因数的做法，还不会分析复杂度就直接写，然后就一发过了。旁边有人倒序开题被 G 卡了一个小时，就不看 G 了。

Day 16

依旧睡过头，没吃早饭，不同的是今天全寝室的人都睡过头了。

上午模拟赛，T1 是简单数据结构，一个小时左右过了所有样例；T2 是一个有三个子问题的拼好题（本质不同的括号子串有多少？合法吗？可以求深度和吗？），发现最简单的子问题就是 SAM 板子，就写了个 SAM 拼后两个问题的暴力（30pts），写完就先看 T3 了；T3 也是树上数据结构，想了半天没什么思路，就写了暴力和性质分（40pts）。然后又回去想 T2，写了一个 maker 发现随机数据下答案很小，就又拼了一个乱搞的哈希（+20pts）。

结果是 85+40+40=165，rk 4。T1 被卡常了，才注意到写的主席树可以优化成离线+树状数组；T2 可能是被卡哈希了，问题不大，反正 rk 1 也才 180，没人过 T2 的后两个问题和 T3。

下午又有洛谷月赛，T1 就被卡了很久，但是因为报了 rated 不得不打完，最后过了 T1+T2，头有点昏就没打了。讲题因为和月赛有时间重合，所以没怎么听，只知道 T2 是 SA/SAM+ 数据结构，T3 是树分块（才想起来之前树分块还只学了一半）。