与文化课作业一起冬眠——WC2021游记

· · 生活·游记

1月31日 Day 0

提交了免掉史地政作业的申请,但是作业咕在那里不动还是很危险的。

明天 WC2021 就开始了,一个晚上写 6 科作业显然是不存在的。

这么想着,我把文化课作业装进了书包。

于是,接下来六天,就是与文化课作业一起冬眠的日子了。

2月1日 Day 1

8:00 就带着作业到机房了。

开幕式过后去听了第二课堂,坐在旁边的大佬去听了第一课堂。

第二课堂讲的是动态规划,正好是我薄弱的部分,认真听了听,讲得还不错。

由于是网络授课,就在听课时把作业拿出来搞。

效果很好,12:00 时搞完了很多作业。看来接下来几天都可以这么干了。

然而旁边的大佬的第一课堂提前的半小时下课???

下午去听第二课堂的数学和概率期望。

想认真听听,结果发现都是奇怪的纯数学题???

中午忘记睡了,课间休息时太困了,趴了下去。

醒来一看发现自己错过了半个小时的课!!

更神奇的是这半个小时老师只讲了一页PPT???

于是第一个没有上完PPT的内容的老师出现了。

下午精神不佳,作业也没有搞多少,总结成一句话:亏了。

2月2日 Day 2

早上一样是去听了第二课堂的网络流。

旁边的大佬一看今天早上讲《 IOI 题型去向与分析》,啪的一下就来第二课堂了,很快啊!

于是把网络流的知识又过了一遍。

老师直播写代码是真的强,同时也帮我把思路理顺了很多。

作业也搞了不少。

下午第二课堂讲的是字符串算法。

涉及的字符串算法很广,再加上老师有亲自演示推算,感觉一些算法容易理解了很多。

但下课后旁边的大佬说: 其实字符串算法可以背代码。

我:????

2月3日 Day 3

早上第二课堂讲“树”论,考虑到这几年树考得挺多,去认真听了一下。

讲课的老师太神仙了,把 \color{red}172 页的 PPT 用了两个小时左右就讲完了。然后又补充了几页PPT,最后还是提前了 45 分钟下课。

感觉把各种高端东西都讲了。甚至讲了树上的暴力思路,收获很大。

下课后去第一课堂跟着旁边的巨佬听了一些数学。

下午第二课堂讲基础数据结构。

课前看了一眼课件:真的是“基础”数据结构。从线性表到单调队列,这不是普及组内容吗???

于是跟着旁边的大佬去听第一课堂的 《杂题选讲》。

进去后才发现是 《IOI2020题目选讲与矩阵行列式》。

上来就是三道 IOI2020 真题。

接着是矩阵行列式,完全改变了我对行列式的认知【自闭】。

但是作业还是搞了不少。

2月4日 Day 4

第二课堂没有了!

于是去听第一课堂的《逻辑、程序与形式化验证》。

一堂课下来给我整懵了。从机房出来后满脑子都是希腊语。【因为课件中希腊字母太多,然后就感觉老师一节课下来都在讲希腊语】

下午第一课堂是《并行计算》,讲多线程程序如何设计。

不过目前的 OI 系列赛事好像不能用多线程跑程序。

但是未来的程序设计赛事中可以多线程,就当作是拓展知识面吧。

下课后去试机,打开评测平台,下载题目。

哦是 NOI2020 的 Day1 题目啊,那没事了,关掉电脑,试机完成。

晚上打算早些睡觉,但最后还是摸到了12点左右才睡。

希望第二天比赛不要都是阴间题目。

感觉就自己这个菜水平,最多骗个铜牌吧。

2月5日 Day 5

冬令营测试日。

来得早了点,于是又搞掉了一些作业。

8:30开题。

先看了 T1 ,感觉还行。先想了一种不考虑环的深搜解法,搜的过程用栈暴力匹配,走的边是右括号时,如果与栈顶的左括号不匹配就不走。想完之后开始考虑环,想到一种类似 SPFA 中处理负环的方法——限制每个点的搜索次数。试着实现了一下,再胡乱剪枝,最后搞过三个大样例。不知道能骗到多少分。

开了T2,看了一遍,像是大模拟,决定先搁着。

接着开了T3,貌似是找规律推式子,但是目前只会 20 分解。

看了一下时间:10:25 。决定先理一理剩下两题的思路。

然后突然发现旁边的大佬已经开始 Minesweeper 了,瑟瑟发抖。

过了5分钟,决定先把 T3 的 20 分拿到手。于是开始写,半小时后写完调完。

这时我注意到旁边的大佬还在 Minesweeper 。

然后开始跟 T2 杠。发现 T2 如果直接模拟,貌似可以拿到很可观的分数。

想了想,最终决定出实现方案:先暴力 O(2^t) 枚举出每个问号可能代表的符号,然后用栈暴力算。看了看大样例,感觉括号数不会很多,就开了个二维数组暴力存状态。然后因为害怕爆空间,用计算器算了很多遍,最后压到一个合适的大小。最后实现了 O(n|E|) 的暴力算法。

然后开调,发现栈顶指针搞错了,又改了好一阵子。

最后在 12:20 调完,开始最后查错阶段。

我又看了一下旁边的大佬,仍然是 Minesweeper 。而且貌似三题也都写完了,大概是满分了。

教练在 12:30 左右给每个人都发了一块面包,于是我继续边吃边查错。

13:00 时发现 T3 没有写读入优化,赶忙加了一下。

13:30比赛结束。

下午一问发现都是 200 多分的巨佬,觉得自己这把要凉了。

听了讲评,思路都很神奇。尤其是第一题用并查集合并的做法和第二题建表达式树的想法。又一次拓宽了解题思路。

然而因为今天光顾着打比赛和听讲评,作业只写了一点,晚上裂开,被迫开始鸽作业。

2月6日 Day 6

早上去听国家集训队论文答辩。

听了五花八门的英语自我介绍,发现好多集训队选手都是从数竞转行过来的,论文内容倒是没有看懂多少。

评委提的问题好奇怪啊!

下午去打校内模拟赛,打到一半成绩突然出了。

得分是 40+50+20=110

写作业摸鱼了4天还能有铜牌真心没想到。

但是作业还是写不完了。

友情出演:

@xuezhe 饰 旁边的大佬

总结:

WC2021结束了。

虽然是第一次来国冬,但也收获了很多。

明年希望还能再来,争取再提升一下自己的水平。

——2021.02.09