信友队2025杭州行

简要抒发了一些去杭州信友队的感受和感悟。

CXQianyiXu

1022人浏览 · 2025-08-22 08:00:00

CXQianyiXu · 2025-08-22 08:00:00 发布

信友队2025杭州行

前言

时隔一年，我与国龙的 OIer 们一起踏上了前往杭州培训的旅途。本次培训为期三周，即 8 月 1 日至 8 月 21 日。

7 月 30 日 19:16 分，列车开动。

Day 0

开营仪式。
下火车后逛了半天，直接来学校参加开营仪式。
杭州确实蛮好玩的，就是路太复杂。
去年在北京被小学生完虐，今年课不会太难吧？！

Day 1

今天正式上课。
归并排序 + 逆序对 + 扩展。
分治的一种应用。逆序对也就是归并的基础上统计个数而已，终于听懂今天的课了。😉
哪个逆天的出题，T1 T2 跟今天的课完美衔接（虽然要用到「人类智慧」），T3 到 T11 太水了吧。怎么给我 AK 了，Rank 2？不理解。😎
顺便处理了一下天命会的事情，天命会终于在今天正式成立了！

Day 2

树形 DP + 扩展（换根 DP）。
有点炸裂，今天就打了 3 道题，Rank 直接掉到 12。
双倍经验日最爽的一集，Luogu AC 了一道紫题。
今天打 Phi 的时候手感特别不好，一堆 Good。
宿舍睡觉，居然不给把头睡在梯子旁边，有说法吗🤔

Day 3

状压 DP。
非常恐怖，调了一整个下午的 T2，后面甚至看题解发现只是边界处理问题，难绷😑
~~发誓再也不写状压~~

Day 4

数位 DP。
今天还好，把 T1 的代码花一个半小时调出来后，后面几题基本上都是 Ctrl + C / Ctrl + V，模板就是好😊
小酌了一下 2048，不会玩。
2048

Day 5

DP 优化。

前缀和优化。
单调队列优化。
四边形不等式优化。（？？）
~~二维凸包，~~ 斜率优化。（😒）

不想写😐
所以我本来想写斜率优化的，结果调它的前置知识调了一天，服了。
啥事没干，只是晚上忙着「公车上书」。
在学校太累了，好想出去玩，可是学校规定需要家长亲自来接……

Day 6

Trie 树 + 二进制运算。
最简单的一天了，AC 了很多题，不过没有第一天多。
谁懂，写了一堆东西然后 MLE，好不容易压缩空间，发现原来的代码是错的。不想管，不愿写😒
晚上终于出校了，紧绷的神经终于得到了放松😊

Day 7

休息。
行程：西湖 $\to$ 上天竺法喜讲寺 $\to$ 灵隐寺 $\to$ 浙江省博物馆 $\to$ 三潭印月 $\to$ 苏堤 $\to$ 环湖骑行 $\to$ 工联 CC。

Day 8

线段树。
调了一天，最后才过了几个模板题。

Day 9

线段树优化 DP + 动态开点线段树。
没懂怎么写，不过基本思路差不多了，以后在比赛遇到应该可以拿分。
今日小事：

17：单调队列题数据范围 $10 ^ 6$ ，只开到 $10 ^ 5$ 的数组，RE 50 pts 调了 2 小时；
宿舍三国杀，曹操和曹仁单挑持续 20 分钟；
某正运用神秘技术成功拿下世界第一；
宿舍厕所的门在从里面反锁后打不开，但外面能打开；
同桌玩舟被当场抓包。

Day 10

ST 表 + LCA + 重链剖分。
AC 且仅 AC 了一道紫题，真的是暴力！
闲着没事搞了个动态壁纸

# gen.py
import os
import cv2


video = cv2.VideoCapture('your_video.mp4')
success, frame = video.read()
count = 0

dir_name = 'your_dirname'
if not os.path.exists(dir_name):
    os.mkdir(dir_name)
while success:
    cv2.imwrite(dir_name + f'/frame_{count:04d}.jpg', frame)
    success, frame = video.read()
    count += 1

video.release()

# set.pyw
import ctypes
import os
import time
import threading


def set_wallpaper_immediately(image_path):
    if not os.path.isfile(image_path):
        raise FileNotFoundError(f"图片文件不存在: {image_path}")
    ctypes.windll.user32.SystemParametersInfoW(20, 0, image_path, 3)


dir_name = 'C:\\Users\\HUAWEI\\Desktop\\Background Picture\\pictures'
ind = 0
length = len(os.listdir(dir_name))
while True:
    threading.Thread(target=set_wallpaper_immediately, args=(dir_name + f'\\frame_{ind:04d}.jpg',)).start()
    ind += 3
    if ind >= length:
        ind -= length
    time.sleep(0.08)

Day 11

模拟赛 + 调试技巧。

T1 AC 100 $\operatorname {pts}$
T2 WA 20 $\operatorname {pts}$

宋。😑赛时想了一个半小时的 T4，无限接近正解，结果不会实现。T2 也不知道为啥写挂了。😭
结果发现 ~~T4 实是道水题~~。
对拍初见，真惊讶到我了。
这一刻我等了一个月，Phi IN13 收的第一首今天不是明天，还有一首 IN12 的 Ποσειδών，排到 P1 和 P2 去了，RKS 涨了 0.14。

Day 12

计数方法 + 容斥原理。
最不会的一块。课上的东西很简单，不过到了课后，那可是两个量级的存在。
入坑舟（同桌带的）。

Day 13

矩阵。
今天学了矩阵快速幂，着实没想到线性 DP 居然可以优化到 $\log n)$ 的时间复杂度🤔
模考。

Day 14

休息。
行程：浙江大学玉泉校区 $\to$ 西湖 $\to$ 杭州大悦城 $\to$ 茑屋书店 $\to$ 杭州中心。

Day 15

KMP + AC 自动机。
初见 AC 自动机，发现居然如此神秘。天才！
回顾了一下 KMP 的本质，感觉很通透。
神秘题目居然卡精度，我还得手写 $\operatorname{read}$ 。

Day -5

字符串哈希。
这是我认为最正式的糊。
人类智慧的妙处：生日攻击，CF 知代码即 hack，很逆天了。对付一些很难的题目，哈希或许是「正解」。
萤火虫の怨 AP？

Day -4

集合哈希 + 树哈希。
第一次见这种玩意，~~万恶的~~玄学的 Xor-shift 函数！

Day -3

数论。
分解质因数居然可以 $O (n)$ 预处理每个数的最小质因子 + $O(\log n)$ 跳数查询！
转眼就要结营了，有一点舍不得😭

Day -2

分治。
这算是首尾呼应吗？😭
分治，顾名思义：分而治之。
今天居然看到了 Ad-hoc 题！
明天就要模考了，好紧张，好想放一万遍反方向的钟 回到过去啊。

Day -1

模考。
最后一天了。

T1 非递减字符串	T2 模拟	T3 我才是奶龙	T4 多树	T5 数组
100 AC	100 AC	100 AC	0	0 CE

T1 简单暴力，T2 贪心直接过，T3 DP 也过了， $\operatorname {h}$ passed。
T4 一看不可做，直接看 T5，已经想到正解，即插板法组合数的连乘。看到 $\operatorname {ms} + 1 \operatorname {GiB}$ ~~（这辈子没见过这么大的内存限制）~~，直接就想以空间换时间，结果 $\operatorname {map}$ 爆了 CE（其实也是空间炸了），数组爆了 CE， $\operatorname {vector}$ 爆了 MLE，结果赛后老师说正常写就行，不用时间优化，~~我真的服了~~😑。
400 $\operatorname {pts}$ $\to$ 300 $\operatorname {pts}$ ，Rank 3 $\to$ Rank 14😭

Day -0

结营仪式。
上台领奖？我之前几次模考只有一次拿过 Rank 2，其余都是 Rank 15 左右，怎么会？

不管了，先走一步。Bye, Hangzhou!

说几句心里话

Positive

非常感谢信友队老师们的教学与陪伴！
首先，我能很明显地发现我写题变得更容易了。以前，一道蓝题，能把我困住两天，做出来已经是很逆天了；现在，我已经可以在 $\operatorname {h}$ 内分析并推出一道紫题的基本思路，而蓝题已经算是水题了。
其次，信友队的教练讲课通俗易懂，听着不会有一种莫名其妙的感觉，有问必答。他们平易近人，也喜欢打游戏，也经常聊天，跟他们相处，我感觉很开心。他们当中，何老师是第五人格大神，赵老师是音游大神。不得不说，若无这一次信友队之行，我不会了解 OIer 的圈子是怎么样的。
接着，杭州真的很好玩，很美。绕西湖骑行一圈，在浙大领会求是的内涵，有一种惬意的享受。周末出来玩的时候，以前从不接触科幻小说的我还去了茑屋书店买了本《三体·黑暗森林》。

Negative

小小吐槽一下吧，表达一下我对 AIer 的看法。
在班里经常可以看到以一位很正的同学为首的一群人在 DeepSeek 或豆包和 VSCode 的页面间来回切换，周围一圈小学生跟风。正因为已经在上一个月参加过一次营地，可能很熟络，经常怼着一个豆包页面和老师侃侃而谈。然也许并不会做。
模考并不会断网，所以 AIer 们的大脑并不会停转，而是可以稳定得 AK 整场比赛。可是一旦在赛后分享做法时，他们就好像成了预言家，精准得预言出：他们一开口，整个机房就会爆炸，老师也知道他们有难言之隐，主动帮他们解困。
结营模考时，正拿了 500 AK，可是（事先说一句，并没有别的意思）那次考试的 T5 可能并没有在前一期营地考过，所以正又成为了预言家。情急之下，我听到了天上传来他的做法的声音，于是帮他说了出来。帮助他人，快乐自己嘛。