第一天是计算几何。

先讲了魔改bfs和魔改二分。魔改二分基本上听懂了实现的思路,应该也能实现。魔改bfs还是挺难的,尤其是状态压缩那里很难想明白,还需要再学习学习。

重点:计算几何。其实计算几何并不难,基本上都是高中学过的一些知识。比较吃板子和高中数学功底,但不是属于不可做的题。平时要积累板子和各种公式。主要涉及到的是点积、叉积、平面、立体这些方面。除此之外还有几何的应用问题,基本银牌题向上走了。


第二天是锐评。这个就没有听懂听不懂的问题了。

就是从不同的角度就评论比赛和赛题。首先要说的就是银牌和铜牌差不多,往往就差一个题,甚至快了银牌慢了铜牌。所以想拿牌子,银牌题是要做的。金牌和银牌有较明显的AC数量差。

出题人出题通病:不会创造性很强。往往命题作文,还是需要很好的阅读能力的。会下意识认为XX算法对于X牌太难不能出(简单来说就是铜牌肯定是遇不到二分图、线段树这种。dp也够呛)。不想麻烦,数据方面。作为校赛出题人,很能感受到。所以一场比赛应该是以纯数字数据比较多,树图的数据就比较难做一点,如果是某些大模拟就更难做了。
结论:贪心、二分很重要。dp套路题很重要。数学很重要。分类讨论很重要。不需要懂算法,熟练掌握应用就可以做的很好。打过cf就算是算法竞赛入门了(很难承认的事实,因为现在算法竞赛思维比算法重要)。铜银牌套路题或者灵机一动题。

出题方:详细看末尾图片。大概就是有经验的老选手出题,不做几千个题就不配拿牌子。强校出题,取决于每个学校的大哥。清北,智商不够不配拿牌子。一般学校,随机,经常出事故。

下赛季:可能线下。参赛队伍减少。奖牌减少。线下buff。。。神秘出题方。

应该去做的:详细看末尾图片。个人:软能力:沟通问,安排,心态。硬能力:要懂套路,要有思维,代码。团队:每个经典套路至少一个人懂(哪些套路呢,板刷真题,多校)。每种算法稳定有一人能接手。比赛应该去做的见末尾图片,很多东西,很难展开讲,比较重要的是谨慎上机。

平时训练:多校,真题。codeforces,atcoder。三人至少有一个数学好,思维好的。可以考虑侧重点。
管理集训队:了解每个队伍/成员的获奖期望。然后安排做什么样的题,应该训练到的程度。cf、atcoder 的rating不如直接做真题更能反应水平。


第三天讲的是dp。

dp一定是要懂套路的,这个肯定是多做题才能提高。往往银牌题居多(但是上面提到了,银牌题一定不能是一点都不碰的,因为铜银很接近)。

dp套路例如填坑dp,DTOJ 4030,abc282G、波浪dp、2020上海sum of log 等。事实上,普通dp也相当难做,大部分遇到的dp还是普通dp,蓝桥杯这种居多。在懂套路之前起码还是要会单调队列优化dp、01状态线性dp等。这些是基础。


第四天休息,第五天讲的是图论。

遍历、最短路、最小生成树、拓扑排序肯定是要会的。个人感觉遍历和最小生成树居多一些,也是比较基础的算法。然后就是要懂一些图论的题的做法,例如:Erdős–Gallai theorem,竞赛图,图转dfs序。可能会涉及到某定理呀,某论文的一些东西,可能也会有一些套路问题。


第六天讲的数学。

也就是同余、剩余、筛。其他的就是上课本的东西。当时讲的关于同余和中国剩余定理的一些扩展题还是很复杂的。大概就是要学透了。筛方面,除了筛素数还有其他的哈。


第七天讲的是数据结构。

听这个课,感觉我不配。我以为会讲rmq之类的东西。事实上,老师是默认都会写树状数组和线段树的。不过给我一个感触最大的地方就是,这些数据结构之间的维护是有dp的影子的。就是某些点直接的连接的依赖关系,还有怎么维护,如果不能把这些关系想明白基本上写不了,想这些东西感觉和想状态转移方程没什么区别,或许数据结构数据之间的关系本身就是某种状态之间的关系?

M8NSNXM)2QLSD[3@97G_6@0.pngFFM@TI%A]1K{P~5EOWLZL_N.pngF)T82E3Q9)9@(NT5{9F[M5X.png9IL1R]BJ8BUN(X7]J3]]H3U.png4KHT[G39L((U2MEAD1W)U)2.png)X%)VI6K{O@8_0_ACU@HWS0.png}OAW))K_(HA@E9R)@0CI%R0.png0]WI(B_GZ2PX69IA`O9`]WO.pngSSZRCHHKLAKG]{C~M{ZP8PK.png