All Last——WC 2020 & APIO 2020 & NOI 2020 云游记

同步更新于我的 [个人博客](https://studyingfather.com)。 > 打铁不是结束，All Last 只是开始。 > > 嗯，现在变成了 All Last 还没开始就结束了。 标题含义：这次 WC，APIO，NOI 都是以远程方式参加，故称之为「云游记」。 ## 8.1 开幕式平平无奇，dzd 的讲话也没有啥金句。 早上是松的数据结构在实际中的应用，整节课以路由表的例子展开。 （ref：[[CQOI2016]路由表](https://www.luogu.com.cn/problem/P5768)） 传统 Trie 的做法平常无奇，也非常容易理解。 接下来就是传（song）统（shi）艺（you）能（hua）时间了： - 稍微优化下 Trie（16+8+8） - 使劲优化下 Trie（6+6+6+6+6+2） - $\ldots$ 一切以最大化利用 cache 为目标，并针对实际情况针对性作出优化（例如现实路由表中大多数掩码长度为 /24）。 毕竟是现实应用，考虑的绝大多数都是自然数据下的时间效率，对于最坏情况的效率反而没那么关注了。 为啥中间休息还放广告啊 /fad 下午的内容是《数据驱动的算法》，看来算是上午内容的延伸和扩展。当然事实确实如此。 讲的东西大多是在工业界中广泛使用的科技，自动掉线.jpg 晚上是员交时间。 五场听下来，只有 xyx 的 KM 能听得进去。 一方面是因为内容熟悉，~~另外一方面是听 xyx 说话和听相声一样舒适~~。 ## 8.2 一大早起来，听象讲 OpenCup ~~不可做题~~选讲。 因为讲的东西太难所以并没有留下太深刻印象。 下午是 LCA 讲的组合计数问题，勉强能听进去一点，不过大多数时候还是掉线的状态。 晚间员交继续掉线。 有幸见证了 yhx 神仙 20 mins 念完 205 页课件（去掉 beamer 的 \pause 也有 51 页）的奇迹。 ## 8.3 早上是杨主力的杂题选讲。 整体难度尚可，里面有几道 POI 题比较简单，总算是能够跟上各位聚聚的节奏了。 成功保持大段时间不掉线。 下午是 zzq 的毒瘤 ICPC 题目选讲。 深刻感受到了 ICPC 题目和 OI 题目间巨大的差距... 晚上继续听不懂员交时间。 EI 成功让我们想起他不仅仅是多项式神仙，同时也是数据结构神仙。 算下来 14 场员交，只有 xyx 的 KM 成功听懂了（一部分原因也是之前对 KM 有所了解），剩下大多数除了离线还是离线。 总结下来就是一段话（转自空间）： > 多点求值 1s 1e6 了； > 第六分块 polylog 了； > dft 变成一般长度了； > 半在线卷积艹了牛迭； > 行列式都要模合数了； > 最小内向森林，球面几何被广泛应用； > 20 分钟能读 205 页 ppt 了…… ## 8.4 离线，还是离线。 随机化有什么用，能吃吗（大雾 然而因为课讲得太快最后剩下不少时间，结果是 Samjia 拿出了他去年集训队答辩的课件又讲了一遍。 下午是 laofu 的搜索相关算法选讲。 刚开始的理论并不算陌生，后面也渐渐高深了起来。 （另外说一句去年留下的模拟费用流猜想到现在仍然无人解决） 下午讨论区翻车翻的厉害。有人在评论区里发 3M 原则，结果似乎被请出直播间，还有人在高强度冲奇怪的东西。 讲课结束后调试了下监考设备，一切都准备就绪。 WC 2020 rp++！ ## 8.5 爆炸了，打铁了。 ## 8.14 结束了，退役了。