与文化课作业一起冬眠——WC2021游记
1月31日 Day 0
提交了免掉史地政作业的申请,但是作业咕在那里不动还是很危险的。
明天 WC2021 就开始了,一个晚上写
这么想着,我把文化课作业装进了书包。
于是,接下来六天,就是与文化课作业一起冬眠的日子了。
2月1日 Day 1
8:00 就带着作业到机房了。
开幕式过后去听了第二课堂,坐在旁边的大佬去听了第一课堂。
第二课堂讲的是动态规划,正好是我薄弱的部分,认真听了听,讲得还不错。
由于是网络授课,就在听课时把作业拿出来搞。
效果很好,12:00 时搞完了很多作业。看来接下来几天都可以这么干了。
然而旁边的大佬的第一课堂提前的半小时下课???
下午去听第二课堂的数学和概率期望。
想认真听听,结果发现都是奇怪的纯数学题???
中午忘记睡了,课间休息时太困了,趴了下去。
醒来一看发现自己错过了半个小时的课!!
更神奇的是这半个小时老师只讲了一页PPT???
于是第一个没有上完PPT的内容的老师出现了。
下午精神不佳,作业也没有搞多少,总结成一句话:亏了。
2月2日 Day 2
早上一样是去听了第二课堂的网络流。
旁边的大佬一看今天早上讲《 IOI 题型去向与分析》,啪的一下就来第二课堂了,很快啊!
于是把网络流的知识又过了一遍。
老师直播写代码是真的强,同时也帮我把思路理顺了很多。
作业也搞了不少。
下午第二课堂讲的是字符串算法。
涉及的字符串算法很广,再加上老师有亲自演示推算,感觉一些算法容易理解了很多。
但下课后旁边的大佬说: 其实字符串算法可以背代码。
我:????
2月3日 Day 3
早上第二课堂讲“树”论,考虑到这几年树考得挺多,去认真听了一下。
讲课的老师太神仙了,把
感觉把各种高端东西都讲了。甚至讲了树上的暴力思路,收获很大。
下课后去第一课堂跟着旁边的巨佬听了一些数学。
下午第二课堂讲基础数据结构。
课前看了一眼课件:真的是“基础”数据结构。从线性表到单调队列,这不是普及组内容吗???
于是跟着旁边的大佬去听第一课堂的 《杂题选讲》。
进去后才发现是 《IOI2020题目选讲与矩阵行列式》。
上来就是三道 IOI2020 真题。
接着是矩阵行列式,完全改变了我对行列式的认知【自闭】。
但是作业还是搞了不少。
2月4日 Day 4
第二课堂没有了!
于是去听第一课堂的《逻辑、程序与形式化验证》。
一堂课下来给我整懵了。从机房出来后满脑子都是希腊语。【因为课件中希腊字母太多,然后就感觉老师一节课下来都在讲希腊语】
下午第一课堂是《并行计算》,讲多线程程序如何设计。
不过目前的 OI 系列赛事好像不能用多线程跑程序。
但是未来的程序设计赛事中可以多线程,就当作是拓展知识面吧。
下课后去试机,打开评测平台,下载题目。
哦是 NOI2020 的 Day1 题目啊,那没事了,关掉电脑,试机完成。
晚上打算早些睡觉,但最后还是摸到了12点左右才睡。
希望第二天比赛不要都是阴间题目。
感觉就自己这个菜水平,最多骗个铜牌吧。
2月5日 Day 5
冬令营测试日。
来得早了点,于是又搞掉了一些作业。
8:30开题。
先看了 T1 ,感觉还行。先想了一种不考虑环的深搜解法,搜的过程用栈暴力匹配,走的边是右括号时,如果与栈顶的左括号不匹配就不走。想完之后开始考虑环,想到一种类似 SPFA 中处理负环的方法——限制每个点的搜索次数。试着实现了一下,再胡乱剪枝,最后搞过三个大样例。不知道能骗到多少分。
开了T2,看了一遍,像是大模拟,决定先搁着。
接着开了T3,貌似是找规律推式子,但是目前只会
看了一下时间:10:25 。决定先理一理剩下两题的思路。
然后突然发现旁边的大佬已经开始 Minesweeper 了,瑟瑟发抖。
过了5分钟,决定先把 T3 的
这时我注意到旁边的大佬还在 Minesweeper 。
然后开始跟 T2 杠。发现 T2 如果直接模拟,貌似可以拿到很可观的分数。
想了想,最终决定出实现方案:先暴力
然后开调,发现栈顶指针搞错了,又改了好一阵子。
最后在 12:20 调完,开始最后查错阶段。
我又看了一下旁边的大佬,仍然是 Minesweeper 。而且貌似三题也都写完了,大概是满分了。
教练在 12:30 左右给每个人都发了一块面包,于是我继续边吃边查错。
在 13:00 时发现 T3 没有写读入优化,赶忙加了一下。
13:30比赛结束。
下午一问发现都是
听了讲评,思路都很神奇。尤其是第一题用并查集合并的做法和第二题建表达式树的想法。又一次拓宽了解题思路。
然而因为今天光顾着打比赛和听讲评,作业只写了一点,晚上裂开,被迫开始鸽作业。
2月6日 Day 6
早上去听国家集训队论文答辩。
听了五花八门的英语自我介绍,发现好多集训队选手都是从数竞转行过来的,论文内容倒是没有看懂多少。
评委提的问题好奇怪啊!
下午去打校内模拟赛,打到一半成绩突然出了。
得分是
写作业摸鱼了4天还能有铜牌真心没想到。
但是作业还是写不完了。
友情出演:
@xuezhe 饰 旁边的大佬
总结:
WC2021结束了。
虽然是第一次来国冬,但也收获了很多。
明年希望还能再来,争取再提升一下自己的水平。
——2021.02.09