我的训练报告

     经过了寒假的训练营和学习，感觉本人的知识储备和做题思路还是提高了不少的。在三月三号的牛客周赛上，还是能感到自己的进步的，能凭自己的能力不看讲解写+补出来 5/7 。所以我想不如以这次小小的周赛来一言蔽之，总结我的寒假学习（虽然感觉自己寒假有点浑浑噩噩的）。

        我的算法学习大多是从acwing和b站上学的，在寒假之前只知道基础语法和一些极其简单的如入门算法（各种sort，曼哈顿距离之类的），在寒假营开始之初，我给自己设定的目标就是签到题一定要写的又快又对，不罚时，这样兴许可以用多出来的一点时间去做一些不涉及太多算法偏向逻辑的题（但结果不是很好 :( ）在两三场之后也逐渐懂得了一些技巧（跟榜，stl的使用技巧）这是我在纯讲解的知识的网课上学不到的。也知道了比赛主要偏向的考察重点，必会出现的二分，搜索，贪心。

下面是我个人觉得对我帮助比较大的的题目，除了那些只有几百份提交，几十个人过的那种超级难的题。

关鸡

这一题算是一道逻辑题吧，坑点主要在鸡周围的三个点的考虑上，萌新的我码量很大，多次特判也挺费脑子，但听过讲解之后，知道了map的用法，和类似的存储数据方法，现在我很喜欢用<map>这个容器。第二点学到的还有相邻点的遍历，就是那个经典的数组{0，-1，0，1}和{1，0，-1，0}和这道题用的{-1，0，1} 

这题考察了贪心 

这题我被题目坑了，就一直用贪心的思路去想还试图验证，最后也是无奈放弃。这题给我的提升是学会看题目数据确定应用的算法复杂度和题目可以用什么样的算法解决，（贪心是你的谎言），这应该都是经验吧，我看jiangly的速通视频好像他就没受题目的影响，一眼看出了dfs。

那一道打表题

虽然能知道为什么要那样做，但不知道什么时候该用这种方法。还是做题太少了hah

这一场对于我来说有点难度，出现的很多知识点我还没有学过，所以只写了写签到就耻辱下机了

时津风和消除

这是一道很好的贪心题目，简单版本和困难版本思路差距不是很大，都是要从末端开始找到所有的

颜色中单独出现最早的那个颜色，这道题是我刚学完贪心之后做的一道题，并且发现<map>在许多情形下可以做到很多东西，比如这道题我选择使用一个map存下所有元素，一旦所有的map都存满了，就是该消去的时候，提供了很大的便利

数论题

这道题考察了斯特林数，包含了快速幂，逆元等知识，这些玩意儿属于是不会就是不会了，没有其他好的方法可以代替。本题的思路是发现或和与操作的特点发现本题的底层含义是吧n个1分配在k个空格中，符合第二类斯特林数的使用场景。

心绪的解剖

这道题算是数论题？是一道斐波那契为原型的拓展题，可能还带点贪心，就是只要找到数字比n小就减去，我在训练时写这道题的思路就是这样，想的是斐波那契为前两个数之和，那么肯定能压缩成i个数字来计算任意一个数，但是我用map存的时候忘记每次st.clear()了，导致改了1h都没过

关于这次周赛

这次周赛（牛客周赛Round 35）；虽然能感觉出来周赛题目就是给小白们出的，但是第一次能做出来一多半还是让我有一点成就感的。

a题就是普通语法题，b题我使用了一个map容器和一个vector容器，将所有的要用到的数字塞进vector用map记录每个数字的个数，在对vector做经典操作sort+unique+erase能轻松解答，c题有点像离散化，我也是这么写的。d题排列构造继续构造map<int,bool> st;用来记录没用的数，在同多余的数字交换就行了。e题刚学过用数组和链表来存储图。f题我使用了纯暴力做法，滑动窗口爆搜，最后只过了一点点数据）；但总之，对于我这个彩笔，我还是很满意的。

CF

  寒假的时候打了三场div2（shout to cjngg）是曹家宁带着打的，也有补题，纯英题面，很不适应，但也在补题的时候学了一些题目中常出现的英语表达，最后只定了灰名800+分数。

蓝桥杯周赛

寒假里的两场双周赛我都参加了，每次都能写出来4/6，写不出来的两道有数论，搜索这方面的知识，总体上强度不如牛客，更不用提cf。

Acwing

我的算法学习主要是在acwing上学习的，但是在家完全没有学习的动力，等到开学才感觉到时间流逝的太快了，寒假的时候只学了有关贪心的板子题，双指针，前缀和，差分，离散化，和快速幂等比较简单的算法和数论。到了开学，我发现自己欠的帐太多了，常考的搜索只学了一个最简单的dfs，但时间已经不多了，所以我把基础的数据结构学了一学，并且再次看回去那些做过的题目，很多都能使用学过的并查集，单链表来解决这些问题，我才发现如果我寒假可以在状态一点，我就可以在寒假营取得更好的成绩。但事已至此，我只想好好学，在蓝桥杯之前可以把算法基础课的内容全都吃透，争取报销。

总结

我对我寒假的训练效果感到很愧疚，因为浑浑噩噩的，并且学东西属于是浅入浅出，还有许多东西没学，自身还有很多不足，做题还是少，板子有的还没掌握的很熟练。

展望

我知道我还有很多不足，我也越发感觉时间不够用，总是感觉内疚和不够自律，没有做到应该做的，但是，既往不咎，重在当下，我很清楚，以我现在的水平，估计连天梯赛选拔都过不了，更别提区域赛了，所以，还是要沉淀，平衡好专业学习和算法学习的时间，现在我立下一个flag，明年的寒假营之后，我会过了天梯赛的选拔，努力把cf打上1700，多写几道题，向队里比较强的人看齐。我想对得起自己，不好高骛远，脚踏实地的干好每一天的任务，和自己心中的自己比较。多敲代码，多做题。

我身体里的火车从来不会错轨

所以允许大雪，风暴，泥石流，和荒谬。