2024寒假集训总结

       这十天在集训中度过了毫无人性的十天，我们接受了一次彻头彻尾的洗礼。再次，仍然要向北京大学 刘曜宁学长表示感谢，是你不厌其烦地接受着我们的折磨提问。有缘暑假再次相会。 接下来简单说一下这十天我们经历了什么。作为一名高一零起点的菜菜oier，我最初选择信息竞赛的原因就是源于初中小学对信息学和电子技术的热爱。当然，我非常享受坐在机房里一边畅想着自己拿到保送资格省一的辉煌场面，一面游刃有余地写着open judge。然而，这个寒假，我们从初学者真正变成了“oier”。

        这十天，我们学了如下内容。详细内容总结跳转文章列表 - LLLLLL7381 的博客 - 洛谷博客 (luogu.com.cn)

        1.c++基础，包括语言语法，时间空间复杂度。

        2.STL等数据结构，堆，并查集，单调队列，还有让我们无法直视自然界中的树木的“树”。

        3.基础算法，主要是贪心，分治，排序，在此基础上衍生出了背包问题，背包问题甚至用了将近一天的时间去讲，分为01背包，全背包等。在动态规划的基础上衍生了dfs，lis，lcs（不是廿四巨佬李某）。除此之外，我们获得最大的收获简而言之一句话“十年oi一场空，不开long long见祖宗”，因为这个原因，我已经不知道爆零了多少道题了。//qwq

        4.大连市著名的初中数学校外培训老师张*老师说过，数学科目的学习应当注重数形结合。今天，它来了。图论，上面几条的集大成者，用多维数组的方式将具象化转变为抽象化。路径回溯，拓扑排序，dj算法，已死的spfa，tj算法等。

        5.基础数论，素数筛法，同余，逆元，extendgcd，中国剩余定理等。

        在这十天里自然会有一些问题，最大的问题就是独立思考的能力有些退化。刚上高一，我刚刚知道信息学有奥林匹克竞赛的时候报名参加培训并且坚持到今天。学长讲课的方式大致是先讲基本理论，然后放出一道题，经过最多十分钟的思考过程之后直接讲方法。最开始的几天仍然愿意自己思考，到后期思维出现了一定的惰性。抱着学长肯定会讲的态度来学习，最后在几个算法上出现了一定的问题。因此，学信竞需要持之以恒，理清楚不同的数据结构如何用代码实现，为什么是正确的。而且，lyn学长会好心地给出不同的板子的参考代码，但是oi的每个程序有着极强的专一性。过度依赖示例代码，先不说把物理方向的一门理科学成了历史方向的科目，多人多次写板子有极大的可能会被洛谷棕名，因此独立思考解决问题很重要。不能过分知难而退，更不能轻易打开题解“借鉴”，而是学学lyn，他管wa叫“哇”。

        其次，语言基础仍然是一个不可忽视的地方，这里还应该包括编程注意力高度集中，思维反应足够迅速，上面的情况可以直接影响到这一点。因此，在做板子题上出现了一堆低级错误，包括且不限于for(int i=1;i<=n;i--) //qwq

        这里其实不得不说一下我文化课的光辉事迹，23年甘区中考数学模拟，我错把1，3，sqrt（10）看成了1，2，sqrt（5），暴扣8分。最近的一次考试，lg1=1更是推翻了整个数学大厦（手动狗头），因此对于我来说，还应该及时调整自我，实现能得到的分一并拿下。

        接下来说说背板子这件事，我几乎没有在任何时间背过东西。以至于我在临近期末被敬爱的班主任押解出去背课文，理科科目没有必要死记硬背，记住相应的推论技巧足矣。当你过于追求背诵的以后，暂且不说int mian()这种行为，大脑太长时间不用必定会出问题（没歧视文科生），因此不要作茧自缚，舒服自己的思维水平。这里不得不说snowy cat的名言：“理解了代码就出来了，为什么背板子？”，虽然被我们通过他的VIP专属通勤通道服务（*p1）过几次，但是任何的理科何尝不是这样，理解题意，大脑善于思考才是真正的不二法门。

 附图p1：snowy cat专属通勤道路。（译：去往天堂的坦途)，肇事者作者系本博客作者。

        通过上面这些，不难看出，信息学奥赛道阻且长，简而言之一句话：菜就多练，输不起就别玩！（照应前文，正视自己的失败）

        距离去浙江还有一段时间（失联，确信），我们要在别人的一半时间内卷出与不参加竞赛的同学们等质量的文化课又是一个挑战，我们也要在剩下的几天里复习以往的知识，尽量理解各种算法，板子等。希望我们也不要沦为换地方刷一本通的情况。

        最后说一说我们的团队——廿四oi精神病院。这个名字最早追溯到暑假，1.3lhb，系本博客作者的同校初中同学（不在同班）创建了”大连市第二十四中学第七分院“这个群，本人大受启发，在今年元旦前后讲张*驰创建的廿四oi小组正式更名，流传至今，这个名字也沿用至今。我们从开始互不相认，再到形成了一条条多肽链，再到形成带有空间结构的蛋白质，我们在一起讨论，争论，戏谑，唱歌（用卡祖笛伴奏的oi嘲哳合唱团），过生日。看着团队如此有凝聚力，甚至有了一种回到家一般的归属感。也希望我们这个团队能齐心合力，在noip中取得佳绩。

        最后，用一段话结束这个总结。

        我是不会选择做一个普通人的，如果能够选择，我有权成为一个不寻常的人，我寻找机会，但我不求安稳，我不希望在国家的照顾下成为一名有保障的公民。我要做有意义的冒险，我要梦想，我要创造，我要失败，我更要成功。我宁愿向生活挑战，也不愿过有保证的生活。我宁愿要达到目的地的激动，而不愿要毫无生气的平静。我不会被任何困难所吓倒，也不会被任何恐吓所屈服，更不会用自己的尊严与人格和别人做交易。我的天性是挺胸直立，骄傲而无所畏惧。我勇敢面对这个世界，大胆说出：”我做到了！“——节选自《大连市24中人宣言》