早些时候我好好阅读了一下嘎嘎在选拔赛写的线段树,终于知道了还要牺牲大量的空间来Build。当我把Vijos那个只有5个人过的要用离散化+线段树的 “强强的战壕”AC了的时候,我突然意识到:成为大牛的第一步就是写一个高级数据结构。到什么时候动不动就来一个堆了,什么时候就可以被称呼为大牛了。
前几天做Vijos,遇到一个计算几何(P1087),然后把黑书和算导拿出来看,打算看半平面相交;说到半平面相交,又把线性规划扯起出来了;线性规划一出来,高斯消元不可避免的出现了;这个再一解决,解同余方程(P1009)也解决了。于是知道了这又是一堆新东西,需要一个漫长的过程,想暂时先放一放。恍然醒悟,差的东西太多了,高级数据结构算个把儿。
上个星期有一天上学还看到了Zroge的,打了个招呼。Zlan说Zroge在4月份要来帮我。我感动得痛哭流涕。
现在又达到了一种新的境界:Vijos做得基本上没有菜了的时候,开始想起给Vijos出题了。之所以说达到了新的境界,是因为“温饱问题都还没解决不可能去出题给别人做”。出题真的需要耗费大量的精力。像NK那种搞理的缺时间,出个题又没有数据又没有标程,出了等于没出。编数据也很烦:你不知道你的数据是否正确。你要再编一两个效率低的暴力程序,整夜开机验证。再附上一个标程,密密麻麻地写成一团,前面不缩进,后面拖很长,等哪个看懂了的来挑毛病。强啊……