划水WC2019

THUWC2019考炸以后,我成为了一条没有梦想的咸鱼( 灵符「梦想封印」)…
似乎PKUWC那边也比较惨啊,再不努力就真的要被掉吊打了.

Day1

竟然8:00-18:00都可以报到,所以在寝室睡到8:00没关系吧.
(6:30起床音乐差评)
(搬运重物中…)
9:00吃完早饭报完到就没事了.
不过早餐仅剩的三个蛋挞,本来期望拿到一个,结果被某贪心的不愿意透露姓名的选手一次打包带走,这个一定要差评.
(极度无聊中…)
中午吃饭的时候打听到,广二的wifi只对自己学生、老师开放.(Mac白名单)
(极度无聊中…)
晚上开幕式还行:

“…杜…Circle-money…咕咕咕…性价比高…三开花…”

回到寝室把讲义仔细浏览了一遍,比较期待量子计算。

第一课堂还是第二课堂?
小孩子才做选择题

Day2

不卡常而玩电音的松才是好鸭子.

一人一个小黄鸭好评.

划水WC2019_第1张图片
令人意外地,松松松的新能优化题竟然只有50pt…

5e7的排序大概 usertime: 1.2s

下午讲量子计算。

提供 咖啡,红茶,水果好评。等等,热水呢? 那些筷子是干什么的?

线性代数并不了解。听了一半感觉听不懂了,于是自己吧后缀数组相关与border相关自己看了一下.

本来觉得科普向的量子计算介绍过于玄学,想听一听正规的介绍…我还是接受玄学吧.

不过偏振还是很好玩的。

大概最多听懂到这里吧.

H ∣ 0 > = 1 2 ( ∣ 0 > + ∣ 1 > ) H|0>=\frac{1}{\sqrt 2}(|0>+|1>) H0>=2 1(0>+1>)
( H ∣ 0 > ) k = 1 2 n 2 ∑ i = 0 2 k − 1 ∣ i > (H|0>)^k=\frac{1}{2^{\frac{n}{2}}}\sum_{i=0}^{2^k-1}|i> (H0>)k=22n1i=02k1i>

以后还会去慢慢了解的.

晚上试机,有网好评.

Day3

上午没有零食差评.

具体数学选讲竟然在字符串前面…

SBT还可以听懂一部分,超几何函数就只能2333了。

至于后面的斯特林数还有一大堆式子也没有仔细去看了。

讲字符串一上来就是 LCT+SA表示不解…似乎更多毒瘤选手相处了吧LCT替换成树剖+栈、可合并动态开点线段树、set…

border什么的也很好玩,后缀树嫁接后缀自动机是什么鬼…

然后还没讲完就下课了。

机房有空位置好评.

下午IOI/ACM选讲,似乎IOI练习赛比IOIDay1难?至少IOI2018D1T1还是可以十分钟切掉的,不过似乎四个队爷考试的时候可能紧张了,多用了点时间。。。

D1T2离线似乎可以大力大常数回滚莫队+并查集,但是正解线段树还是有点神仙。

D1T3. 我会 31 分暴力…然后…就没有然后了…正解过于神仙,引起蒟蒻不适.

ACM题直接离线冬眠。。。

晚上营员(毒瘤)交流.

去的时候已经开始讲课了.

析合树是什么?直接O(n)过青覃领主?字符串又讲一遍?什么?可追溯化数据结构?图边染色是什么东西?

Day4

没吃到早餐差评(自己的锅).

上午居然提供零食,不按套路出牌? 然后不知道的我饿了一个上午.

模拟费用流似乎很神仙啊,感觉就是把线性规划题强行贪心?

并听不懂的我只能冬mian+愉快的IO PNG了(强行实验出来的).

下午IOI Day2讲解,题目难度终于正常了(3题都不会)?

由于起晚迟到,没看到T1的题目,不过看题解好像又是神仙交互题,T2,T3不可做系列.

晚上试机,果然 传统题答交互三开花, 并且和最终测试顺序一模一样…

T1九省联考D1T1,由于一些玄学的错误(包过程序被下发的std覆盖),用了一个半小时才切掉,这似乎预示着我接下来的最终测试会凉凉。

T2题答,无脑输出1, 10分get.后来听说好像是 CTSC2018的题答,%%%楼上大山秒题答.

T3似乎很好骗分,64分大概随便写,80-100可以点分.听说是WC2018的交互,如果今年的交互也这么水就好了(毒奶 x1)。

Day5

终于等到了, whzzt 的 简单的(毒瘤的) 数论算法的。

开局掉线 ? 还有所谓踩爆 min25的筛法是什么, 我连min25都不会是不是可以退役了.

狄利克雷级数似乎有点神仙,不过似乎可以作为一个切入点,大概听懂10min,然后就被强制离线了。。。

似乎期间提到了k次剩余离散对数与整数分解的hard程度差不多?

椭圆曲线什么还有什么E开头的算法是什么神仙?

下午讲图计数和生成函数.

在二楼抓住了搞套路的楼上大山, 生成函数是不可能的听懂的,如果考了那我就凉了, 不过往年WC似乎都没有出现过生成函数图计数相关的题?( 毒奶 x2 )

晚上又是毒瘤交流 。

n^2过百万? 指令集优化 ? 似乎老爷机并不能用,但是洛谷上可以试一试.

编译原理 ? 溜了溜了.

回到寝室,很早就睡了,大概也是在为明天的爆零做好准备吧。。。

Day6

很早就到考场门口集合了。

咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕

8:17终于进入了考场,纸质的题目啊啊啊啊啊啊.

还好有pdf.

T1数树, 我会 0. 于是便有28分.

T2远古计算机, 我会 1,2,3,… 4好难写啊,图如果不连通岂不是会爆炸(忘记了题答题本质系列).

T3I君的商店,毒瘤,用了1h毫无想到31分. 被随机蒙蔽双眼系列.

回去看T1, 2,3好像暴力加起来有28分,那赶紧写。

想了半天容斥没推出来…

写完后忽然发现T3 31分做法(考完发现时假的),然后耗尽最后1h没调出来.

下午查分, 28 + 40 + 0 ?

T1除了0全部爆了? 楼上大山过来定睛一看, 快速幂底数写错了(样例过水)。。。

T2 的第三个点挂了? 可是输出没有问题啊,楼上大山也没有查出错误,至于为什么挂了,可能这个问题永远不可能知道了吧…

试题讲评, T1多项式exp,凉凉. T2 标准题答题本质系列, T3 神仙题交互.

晚上文艺汇演,总体来说还是不错的的,对一些留下了很深刻的记忆(包含但不限于 hop 和 一些让人不愉快的东西 )。

day7

科技馆真毒瘤啊,去的时候还没开门.

石锤楼上大山进儿童乐园.

没有什么特殊的事情发生,一天就结束了

然候晚上就回老家了.

你可能感兴趣的:(OI奇遇)