NOIWC 2021 游记

自闭啊。

讲课的四天，第一天上午随机算法俺感觉非常水，zyy 讲的体验不错，晚上 Itst 和《广义串并联》 直接给我整自闭了，唯一体验还不错的就是 dengls /se。第二天总体体验还行，感觉 Richard Peng 讲的很玄乎，下午 142857cs 讲的集训队作业我就一道题不会了。。

接下来两天基本上听不懂，第一天 wzp 的行列式直接把我打死了，后面就自闭了很多天，最后一个并行计算感觉很无聊也没好好听。

第五天考试，我先看了三道题面，感觉全都不会，又花了一个小时打了暴力，突然灵机一动想到了 T2 的 \(O(nms)\) 做法，写到 10：30，然后会 T3 的质数部分，写了半个多小时，后来想到了一个 T1 的 \(O(n^3 + m^2)\) 的东西，然而并没有设这一档的分。。把这些都写完有拍了几万组，发现自己什么也不会了，就自闭完了最后一个小时。

发分十分震撼，我是 \(0 + 70 + 40\)。回头发现自己 T1 数组开大 MLE 了，本来有 \(48\) 的。动态分配内存就能都过了。

吃一堑长一智吧（

这件事情告诉我们，不单单要速度快，空间也十分重要。