自闭啊。
讲课的四天,第一天上午随机算法俺感觉非常水,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) 的。动态分配内存就能都过了。
吃一堑长一智吧(
这件事情告诉我们,不单单要速度快,空间也十分重要。