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

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

先来挖个坑

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题我自以为打表找出了规律,于是交了一份自以为标算的代码,然而比我打表的程序比交上去的代码还得分高………………………可能这就叫运气不好吧

猜你喜欢

转载自blog.csdn.net/ArliaStark/article/details/81321680