长沙游记

因为要来雅礼中学受虐,所以来到了长沙这座城市。这座城市经常被我的父辈们提起,并且把它与南昌比较:经济更发达、城市更大、轨道交通更现代化(甚至都有磁浮了),并且在这种情况下房价均价也要比南昌低不少。所以,我一直对长沙这个城市没有什么清晰的认识,也只是听我妈说在她仅为一天的长沙游中对长沙留下了“东西很好吃的印象”。

一个多小时的高铁并不是什么长途,沪昆线上飞驰的 CRH3\4 系经常进入我的视野。长沙南站看上去并没有南昌西站那么亮,但是确实热闹不少。地铁二号线和出租车把我送到了雅礼中学的门口。

雅礼中学的大门,说实话,低于我的预期。可能是历史过于悠久的原因,学校内的建筑的外观参差不齐,新中有旧,旧中有新。足球队员们在足球场上训练,也能见到不少没有穿雅礼校服的高中生。整个教学楼的设计是我比较中意的,感觉他们的教室应该很大(那也有可能是因为我所在的学校一个班 60 个人的原因)。

机房的氛围挺好,但是整洁并没有预期那么好,随处可见零食包装袋和电线,黑板上写着一些神仙东西,穿着雅礼校服和穿着便服的同学们在一个机房里写题。XG 就坐在我的对面。

之后的一周我基本上都在机房、酒店、便利店这三点来回走动。身体上比较愉悦,但是精神上因为某天晚上梦见某人,所以接下来的几天就变得非常的念旧,心情也非常的糟糕。大体上来讲,OI 水平还是提升了不少的,即使完全赶不上九江一中的神仙们。

周日的时候非常的闲,又碰上了正好也很闲的 XG 便是一天的颓废,去了长沙的一些地方,去吃了个晚饭,顺便看了看小米之家、骚尼便回了酒店。大体来讲,整个长沙市容不能说很好,跟红谷滩来讲差的很远,但是比那个什么垃圾老城区要好很多。要知道,一旦习惯于住在红谷滩的南昌人是永远不想回到桥对面的,因为你指不定就会碰上一大堆本该不会发生的破事。

长沙人的口音是真的很重,我在杭州几乎听不到什么口音,最多也就是腔调。但是长沙的口音是令人惊讶的普及:每个人说话都带有口音。一次我听一位巨佬讲概率期望,全程讲课都带有浓重的口音并且本地人毫无反应。我是第一次发现一个地方能把地方方言和普通话结合的如此地一体。一开始我在附中的机房就已经能听到 DOFY 和 QYQ 在用这种口音讲话,没想到他们在湖南集训时不小心学会的口音留到了现在。(当然,也有可能是因为他们本来就是湖南人。)

长沙估计也会常来,说不定就会发什么“又一篇长沙游记”这样标题的傻逼文章,之后有幸再来的时候再来补充吧。

2018 末 · 雅礼集训

终于来到了之前一直非常期待的长沙市雅礼中学。我来到雅礼的机房之后并没有非常的兴奋,因为在此之前我就做好了准备——是的,我就是过来陪跑的。看着周边的神仙们都在看那些难懂的 WC2019 模拟题,我突然意识到他们也是高一。想起之前 NOIp 2018 的惨败,我在机房里的情绪平稳的低。我没有非常的丧或者说是颓废,我只是能清晰地认识到我和神仙们的差别。他们从初中开始学,我没有;他们已经写了很多题,我没有;他们学校有江西几乎是最好的教练,我们没有。我看着他们在热闹的讨论一些神仙东西,心想:热闹是他们的,而我什么也没有。我只是一介蒟蒻罢了。

这几天也没有看 WC2019 神仙模拟赛的打算:太难了,根本不懂是什么意思。所以我就跟着我自己的节奏写题,以最大的效能去思考和解题。我不想被旁人所打扰,我觉得自己的节奏对于我的水平反而是有一定好处的。

掌握新算法和巩固旧算法于我而言是永恒的矛盾,自从失利之后我就害怕这个会发生失衡。最终,由于我在对我自己的极度不信任的情况下,选择直接跟《算法竞赛进阶指南》走。太菜的我确实无法做出准确的判断,所以我就做现成的决定。

这两周希望码力 max!

十一月份总结

这个月我完成了我人生中的第一次正式的 OI 比赛 – NOIp。虽然结果令人心痛,但是也只能怪自己能力不足,比赛经验贫乏罢了。FZOI 2017 的巨佬们考得很好,XG 的江西第二很稳定,DOFY 的最后一次 NOIp 照样是虐场的存在。这个月学会了调整情绪,调整自己的状态。我非常感谢机房的巨佬们,还有对雷老师在我情绪崩坏之后对我的关心,我也是非常感激的。我目前感觉状态很好,即使文化课的问题开始愈发暴露。

这个月多多少少也学了一些算法,多亏了 crazydave 送我的那本《算法竞赛进阶指南》我才能得以系统性的学习 OI 算法。Trie 树、KMP 模式匹配、单调队列和单调栈、Hash 算法…学的很少,听说省内的一位高一巨佬在全省 rank 10 内,也只能自愧不如了。

12 月份开始了,让我在 2018 的最后几周好好的改进我的 OI 水平吧。

NOIp 2018 总结

今天是11月11日。NOIp 2018的二试已经结束了,初步来看,DAY 1的第一题是可以拿到满分的,第二题由于我使用了伪扩展欧几里得暴力算法使得我只能得到部分的分数,第三题纯属双向深度搜索骗分。

而二试便惨淡的多,我花了两个小时写完了第三题(我认为预处理是\(O(n)\),询问是根据询问的节点深度而定的复杂度),而看到剩下两道关于字典序比大小的神仙题时我便选择了第一题去骗分。得知部分分中有存在只有两个城市连接的几个数据点之后,我便开始写起了暴力骗分代码。而到最后比赛结束,我也没有能调出来,甚至紧张的忘记了抄下样例进行骗分。

我现在在高一年级,而很多初中生甚至是小学生都已经开始角逐NOIp提高组的奖项,我实在是不能与他们比较。对于我这个从7月底开始学OI的超入门者,确实还有很长的路要走。

我打算下周开始补两周的文化课,以便不会落下太多。而在下周成绩出来之后我就要开始联系一些机构和学校,打算直接开始我正式的OI集训,以保证OI的进步速度不下降。

愿景是美好的。时间会给我答案的。

十月份暨AC100题总结

这个月我达成了比较多的目标,比如说题目的AC数量有着肉眼可见的提升,学习了一些算法:刚学的状压dp,区间dp的熟练,数论的一些玄学骚操作,机房大佬教我的LCA和倍增RMQ算法,树状数组的编写(还没搞定区间的最值),图论的前向星存图(基础现在来学,我还是太菜了),最小生成树(然而Prim还没学我很慌),DAG上的dp和树形dp也练了一些水题,并查集也拓展了一些其他的写法,还有一些STL的更优替代,bitset等等。

然而我发现很多算法都只学了皮毛,即使在我学过的范畴之内,也有很多题目中我都很难想出正解。这个时候蒟蒻的思维能力就体现了出来。不过经过一个月的训练,思维能力也还是有了长足的进步,反应能力也没有之前那么不堪。AC速度比我想象中要高很多,但是由于11月份联赛结束之后要回归文化课,所以并不会期望11月份的算法学习能有多快。

12月份和1月份将是我完成所有中阶知识的deadline,我希望在2月份到来的寒假集训我可以保持良好的状态,以便于准备下个学期停课去外校集训的基础。当然文化课也要在寒假做一些基本的认知,题还是要做的,只不过很难像17班的优秀dalao,我也只能说我很惭愧。

这个月的NOIp 2018,希望我有个好结果,也真的希望机房的dalao可以轻松通过。总而言之,NOIp 2018 ++rp。

糟透了的十月

这个月,我经历了很多糟糕的事情。

十一长假的补作业之旅,NOIP2018初赛的烂成绩,面临考验的TOEFL考试,学习速度如乌龟般的OI,文化课一坨屎的成绩令我几乎呕吐。我曾经是一个很重视文化课成绩的人,而现在身为一个OIer,在一定时间内没有转变想法,依旧对文化课成绩十分敏感。可能我就是那种全方位的蒟蒻吧,晚自习在机房学的东西也甚少,退宿回家也增加了家长的疲惫之感。

计算机带所给我的

我太热爱计算机了,甚至有时夜不能寐,思考计算机能带来的东西。一切坏的东西碰上了计算机这个使我充满热情的东西,都会被我所忽略。我在机房的时光应该是这两个月我在滨江最棒的记忆,大佬们教我倍增、DP、神奇的O(n)解法,我也在以微小的努力学习OI。我热爱OI。

失败的恐惧

我每天睡觉前都在思考我如果OI失败后我如何面对面临着滨江垫底的文化课成绩。我很难想象,没有好的大学教育我将如何继续做我想做的事情 。人工智能、生物与计算机这些东西都会在我文化课高考后与我分别。我知道要努力,但是当我最近把心思放在OI上时,文化课成绩相继爆炸,我就像溺死在海里的水手一般。

希望好运。