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

打铁不是结束,All Last 只是开始。

标题含义:这次 WC,APIO,NOI 都是以远程方式参加,故称之为「云游记」。

8.1

开幕式平平无奇,dzd 的讲话也没有啥金句。

早上是松的数据结构在实际中的应用,整节课以路由表的例子展开。

(ref:[CQOI2016]路由表

传统 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++!

《All Last——WC 2020 & APIO 2020 & NOI 2020 云游记》上有4条评论

发表回复

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

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据