东北师大附中 集训游记

update 文笔稚嫩 谨慎观看。

东北师大附中 集训游记

但是去的时候到处都在翻修（小声bb）。

---

Day 1

早上一来就要先考试，太离谱了。根本没准备$qaq$。

于是就开始刚题，第一题写了半天，感觉推出来的结论超级无敌对，但是却只拿了10分。

第二题没思路，放弃了。

第三题读完题也挺离谱，写了个搜索却是各种错。但是看到走不出去输出$Bad$ $End$，顿时狂喜。

要不是这个就真的$Bad$ $End$了。

$TPS20$走人。
下午好家伙一上来就学模拟退火，而且还冠以“基础算法”的名号，实属离谱。比起这个，剩下的哈希算法都没什么了。
但是我对学习这个玄学随机化算法的兴趣倒是特别大。听的也不错，可能是因为能骗分，而且也不难写，不难理解，比较适合我hhh。

之后还自己做了模拟退火的绿题发了题解，但是没过qaq。

Day 2

今天是学数据结构啊，何老师狂喜。

线段树什么的，板子还是要自己打一打才好。

理解倒是无难度，就是代码长，对码力有要求，自己动动手打了几个板子，感觉不错。

下午没考试太快乐了。真的不想抱玲了。

晚上有自习，看了下fhq treap。（范浩强大佬orz）

Day 3

数据结构*2。

平衡树，昨天自习看了，无旋treap就是好。

下午有考试，几十分的骗罢。太菜了

什么？今天吵闹超脑少年团开播了？好耶！于是我们一大堆人约好，一起看超脑少年团，一边看一边笑hhhh这是什么伞兵oi节目oi真就成了饭圈的工具了是吧。

然后就是pj2=吊打队爷时间，后面还打了牌，被教练查水表了，于是

第二天好像也没觉得困

Day 4

$DFS$&$BFS$搜索两兄弟，当然这时候就不会从头讲了，讲多元，双端队列什么的，有亿点蒙嗯这，但是搜索是我们暴力骗分的好朋友，所以还是认真又学了。

无考试，做了会题，也无晚上的课，但是有自习。

Day 5

讲$DP$啊。

不得不说这几天讲课的人讲的是真的水，大部分内容都一嘴带过，所以学知识主要靠$bdfs$。

比赛还是很菜，哭辽

嗯状态转移方程一长我就头疼。

Day 6

期望DP，概率DP？笑死我连期望都不知道是什么。

于是就狂补，说实话学起来还是很吃力的。

归根结底还是我太菜

于是下午考试继续挂。

晚上继续狂补。

Day 7

学DP的各种优化捏。

斜率这些主要靠推式子，但是我推不出来。

下午没考试，终于不会挂辽。

明天休息嘿嘿嘿

Day 8

不知不觉在这里已经有一周了。

吐槽一下饭，不带变的，都是米饭

不过今天$day$_$off$呢。

早上老师默许我们睡到中午，但是我还是早早就起了，生物钟罢。

我室友问我要不要去$shopping$，我说行，刚好我们住在长春市中心。旁边就是万达，里面有沃尔玛。

于是我们背着老师出逃。

到了超市就开始瞎寄吧拿，两个人花了200多。

晃晃悠悠的拎回来。

这好像也是我第一次离开酒店1km范围内（学校在酒店旁边）。

中午去吃烤肉，还尝试了蝉蛹（好像不算太可怕，反正我顺理成章吃了下去），还挺好吃。

但是下午，事故发生了。

食物品质问题罢，我们都闹了肚子，包括我们得的教练。

下午本来说要去转转悠，但是改成了在酒店颓废

吃完饭后我们几个人还是出去了，去了无印良品去买了几个本子，给我们的4位偶像们买的，上面印满了奇奇怪怪的印章。

我给何老师送（何老师，我的何老师）。

摸了一天的鱼，就这样结束啦。

Day 9

接下来每天都有考试，哭辽。

学数论简直太可怕了。本人无什么数学基础，于是根本听不懂，连符号都不知什么意思。

这天我开始写考试的$revision$，但是考试还是很拉。

移步观看:

www.luogu.com.cn/blog/rvb

奥运会开始了，所以机房出了一堆看奥运会的。

我们还一起看完了女排的比赛。当时属实给我整迷惑了，广告费是有1145141919810元是吧不训练了还。

Day 10

数论*2

崩溃辽。

Day 11

终于没有数论辣

讲了几个最短路算法（关于Floyd，他死了），听的还不错，动手敲一敲

Day 12

还是图论。

讲二分图匹配，还写了一份题解。

之后还讲了网络毒瘤，写了学习笔记（博客）。

下午考试

Day 13

wzy学长呜呜呜

讲的是二分验证，有点难度

快要走了呢。

Day 14

要走了！

最后一场考试考完离开酒店赶往机场，最近疫情形势还是蛮紧张的，SN省会还有确诊的，有点害怕。

但是终于可以回家喽（还要补一堆作业）。

总结:本次集训学了很多东西，也暴露出很多不足。学的还要巩固，莫逆赛也要多打。

---

完稿于飞机上。