WC2019 AFO记

Posted 2021-02-07 ywwyww

DAY0

　　“性价比很高”。

DAY1

　　上午是松松松讲评测系统，内容十分休闲。还领到了一只玩具鸭（但是没有发声器官）。

　　下午 picks 来讲了量子计算，感觉前面的内容还是能听懂的，后来自己去学了一下 QFT。

　　晚上试机，去看了一下没看到什么新东西，就直接鸽了。

DAY2

　　早上是 Scape 的具体数学选讲和 Falsyta 的字符串算法，都不太能听懂。

　　下午是 rxd 讲 IOI 部分题目和 ICPC 趣题选讲。感觉这些题都比较注重思维。

　　晚上是营员交流，分别是：

• 连续段数据结构——析合树

• The Runs Theorem and Lyndon Tree

• 图的边染色算法

• 可追溯化数据结构

　　然而我一个都听不懂。

DAY3

　　早上是 laofu 讲模拟费用流，就是用其他算法优化一类费用流问题。这堂课我还是能听懂的。

　　下午是 ymd 讲 IOI 部分题目和部分国外选拔题。

　　晚上去看了一下，还是没什么新东西，就跑回来了。

DAY4

　　早上是 zzt 讲 简单数论算法。讲了一种新的筛积性函数的方法，还讲了几道神仙题。

　　下午是 JOHNKRAM 讲生成函数及其应用。

　　晚上是神司&神圆讲神奇的指令集，还有人讲编译原理，万能欧几里得。

DAY5

　　考试爆炸，AFO。

　　剩下的不想写了。