大佬云集的暑假集训 流水账
先来挖个坑
day1 ~ day2
[吴瑾昭]
省选级别数论、省选+级别动规等等东西噼里啪啦地打过来,而且新课快得像复习课,实在是…大佬的课
day2:
例一:IOI2017 xxx
……能搞懂多少算多少吧
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题我自以为打表找出了规律,于是交了一份自以为标算的代码,然而比我打表的程序比交上去的代码还得分高………………………可能这就叫运气不好吧