2023暑假信友队集训游记

信友队集训游记

漫长的信友队集训营

团队：提高1班

这是我们的同学洛谷号：

任子杭老师：_xuefeng

徐驭凡：Saint_ying_xtf

洪淇：2011qiqi

冯思哲：fsz171411

许禄海：xuluhai123

王小鲁：Littlelu

孙轩宇：孙轩宇 sunxuanyu

陈国栋：AK_CCF

汤浩：Stasis

张君维：zhangjunwei

---

从7月9日报道说起~~~

• 7/9：报道

九点多从深圳北站赶往杭州西站

赶到高铁站的时候正好开始检票（我时间观念多好）。不早不晚，刚刚好！
然后就是踏上长达六个小时的高铁，在车上看回书，吃会东西，睡觉。拿起《芯片战争》看，看到了张忠谋的台积电崛起，日本领先美国，但是那沉淀的书还是拿着不舒服。坐一会就要站起来活动一下。

一下车，就感到不同的气息，那就是杭州比深圳复杂一百倍的地铁图，踏上地铁，还以为走错了地方，地铁里蓝色的灯光明亮的闪着，科幻的游乐园一样。下了地铁，还走了很远的路程才到杭师大

• 7/10：引入与复习

新的一天开始，认识了几位舍友：深圳来的冯思哲，浙江的沈于博，珠海来的孙轩宇。

一到教室，老师就抛给我们五道题，最后一题压轴题竟是一道省选题，猪国杀，我们的大佬写了两百多行，那是一道大模拟，大佬徐驭凡太不道德了，他直接复制了他以前的代码，不良心的老师本想防AK，结果徐驭凡成了首A。老师瞬间打脸……

冯思哲很快AC了前四道题，我也做了前3道题。

这一天晚上测试了初赛模拟题，怎么说，信友队的题真的是太垃圾了，题目就一大堆错误，嗯，到了后面也不怎么想做了，就靠RP了，所以考了55。

• 7/11：二分

真好笑，这一天学二分和分治，普及标准知识点，怎么提高一班还在学呢，虽说题目是有难度，但老师上课的时候还在讲二分模板。
最后一题孙轩宇竟然用了玄学的方法，胡乱搞出来的（我看不懂）（bei。所以这一题还一直放着，没有想去写的欲望…………

• 7/12：双指针

这一天学双指针？？？普及知识点…………
还学了meet in middle ，用人话说就是两个dfs一起搜，让指数级卡成一半，感觉也不是特别的实用，感觉有点冷门

任老师在讲课的时候经常陷入自己的世界，甚至讲题时都没有都没有读清楚题目，感觉没有怎么备课，坐在我旁边的冯思哲经常抱怨，说这没有他深圳的老师好，而且感觉教的不怎么样，于是他升到了提高2班去上，想看看老师会不会好一些。所以我也想跟他一起去，但是在观察的几天发现老师讲课渐渐好一些，因为我跟班主任反映了一下，所以老师讲的思路也清晰了一些。所以也没有考虑调班了

• 7/13：搜索

这一天学搜索和模拟，老师几乎也不是特别讲，题目都是分两天做的。主要没什么算法和技术含量，但是考的是耐心，是细心，臭长的代码debug不是那么容易的，就例如模拟工厂,我是调了很久的，那是一道紫题，是我第一道紫题，虽然是一道纯模拟，但用到了一元二次方程的推到，也还是有一些难度的，在几天后，我把我第一道紫题写上了题解，这也是我第一篇题解，第一篇紫题题解，因为我不懂一些格式，提交了10遍才审核通过。还有一题浙江省选的阅览室，这可是一道特别恶心的题目，我调了半天……

13号晚上有测试了初赛题,题目的质量不言可知，真的差…………，还是55分，怎么就那么准啊

14号我还打了一场水题赛，所以做的题也不是特别多

• 7/15:思维题

这是基础算法模块，都是一些思维题，构造题，头尾俩道水题，切完刚好半个小时，立马开始打洛谷月赛，中间三题也不是特别难，后面几天干掉了。关于月赛吗嘛，感觉考的不错，170，排名只有七百多，但是我们很多同学也就100，140，160，甚至张子涵dalao只有140。只可惜Syx dalao没有打，他就是我们的AKdalao，徐驭凡，洛谷估值前50，去年八月份才开始接触OI，小升初，但特别强，每次做题几乎都是秒A,还记得有一次syx调千里传送调了很久，气炸了都，敲桌子，发脾气……（笑

这一天晚上是第一次测试，说是oi赛制，但是因为设备问题，网络开着，体验也很不真实，电脑老是切成全角，我每次还要电shift+space。四道题，有两道是做过的，这个信友队也太模拟赛了吧，（吐槽心犹敦太爽了），嗯最后一题真的不想写了，对着杭师大老爷机，哪哪都不顺，左边的在画画，右边的在玩饭卡（孙轩宇）结果过了几天他发现饭卡不见了，就掉在了考试的地方，幸好下一次额测试还回来了，把饭卡捡了回来。

• 7/16： 放假

你知道连上六天课，每天走一个小时，上课九个小时，终于有一天休息，那感觉是多么好，一觉直接睡到九点，食堂已经关了，去便利店买个早餐，然后又回到床上。

就在前几天，冯思哲和沈于博都先后走了。冯思哲因为老师太差了，不想在这学了，所以走了，临走时还哭了，毕竟这里的生活老师态度也很差，之前他有一次跟老师说一些事实，却被老师骂没上过学。反正我是非常羡慕他的

然后就是这一天，周日，下午我们都去听讲座，一位新的舍友来我们宿舍，他妈就把冯思哲留给我的床给占了（因为那里有蚊帐），而且那是最舒服的床，没有虫子，我只能在那里享受了两天。

没办法，过了几天老爸给我寄了自己的被子和床单，还给我买了蚊帐，这样就不会那么痒了，也很舒服。

• 7/17：贪心

这一天讲贪心，竟然八道题有七道是之前做过的（普及A2班），但有一些题目思路忘记了，还得重新想，这里又出了那一道经典题---国王游戏，再经典不过了，出题人真狗：出高精度但是题目基本上都做出来了。

这一天晚上又是考初赛题，54分，怎么说，那么准呢，这些题目的排版都是有问题的，把前面的一题放到了最后，我没都没发现，所以一连的错……心犹敦好垃圾啊

• 7/18-21：图论

从17日到20日全是图论

老师似乎以为我们都是dalao，神犇。

所以第一天讲最短路：dij，Floyd，已死算法（SPFA），真的以为一天讲三个算法是我们能接受的吗？虽然我之前都有学过，但复习起来也不是那么简单。所以这一天也是云里雾里地过去，但依然对图论包含丰富地兴趣

第二天讲最小生成树：kruskal,prim 虽然也会，但是老师改了又改，调了又调，调了很久地代码有把我搞晕了。还没来得及消化，老师就给我们讲kuskal重构树，是个啥？我都没听懂，甚至有点放弃听懂。接着有抛给我们紫题，蓝题，不是XXOI，就是NOI，怎么说，刚学OI 1ms 地萌新就能听懂难题啊。可是Syx看起来很轻松地样子，次次AK。

第三天讲了拓扑排序，tarjan。讲了一个上午，感觉收获满满，因为学懂了拓扑，毕竟两个算法学会一个不错了。tarjan，tarjan是什么？什么？老师在台上讲了半个上午，讲完，到了下午做题，我们同学互相对视着，嗯？tarjan是干啥地？问了一圈，好像没人知道，于是问了老师，老师竟说我们上课不认真……，原来tarjan是用来求最大连通分量的一些东西啊！说人话，就是最大的一个连着地块，求它的数量，大小什么的……

其实老师上课讲的东西根本就不是人话……（我没骂人）。
老师就是把oiwiki上的解释一字不拉地说下来。老师日常都带两台电脑，一台游戏本，一台苹果，一看就不少钱。
老师的游戏本播着课件，苹果电脑打开oiwiki。所以老师就像oiwiki一样。老师在黑板上给我们解释什么是dfs生成树，画的图怎么那么眼熟，打开oiwiki，发现两个图片不能说很像，只能说是一摸一样。上课老师常常讲一些抽象的概念，唯独那些概念听不懂，下课后打开oiwiki，看看。结果发现，老师说的怎么跟oiwiki一摸一样，一字不差。老师说：我昨晚用oiwiki备课了很久，把oiwiki背下来了。这还不算什么，老师上课给我们现场打模板，结果发现老师代码的变量名，换行，都一模一样，出了老师链式前向星的变脸不同而已。

最后一天是图论的杂题，总结前三天的知识点。

其实我平时写邻接表都用vector，但是老师却用链式前向星，我们好多同学连图的储存都还没搞清楚，就开始写各种算法和各种难题。就因为这个储存方式，困扰我几天。

有一道图论题，老师让我们思考了很久，最后跟我们说：区间查询，想到什么？线段树！

啊呸！线段树还没学，就跟我们扯这些。

话说回来：信友队的课程安排是奇葩，先学克鲁斯卡尔再学并查集，先学迪杰斯特拉在学堆（priority_queue），先学图论再学线段树，stl几乎放在后面才学（谁不会）

7/20,又是一次初赛练习，这一次初赛的练习错误有增多了，最后的完善程序竟然是个黑题，不是，这是CSP-S模拟练习啊，哪冒出来黑题，真好笑，老师后面说太难了，不讲了。什么垃圾试卷

• 7/22-24 数论
  接下来就是为期两天的数论（中间有个周末）

数论真的就是一脸懵，费马小定理，exgcd，同余方程，逆元，中国剩余定理，线性筛…………，你以为是两天能学玩的吗？
真以为我么是dalao啊，真是dalao就不用来学了。

7-22下午我参加了洛谷普及月赛
syx教我的题结果他自己WA掉，我却AC，原来他线性筛写错了。

7-23的周末，非常美好…………
我跟老师申请了，把电脑手机都拿回了宿舍，在宿舍里度过一整天，困了就睡，睡不着就打打代码。
不过一切并不是那么顺利，9：25，我们宿舍停电了，我马上练习娄老师，十点多，我问她如何处理，她回答：不要急，我在楼下了，过了十几二十分钟终于来了一位宿管大爷，我以为我会因此得救了！结果他过来开了开开关，发现确实停电了，就走了。等呀等，等了又等，我又问老师是怎么回事，她却跟我说：你不要急，修灯这些不是那么快的，宿管已经联系技术人员，请你给我点时间好吗？ 真好笑，我两个小时了，又闷又热，我能不急吗，后面我有时不时问了问，她的回答依然是：不要急。我想，她性子真慢啊。后面我忽然想起来，我应该去416找许禄海和洪淇。所以中午吃完饭我就到了他们宿舍蹭空调。我那一刻才发现，空调真是个好东西，有空调真好！！

到了三点的时候我推开我们宿舍（412）的们，过了两秒钟，灯闪了两下，亮了，空调发出美妙的开机声音。

再过了一段时间，我再次回到我们宿舍（刚才又回去了），发现孙轩宇他回来了，哇，真幸福，出去玩半天，一回来正好赶上来电了。

哎，心犹敦的宿舍真不是给人住的，停电五个多小时……

7-24又是一天懵，虽然数论很多题做出来了，但很多知识点还没来得及消化啊

• 7/25 线段树

线段树还是比较有意思的，之前也是有学过，但是板子都忘了，如今，再已将起来，lazy-tag啥的，别有滋味，那是之前学线段是怎么也学不懂的味道，但现在发现，好像也没什么难的，挺简单的，就是代码又臭又长，下午的练习前三题可以说是把模板copy过来，改几个地方就好了。

所以前面几题都很快A掉的。
但是老师打模板的时候，不停地改变量名，不停地注释掉写过的代码，然后重新写，搞得我们一脸懵……

• 7/26 树状数组

差分的树状数组，我们全班都没搞懂，我似乎都没信心去搞懂。老师就在PPT上用电脑的笔，画出差分的推导过程，等他讲完后，我们好像没有一个人听懂了，不过没有差分的树状数组是非常简单的，不就是个lowbit嘛，要往后就加，要往前就减，但是差分的树状数组好像还要跑差分，跑前缀和。

• 7/27 STL,并查集,堆

心犹敦的课程安排真的很智慧，这些知识点之前学的算法都是有用过的，为什么现在还要来学？？

所以这一天下午我也轻轻松松地AK了。
毕竟这一天的题非常简单，有七个人都AK了，我是第三个AK地，估计是AKdalao：Syx坐在我旁边，他的速度让我感到逼迫，所以我写的也很快。

• 7/28 st表，lca

这一天学了三体表和最近爹爹

这一天也不算热别难，但今天的题目Syx又AK了（bei。我只做了2/3。
老师再开题前跟我们说：今天的题非常简单，都是讲过的。嗯，真简单，绿的算简单，难的要到紫题，于是我愉快的A掉了我第三道紫题（还是看了题解才做出来的。老师选标程的时候认为Syx的缺省源太丑陋了，快读还要定义命名空间，搞什么快读？

namespace Syxqwq {
	inline int read() {
		int x = 0, s = 1;
		char c = getchar();
		while (c > '9' || c < '0') {
			if (c == '-') s = -1;
			c = getchar();
		}
		while (c >= '0' && c <= '9') {
			x = (x << 1) + (x << 3) + (c - '0');
			c = getchar();
		}
		return x * s;
	}
	void Write(int x) {
		if (x < 0) {
			putchar('-');
			x = -x;
		}
		if (x > 9) Write(x / 10);
		putchar(x % 10 + '0');
	}
	inline void write(int x, char c) {
		Write(x), putchar(c);
	}
}
using namespace Syxqwq;

没事，代码就贴这了，这就是Syx的快读，以后说不定可以用到

所以，老师那题的代码就选了我的当标程，这证明了我的码风非常好看

• 7/29 单调栈，单调队列

都是水的一匹的知识点，老师在上面讲了很久，感觉也没什么好讲的，他却在上面讲了大半天。

不过有一题很可悲，我的二分写挂了，WA70，还不是Syx帮我跳出来的，我真要谢谢他……

• 7/30 又是飞快地周末

真不错，这一天真是太爽了，睡一会就起来写一会代码。还特意请了Syx来给我调代码。

• 7/31 hash，kmp

hash感觉还听的懂，不过老师讲了很多奇奇怪怪的hash方法，不过我认为往后顺移的hash才好玩。不过感觉hash没什么用，我好像也没有做到过hash的题。

kmp老师就按照ppt上的图讲，我跟老师说了b站有视频，视频的动画是我们更容易理解，虽然我以前没怎么看懂，但现在感觉好像已经弄明白了（希望不要两天就忘记

• 8/1-5 dp

首先，先祝大家建军节快乐！！！

今天开始都是学习dp。

第一天学习的是背包，笑死，提高一班学背包？

我们一个早上几乎都不带听的，老师在哪巴拉巴拉讲也不孤独的样子。我们很多人都睡着了，老师说你们要考虑一下不会背包的同学，（要是不会的话，就不会来提高班了）。这心犹敦的垃圾课程安排也给我整笑了。

跟我一起喊：垃圾心犹敦！垃圾心犹敦！垃圾心犹敦！

其实：不会背包的应该是2020年省选Day2AK神犇任子杭老师！！！

他二进制拆分的多重背包都不会，竟然不是一两点的细节错误，而是思路就错了……
这一天的题目，五道三道来自普及A2班，一道来自算法强化班。东拼西凑的课程已经被识破。难不成这就是徐先友20年钻石级教室的课程体系？？？

就是个垃圾心犹敦！！

这次我也轻松的AK了。

第二天是区间DP，五道题有两道题是普及A2班的， 也是很快AK了，今天讲的还是那样的简单，跟普及A2的知识点都是一样的，难度也是一样的。就连普及一班都已经学了背包了，也学了区间动态规划。提高一班是不是跟普及一班一样的啊！！！

垃圾心犹敦！！！

第三天是状压dp。

题目的难度是这样的：紫，紫，紫，？，紫，蓝

这简单，因为都不会

第一题经过死钻研题解做出来的，最后一题以前做过，然后就是几个小时没进展，但可笑的是，正好这两题是必做题，其他是选做题，于是我光荣的成为第一个AK必做题的蒟蒻

排行榜是这样的：第一道题是一条绿，最后一题是一条绿，中间是一片白…………

是不是凑了省选班的课程啊

你猜老师是怎么解释的？我们刚学一个东西就要进步，进步了就要做难的题。

可是啊，我们刚学01背包（按照垃圾心犹敦的顺序）两天就做蓝紫题………………

接下来就是一天的dp优化技巧

讲了矩阵快速幂，前缀和，斜率优化DP。感觉都很难理解，老师说这不是提高的知识点，那么意味着时NOI的知识点…老师说这些了解就好，不需要完全掌握（内容见另一个blog）

不会是留下悬念让我们继续上信友队吧……

• 8/7

这一天就是大考试，整体难度还可以。
T1是用线性筛或埃筛去搞的，但考场上没想出来。所以打了个暴力，没想到吧TLE90…这回是信友队定律。

T2想了一想其实可以二进制拆位，把每一个数预处理映射即可。最后跑一遍去重算一算即可。Ac

T3我们班没人做出来，后面才想到了一个DP转移公式。

T4直接O（TNM）模拟+贪心，我们班没有做出正解的，所以我TLE80，有的跑两个DFS都80分。

总分270。班级第二，第一是汤浩汤达人，310。徐驭凡dalao因为调试没删240，不然300。

然后下午讲了题，晚上我就走人了