人有多大胆,暴力多大产

2018冬令营酱油记

雅礼洋湖真的冷啊,瑟瑟发抖哦。。。。难道是在郊区的原因????

Day 0

早上九点半才迅速报道,吃午饭,然后下午貌似自由活动,晚上七点到八点是冬令营开幕式。

不知不觉好像已经在长沙呆了快一个星期了,居然只吃了一次臭豆腐,太差了。。。

Day 1

前方大量冬眠警告,非战斗人员撤离

近似算法与IOI中的得分技巧 罗哲正(美国队长)

前二十分钟,哦,这似乎可做

后三个小时。。。。梦里寻他千百度。。。。哦。。。该吃饭了

TopCoder 命题故事 毛啸(myy)

整个下午都在颓啊,全程真·讲故事。

听myy将如何咋TopCoder上出题

每次出题能够拿到多少钱。

中途穿插着Codeforces命题故事

晚间活动

今天貌似是这些天唯一一天晚上没有事情的,早早地来到了阅览室,然后开始学习(tui),9点左右觉得似乎没有事情可以做了,直接回寝室了,然后继续学习(tui)。

一个晚上都没有看见Hineven的影子。。。。

Day 2

孩子别看了,快跑,现在还来得及

PA好题选讲 吉如一(吉司机)

貌似前两题可做?

前面几道题貌似都可想的样子。。。

然后呢后面两页呢?

我。。。。梦里寻他千百度

各种NP-Hard问题的非完美算法

教了各种暴力算法,如何从$O(2^n)$优化到$O(2^{\frac{n}{2}})$

等鬼畜技巧,然而考到我觉得出题人可能会被打死。

营员交流 GZM专场 卷积的各种技巧

膜拜GZM

膜拜GZM

膜拜GZM

多项式科技,我就是个渣渣,直接吓得我跪下。。。

Day 3

Fourier变换在信息学竞赛中的应用 王逸松(松松松)(毒瘤出题人)

没错,这显然又是一场GZM专场,然而他似乎讲的很有意思。

对我们进行了各种物理意义的讲解。

电话的声音?采样?名词很多记不住,但是我清楚的记得。

南山。。。。。。。

算了不说了。

圆方树和动态动态规划 陈俊锟

个人觉得这是讲的最好的一节课了。。。

起码我能听懂,

后面给了个动态动态规划用LCT或者线段树树链剖分维护的真正的黑科技。

博弈论

听与不听,没有区别。。。

Day 4

图论算法 杨家齐(yjq?)

中间挂机1小时,前后听懂2小时,感谢上帝。

终于还有我能听懂的东西了。

讲了一些交互式题目。

计算几何与数学 徐明宽

膜拜,讲了2小时基础知识,在最后讲了以下数值积分,全程挂机,貌似不是很难。

营员讨论

挂机。。。挂机。。。。挂机。。。。写游记。。。。

加入讨论

电子邮件地址不会被公开。 必填项已用*标注