欢乐の纪中集训总结

By shy

生命就像是一场告别

从起点对一切说再见

写在前面:noip没了大家回去学文化课吧


JZ的题目特点一言难尽,我就口胡几个吧。

JZ的题目给我的感觉就是非常多题目涉及到数学,包括组合数学,数论以及概率和期望之类的玩意,另外每天基本都有一道DP(特别能压状态,然而我连基本的状压都不会我菜死了)。

题目考的知识点其实总的来说不多,用到的数据结构最多也就是ST和线段树之类的东西(甚至用不到数据结构),但是思维难度很大,很多题都需要仔细观察题目发现一些莫名其妙的性质,然后对暴力进行优化。如果没有办法发现一些独特的性质,那么基本上只能打暴力了。(试图为自己菜找借口)

总的来说,我在JZ考试时除了暴力还是暴力,没了(菜是原罪)

另外JZ满地来自各地的神仙就无需赘述了,讲题时简直膜拜那些大佬们的神仙思路。有时是真的感觉自己菜炸了,怎么啥都不会。


其实在纪中每天改题,真正学到的很一般化的算法似乎很少(课依旧听不懂天啊我菜炸了),仅仅是知道了一些新名词吧,近的比如说什么斜率优化,树链剖分,LCT,远的比如KD_Tree,斯坦纳树。关键的还是我一个都不会,似乎考试时也没怎么考过(再次为自己的菜找借口)

有时候我也在想:为什么我不会Splay,为什么我不会树剖,为什么我连扫描线都不会啊啊啊我太菜了。然而整日研究题解中的数学证明的我依旧没法专心研究这些继续为自己菜找借口)

当然在改题的过程中还是领悟了一些东西的(大多是关于数学的):

  • 矩阵快速幂
  • 线性求逆元(然而现在又忘了,好在网上都有证明)
  • 线性筛筛积性函数的值
  • 高斯消元(打完发现是真的很简单,不知道自己以前为什么不会,看来还是太菜了

也许像暑假时lb学长所说的那样,有些东西需要时间来磨合的(咦他是这么说的吗不管了),什么东西都不应该急于求成。

有些算法不能快速掌握并熟练运用的原因有可能是类型题做的太少了。想想两年前的我听线段树不一样一脸懵逼吗,直到磨合了一两年才真正理解了它的特质,如今还不是随手就一个板子的事

说白了还是在为自己菜找借口


其实JZ的生活并没有想象中那么差,虽然住宿条件和军训有的一拼,但是还是说的过去的,就是不知道为什么一天比一天更想赖床

吃饭条件也是还可以的,虽然如果去晚了就要和JZ的学生们赛跑,否则吃饭时那么长的队伍不拿书起来读都闲的慌,但是瘦十斤看上去是不存在的了。

JZ机房的电脑必须差评,跑得贼慢(scanf读1e5个数都要1秒多,好在我写的fread),而且很多电脑天天故障(我同桌为此写了5次线段树,还好我的电脑从未出事)。

教师机那的学长人都很好,一般不会管你在做什么,然而腐败时要时刻提防XC从门口悄悄绕到背后给你个冷不防(我才没有那么腐败)。另外,XC说某谷是个商业性网站(对对你说的都对,然而这并不能阻止我每天上洛谷签到的脚步


现在JZ集训结束了,还是很怀念在那儿被巨佬们吊打的时光的,毕竟回来后马上就又要被一群补习归来的恶魔们吊打了

唉回到学校又要继续自闭了。


.END

发表评论

电子邮件地址不会被公开。 必填项已用*标注