大佬云集的暑假集训 流水账

大佬云集的暑假集训 流水账

先来挖个坑

day1 ~ day2

[吴瑾昭]

省选级别数论、省选+级别动规等等东西噼里啪啦地打过来，而且新课快得像复习课，实在是…大佬的课

day2：

例一：IOI2017 xxx

orz……能搞懂多少算多少吧

day3

[吴瑾昭]

5个小时的比赛，三道题…搜索乱搞，生成树乱搞，还算没有爆零

感受到了什么是“被小学生吊打”

这道题，显然斜率DP啊，还有决策单调

这道题，xxxxxx（高能分析+一大推生僻名词），显然xxxxx？？？？

[黑人问号]x3

还好有一两篇博客的输出，不至于做一个100%智障

巨佬说：

• 打比赛先把暴力代码打了，毕竟对拍也要用暴力代码
• 一定要对拍

day 4

[汪乐平]

字符串+数据结构（观光）

今天的课一来讲了讲KMP，马拉车…一些基本字符串算法；然后一下陡升至AC自动机，接着后缀数组，崩

下午讲数据结构，先是讲了讲stack,queue…一些基本STL；然后线段树；接着一下陡升至平衡树，splay…等等高级数据结构，卒

不过借此机会复习了线段树动态开点+树链剖分，并把一直没搞懂的算法搞懂了，也不是没有收获

忽然感觉我的BZOJ权限号起了巨大作用[滑稽]

后天打ACM赛，感谢1218和newuser大佬带我

day 5

[洪华敦]

概率+期望+计数

今天的内容才真它喵的比较“提高组”难度啊，比之前几位巨佬的课温和多了

结果讲着讲着又飞起了

巨佬说：

考试的时候千万别用SPFA，除非是负权回路。我和北大清华的同学商量过了，SPFA见一个卡一个。SPFA的复杂度就是n*m，不知道是哪个**大学生搞出来的。什么jb玩意儿。[一脸嫌弃]

（忽然雷声大作）巨佬：

woc，又忘了带伞

day 6

[洪华敦]

上午~中午的ACM赛打得很惨烈，三个人前一两个小时A了6道题，后面就再也没开题了…（我只负责翻译）然后就以六道题的惨烈战绩和洪老师合影…

下午洪老师极速讲题，听得云里雾里

晚上的比赛，就更惨烈了…A题时间复杂度多了个log，被卡掉39，少了个特判，又掉了17……早知道这样就写个暴力啊；C题我自以为打表找出了规律，于是交了一份自以为标算的代码，然而比我打表的程序比交上去的代码还得分高………………………可能这就叫运气不好吧

day 7

[毛嘉怡]

树上路径维护

最开始挺温和的，仔细想想还是能听懂，而且节奏比较适中

然后突然开始了极速模式，几分钟讲完树剖、主席树、balabala数据结构……然后开始切题？？？

菜鸡表示很难受啊

晚上只好过了几道板子……然后就没了

剩下的日子

都是打比赛+刷题啊，很惨烈啊

你们上100算我输 ——吉老师

开始心态爆炸啊，rating大跳水（菜鸡不小心进入了强者的世界）

后来经过老师的开导，我的rating终于开始涨了（虽然只是每天打一打暴力，拿那么一点点暴力分）；然而大跳水丢的分真的难补啊！

就酱吧…也没啥好说的（除了每天的“一句话”题解）

草草填坑