可达暑期集训游记

笔记

Day 0

下午来深圳报道，领了大礼包，有课本，有衣服，有证，有笔，有笔记本，还有贴纸和钥匙扣。领完拍了张照就去酒店了。

晚上见了舍友，然后打游戏打到 12 点多。

Day 1

7 点起来，吃了点东西就坐上大巴去参加开营仪式了。然后去教室听课，讲了并查集，在洛谷水了两道双倍经验绿题。

上午课结束了去吃午饭。我们班去得有点晚，菜差不多都被打完了。打了一点饭，鱼香肉丝有点辣，蒜香骨挺好吃的，综合好评。

下午模拟赛。

开局开 A，直接爆搜，但是卡常卡了好一会，最后还是切掉了。

然后开 B。先乱搞猜结论骗到了 15 分，然后想不出来正解，暂时弃掉。

开 C。基本上是二分图判定板子，打了个 bfs 染色，调了一会就切掉了。

看了眼 DE，没有啥思路，于是回去看 B，发现只要判环和连通就行了，非常轻松的切掉了。

最后死磕 DE，但是一点思路都没有，熬到最后 300pts 拿下 rk2。

模拟赛完写了下笔记，然后去吃晚饭。打了烤鸡，肉沫茄子，还有个小炒。挺好吃了，干了一大碗米饭，超级好评。

吃完饭休息一会开始讲题，讲完开始订正。死磕 E，一直都是 0 分，老师也没找到错，到结束也没多一分。

最后我妈给我叫出来到麦当劳加餐，让我做了下深圳期末考数学卷，给我人做红温了。11 点多回到酒店，直接睡了。

Day 2

早上起来吃早饭。一个包子，就白菜馅，还贼辣，吃一半不想吃了，差评；一个鸡蛋，没冲凉水，贼难剥壳，差评；一瓶豆浆，还挺好喝，好评。综合差评。

吃完早饭下楼坐上大巴直接到教室，到教室休息一会然后就开始上课。课上讲了单调栈、单调队列，还讲了搜索剪枝。水了一道双倍经验蓝题。

然后吃午饭。有鱼丸、红烧肉、土豆丝，特别好吃，加上早上没吃啥东西，所以吃得特别香。

下午模拟赛先开 A，就是组合的输出，直接速通。

开 B，发现做过几乎一样的原题，改了一下原来的代码，切掉，拿下首 A。

开 C，填数独，直接爆搜，一遍过。

开 D，还是数独，把 C 题代码粘过来，改了改，发现 TLE 75 分。之后就是漫长的卡常，卡了半天发现这个比赛不开 O2，所以 STL 很慢，于是把 STL 改掉了，终于 AC 了。

开 E。知道是搜索，但是不知道咋搜。想来想去还是输出 -1 骗到了 20 分（

最终 420pts 拿下 rk1。

然后吃晚饭。有鳕鱼排、宫保鸡丁、肉沫蒸蛋，鸡丁有点辣，其他都挺好吃。

吃完回教室听讲题，然后订正。没啥可订正的，所以基本上一直都在写这篇游记和笔记。

晚上回酒店写了会作业就睡了。

Day 3

早餐还是那三样，包子有肉了，挺好吃。

早上上课讲了最短路，以前学过。

下午模拟赛。

开 A，先打了个暴力，然后思考了一会想出来了正解，拿下首 A。

开 B，先暴力每个点跑了个 dij 不出所料没过。暂时先弃掉。

开 C，先骗 70 分。

回到 B，想了想，发现可以建反图，直接再次拿下首 A。

开 D，思考了一会就切掉了，很遗憾没拿到首 A。

开 E，看不懂，于是回到 C，仔细想了想，发现就是个判正环，写了个 SPFA，但是一直 95，最后不得已把错的那个点的数据套出来特判输出（

回到 E，打了个暴力，但是一分没有，摆了（

最终 400pts 拿下 rk1。

Day 4

上课讲了树状数组，挺有意思。

下午模拟赛。

开 A，dfs 连通块，秒了。

看好多人把 D 切了，看了眼 D，发现上课讲过原题，改了下上课时的代码就切了。

开 B，先打了个暴力，只有 10 分，然后思考正解，就是逆序对的思路，秒了。

开 C，不太会，思路想到了一点点，比赛时候脑抽没想到写暴力，先弃掉。

开 E，发现是书上原题，秒了。

回到 C，死磕正解，磕了个寂寞，到最后也一分没有。

最后 400pts 拿下 rk2。

Day 5

上午讲了线段树，敲了个板子。

下午是 ACM 小组赛，我们组名叫“95 分 WA 到底错哪了组”（影射 Day 3 C），赛前想到一个谐音梗“95 分 WA 到底哪不队”，但是改不了了（

先开 A，打了个爆搜，样例没过，先弃掉。

jyc 说 E 是原，于是我把我之前的代码粘上去，发现 T 了，结果发现是暴力代码（）。然后他就打了个正解出来，我稍微调了一下，交上去 A 了，拿下首 A。

然后开 F，并查集，秒掉了。再次拿下首 A。

开 G，写了个树状数组，结果 WA 了，硬吃罚时（

先回到 A，发现必须放正好数量的棋子，调了一下 A 掉了。

C 题直接上 map 树状数组，一遍过，拿下首 A。

B 和 D 没啥思路，于是回到 G，调了一下，终于 A 了。

然后看 H，线段树板子，于是敲了一下，发现样例没过，然后开始漫长的 debug，de 到结束吃了 3 发罚时都没 de 出来，结果赛后一下就调出来了（

最后 5:58 5 题含泪拿下 rk3（一共 4 组（）（）（））

Day 5.5

休息日。

Day 6

讲了 DP，学不懂（

下午模拟赛。

A 调了一个多小时才过。

B 不会。

C 爆搜拿了 35。

D 爆搜拿了 50。

E 骗了 95。

B 回去爆搜一分没有。

最终 280pts 含泪拿下 rk5，坠机。

Day 7

讲了树形 DP，还行。

下午模拟赛。

A 打了个暴力结果直接过了。

开 B 和 C，都不会，先弃了。

开 D，先打了个乱搞，只有 5 分。然后枚举每个点作为根 DP 拿了 75，然后发现不用枚举每个点作为根，写了一下就切了。

开 E，打了个 75 分的暴力，然后就弃了。

回去看 B，一顿爆搜+骗分，结果一分也没有，直接又弃了。

看 C，先打个暴力，75 分。于是我直接粘上我的火车头，发现居然 A 了（人机数据）！

最终 375 pts 拿下 rk3，爷青回（

Day 8

讲了 LCA，挺有意思。

下午模拟赛。

先开 A，打个 \(O(n^{2})\) 暴力结果 25 分，然后加了一点优化就过了。

开 B，暴力 Floyd 拿了 50，然后就先弃掉。

开 C，骗了下分没骗到，弃掉。

突发奇想用边带权并查集做 B，结果一直 20，给我整红温了。于是就弃掉，写了个 C 的暴力，拿了 10 分。

比赛剩一个小时的时候可达 OJ 炸了，于是老师就把 CDE 的原题给我们说了，让我们去洛谷上看（出这么多原题，可达将会臭名昭著）。自己找到 B 的原题，发现 B 果然是人机题面（详见笔记），于是就写出了正解，但是没地方交，于是先写 DE。

D 打了个 20 分部分分，E 拿到了 30 分的部分分。等 OJ 修好，给比赛延长了一个小时，于是交上去我 B 的代码，果然 A 了。E 也拿了 30 分。

开始想 D。先打了个暴力，还是 20 分。然后想到了一个奇妙的思路，结果写挂了，55 分。de 了半天 bug，发现我减反了，调过来就 A 了（爆切紫题，虽然是史诗级弱化版）。

最后想想 C 还能不能高，但是想了个寂寞。

最终 340 pts 拿下 rk3。

因为要去参加机器人比赛，所以只好放弃结营典礼，在这一天离开。这短短 8 天时间，我不仅收货颇丰，还在沃思班结识了许多朋友，我们一起谈论 OI，谈论其他东西。终于不得不再见，不得不不辞而别。再见了，沃思班；再见了，深技大。

（咋突然 emo 了）

Day 10

晚上线上参加结营典礼，我拿了几个奖，但是拿不到（恼）。说要邮寄，结果到今天（8.6）还没寄过来，人机可达。