暑假已经过去一半了,要说说 ACM 训练的感受的话,首先我觉得自己没有天赋,从小到大做任何事情都这样,每次新学的内容总要比别人慢那么亿点点才能掌握(这不是自卑啊,过去背 饮酒 其五 的时候足足背了一个半小时)
暑假一开始的时候做 CF 上的各种类型的题,那时候感觉思维也得到了提升,各种算法的灵活度也开阔了视野,特别是前缀和的应用,但中间还是有一些小插曲,像图论,树,这种类型的问题,各种求最短路的算法到目前为止忘得一干二净,这是一个短板。下午补题,一道题目上有两三个盲点就够我忙活的,虽然最后补题过程中难免有些干燥,但补完过后还是有满满的成就感的。
一星期前复习了数据结构,其实说实话,树状数组,线段树,我很希望自己能灵活运用,但是这两种下的功夫远没有单调栈和单调队列,就在昨天,利用前天所掌握的单调栈的知识一眼看出了题目正解,这种感觉真的好久没有出现了。
如果说暑假训练失去什么,朋友喊我去玩,只能推拖到周六晚上,家长开始时也不理解为什么大学的暑假还要学习。中间学校实验室纳新,也没有报名。开学要考试,没有复习,很慌……
就这些了,单说究竟值不值得,emmm,看过一个笑话,当用 java 编程时旁边的小伙伴都来指手画脚,当我用 haskell 来写代码时旁边忽然安静起来。要说这一个月学到了什么,真的是屈指可数,比起寒假那一个暑假的练习,这一个月的训练更注重的时算法的深度,而非广度,而学习算法这件事情本身就是必要的,为比赛打基础这种事情也算是弥补我高中的一个遗憾。