三月份总结 & 新阶段的开始

好久没写博客了，最近忙文化课去了所以没有更新博客。这个月过的还挺好的，学了好久的文化课，被班上巨佬各种吊打，最后月考直接爆炸。这也算是比较平常的事情了，绿茵杯的足球赛还蛮有意思，我班神仙踢得很好。

所以这个月的 OI 基本上碰都没碰，除了参加了一次让自己瞬间自闭的模拟赛之外，就没有其他的事情了。中午和晚上都会在机房度过，神仙学长有的时候会来机房对我进行嘲讽。所以呢，nothing special.

XG 和 crazydave 都去集训了，机房里一直没人，除了一次 Reta 上楼跟我聊了半个晚自习的天。所以，机房就我一个人，比较惨。

月考爆炸之后，我开始对停课的四月份进行规划：

OI

这个月的主要内容就是数学和数据结构了，要了解（模板题&基础题过做掉）的东西如下：

离散数学：Catalan 数、生成函数初步、矩阵树定理、母函数、两类斯特林数、容斥原理初步、反演、卷积
数据结构：线段树合并、FHQ-Treap、Splay（这俩玩意能搞定我心满意足了）

要掌握（综合题&毒瘤裸题做掉）和复习的东西如下：

网络流 24 题之前 18 题
数学：莫比乌斯反演、Catalan 数、生成函数初步、矩阵树定理、母函数、两类斯特林数、容斥原理初步、数论杂题
数据结构：FHQ-Treap、Splay、李超树、线段树进阶、线段树合并

文化课

这个月算是狠狠补了一下文化课，数学的成绩还有待提高（这是最令我伤心的事情），英语仍然处于玄学状态，理科全部及格（对，我现在垃圾到只能寻求及格的状态了），生物 90 分令我很开心，因为周练的时候还是 68 分。不得不说这次卷子真的过年性质很明显了。

语文令人窒息，不做评价。

历史竟然混到了 30 分。Hmmm…

OI

小山整把济南围了个圈儿，只有北边缺着点口儿。这一圈小山在冬天特别可爱，好像是把济南放在一个小摇篮里，它们安静不动地低声地说：“你们放心吧，这儿准保暖和。”真的，济南的人们在冬天是面上含笑的。他们一看那些小山，心中便觉得有了着落，有了依靠。他们由天上看到山上，便不知不觉地想起：“明天也许就是春天了吧？这样的温暖，今天夜里山草也许就绿起来了吧？”就是这点幻想不能一时实现，他们也并不着急，因为这样慈善的冬天，干啥还希望别的呢！——《济南的冬天》，老舍

从雅礼回来之后就没有怎么碰过 OI 了，第一周和第二周借着打比赛的名义偷偷写了很多题，但是临近期末考试，我妈直接把我禁赛了，所以就一心往文化课里扑。

人生需要爆零，高中更应如此。——@callG

之后就是和 TURX 来清北澡堂集训了，对于我这种菜鸡来讲肯定是来受虐的。每天都有很多听不懂的神仙东西，神仙们像是来上复习课一样切题。在这里我深切地意识到了我和他们的差距，我会采取行动来弥补的，即使这是困难的、有风险性的。

不过还是很开心的，天天写代码是我梦寐以求的状态，新东西不断出现牵引着我进行学习。我不相信菜无法被弥补。WC2019 虽然跟我关系呢不大，但是当我看到了我省的获奖情况，我认识到了严峻性。只有努力才能克服啊。看到学长们没有获得非常理想的成绩，说实话，我第一反应就是觉得非常的惋惜，第二反应就是背后一凉了。哪个不是比我优秀啊，难道江西人就真的逃不过这一劫吗？不思进取的师大附中肯定帮不了我什么了，我只能自力更生。说实话，我觉得我会一直后悔我中考时没长眼睛。要是没有 XG、CrazyDave、lornd 等巨佬，我可能真的有把我眼睛扣下来的冲动。

变化

这一段时间看到一些政策的变动，和一些不和谐的声音在社会上流动。我和家庭也探讨过到底如何选择。我认为，高中的这个三年非常重要，升学的压力在中国是最大的。很多人认为升学才是最重要的，高中三年全然变成了升学的三年，无疑是最灰色的时期。

我选择不让我后悔的。认识 FZOI 的神仙、与他们一起学习我觉得一点都不后悔。

I am just doing my thing in my way. That is how human beings work.

十二月份总结

十二月份挺好的。

尝试了月考翘文科考试被威胁之后，我成功溜到了雅礼中学，见识了很多的神仙人物，学习了很多神仙算法。

说实话，被成年人骂的发懵一直都是我的一个弱点。这两次被叫到办公室挨骂都有点莫名的虚，原因之一可能是自己的神经过于敏感。至于被质疑自私和骄傲这两个方面，我非常赞同我是一个极度自私的人，但是在这种环境下，我很难认为我是个骄傲的人。周围的神仙这么多，以正常的智力来讲，我是不会认为我自己很优秀的。

有些人总喜欢以别人说话的语气来判定一个人的人格，我觉得很没道理，因为没人觉得被这样对待很公平，你只能说他语气不好，但是真没必要上升到人格层面。所以自然而然，是站不住脚的。而对于怂的一逼以及不想被开除的我来讲，这招确实百发百中，讨厌我的人可以尝试用这种方式打断我的话或者是骂我。我暂时还是改不了怂爆这个短暂性的性格。对，因为高中能开除人，说话总要小心点、看上去怂一点总没错。至于那些正义或者是集体高潮，我没有太大的兴趣。对于人类本身就肮脏、自私、任性、刻薄的东西来讲，正义也不过就是肮脏的遮羞布罢了。然而，我依旧赞同人文主义，在这种情况下，自我接纳其实不错，欺骗自己其实无所谓，没人敢揭穿你，因为没人能逃过人性的丑恶，对吧，“大家都一样”（好像扯得有点远了，之后我会发篇文章讲我对人这种东西的理解）。

还是总结总结 OI 吧。这个月截止到现在（12月26日晚），做了100+道水题，学了很多神仙看不起的算法：Tarjan, 双向 BFS, 迭代加深, DP 的斜率优化, DP 的单调队列优化, 矩阵加速递推, SPFA(?), 哈夫曼相关算法, 虚树(很初级), AC 自动机, 堆+链表组合算法。旁边的山东巨佬其实帮助了我很多，即使他在机房唱歌经常让我突然兴奋失去写题的理智（好 High 啊）。九江一中的神仙们是用来膜爆的，所以只能远观。XG 的饭卡很好，吃夜宵吃的很开心。

过几天附中会搞一个元旦狂欢，正好前一天回去，非常的舒服，到时候会在博客里更新些有趣的东西。

十一月份总结

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

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

12 月份开始了，让我在 2018 的最后几周好好的改进我的 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。