牛客网NOIP赛前集训营-提高组（第一场） 夜有所感

早上在学校参加了牛客网NOIP赛前集训营-提高组（第一场），这是一场质量很高的NOIP模拟赛，一直很期待能打一场。
但是上午的模拟赛的结果却不尽如人意。
从学校出来以后就一直很不开心，甚至开始质疑自己的人生。在这之前，OI一直是我的心中的唯一所爱，甚至是我感情的唯一寄托，闲时没事情，除了我的另一个爱好——读一点诗以外，基本上全部花在了OI上。其实我的小学同学应该知道，我小学是很喜欢玩游戏的，但是到了初中以后，我甚至彻底戒掉了游戏，平时的时间，几乎除了倾注在OI上。一直以来，平时考试没考好啊、被老师批评啊、在与同学交往上受到了伤害，我只能也只会把我的一切情感寄托在OI上，虽然后来又爱上了诗词（这应该是一个不为人知的爱好吧，毕竟我在初中语文基本上就没有考好过，而且事实上我也只喜欢我自己觉得美的诗，尤其是那些很感人的），但OI一直是我的情感寄托的最主要方式。
但是这次模拟赛的败北无疑是对我这三年来的努力和情感上最大的伤害。回到家以后，一直闷闷不乐，尽管在父母面前尽量表现的很平静，但是回到自己的房间以后真的很想大哭一场。那么长时间的努力，如果连NOIP的题目都做不上，那恐怕一切就都失去了希望，包括我在初二升初三的暑假立下的理想，恐怕也几乎不可能再实现了。而且同时，倘若两个月以后的NOIP就失败，那恐怕也是辜负了父母、陆老师、江老师、薛老师和徐老师对我的期望了。所以一个下午以来，一直感觉生活黯淡无光，写作业的时候总是望着作业本发呆，想着各种各样的回忆，最终忍住了没有哭下来。
两年以来，看着那么多学长，只有两个人取得了辉煌的成就，一个人暂时取得了比较好的成就（他还没退役，还不好说），其余的人，也都是只能面对残酷的OI，披上“退役”这个让人悲伤的词。我曾经有好几次，翻开BZOJ的Rank榜，望着第一页的那么多大佬都在Nick Name里面写“……the cruel world”，尽管这些都是如今都依然活跃这的大佬们，但是看着这些话，尤其是“The cruel wrold”这三个词，我也总是黯然神伤。是啊，这个世界太残酷，稍一不努力，就会被这个世界“分流出去”。
下午心事太复杂，写不下作业，干脆躺到床上，望着洁白的天花板发呆。内心总有一种“花前失却游春侣，独自寻芳。满目悲凉。纵有笙歌亦断肠。”之感，看见什么都能感到悲伤与忧虑。在初中的三年以来，我一直对OI是怀着敬仰的。现在也能在回想起来，当时的我，刚学OI不久，怀着对美好未来的憧憬，立下了无数个flag，现在看来，如果就我现在这个状态，一切都不切实际。相反与当时对美好未来的憧憬，我现在对未来确实充满了担心与忧虑，甚至很失望。
又仔细地想想三年了的事情，在夏令营、冬令营，被那么多神犇虐来虐去，甚至有些年纪比我还小，包括打的这么多比赛，也是不优美的结果。但是那时，我一次次地激励自己，让自己相信通过努力，我总还可以突飞猛进的。于是，三年来，学校里所有的OI的课，我应该是一节没有缺上的，这在全年级的OIer中，我应该是唯一的一个，很多时候的课，我也是最后一个走的；平时回家，作业写完，甚至都不想复习，就要去研究算法，写题目，有时还会抽出中午的一些时间来做。到了高中以后，我坚持一晚把作业写完，二晚就去机房（尽管现在似乎还没开学多少）……这些都是我为了心中执着的信仰所做出的努力。我也一直都相信“勤能补拙”的道理，虽然我可能并不聪明，但我一直在坚持。但是这次的比赛，给我的打击无疑是一直以来给我打击最大的。毕竟，很快两个月后的NOIP，就是真正开始玩真的有用的东西了，远比初中玩的要重要多了。尽管初中也参加了一些省选什么的比赛，但是毕竟没资格参加选拔，也没当真的考。但是进了高中就不一样了啊。
现在想来，初中那时对OI的信仰与坚持，肯能真的是“一般年少，几许痴狂”了。
随后，我突然意识到，现在在这里感伤这些已经没有意义了。毕竟还有两个月吧，两个月还可以改变许多。但要是两个月也失败了呢？我不知道该如何回答我自己的这个问题了。但是现在要做的，无疑是先总结一下上午的失败吧。
第一题我看到题目后，因为平时对中位数研究的不多，所以脑子一片空白，中能想到\(O(n^2\log n)\)用主席树做一个暴力。后来zby学长讲了一下正解，二分中位数，然后大于等于这个值的数记为1，否则为-1，然后判断有没有大于0的子段即可。二分后面的这个套路，似乎在哪儿见过。所以想不到是不应该的。二分他要的答案我也想到了，但是想不到如何判断，也是不应该的。所以总感觉自己做的题目太少，对题目的感觉不强，熟悉的套路也不太多，思维活动性也不太强。
第二题，我看到题目以后，很快想到了数位dp，然后发现要是存乘积，肯定要炸。随后我发现，任何一个乘积都应该被表示成\(2^{p_1}\times 3^{p_2}\times 5^{p_3}\times 7^{p_4}\)，所以不会有太多乘积的，用个map解决就可以了。但是最大的问题是，数位dp我从来没写过，只是听sqc学长讲过而已。我应该写不出来。所以我干脆把这道题放最后写。
第三题，稍加思考即可想到，把一个军队拆成两个，x..lca,y..lca，然后对在lca的点存下x,y两个点，做数上前缀和，然后询问的时候在v这个点到根的路径上二分一个点u，判断u到根的点，存储的军队时候有多余k个即可。时间复杂度\(O(n\log^2 n)\)，已经很卡常了。但是我开了一个end数组，于是交上去重名了环境变量，CE，0分。赛后，改完以后，TLE，60分。问了一下和我复杂度一样但他是AC的zby学长说，我二分后还要倍增一下才能知道是哪个点，于是就被卡常了。所以还是要注意一下变量名的问题，也要注意常数啊。其实这道题还可以通过树上启发式合并做到一个log，但是不想写了。
晚上，把三道题订正一下以后，在电脑上写下了这篇感想。
另外，用最近学的一首现代诗来鼓励一下自己，我要重新振作起啦，努力奋斗。
朋友，坚定地相信未来吧
相信不屈不挠的努力
相信战胜死亡的年轻
相信未来、热爱生命