上水课的时候见识到了一篇CF红名写的ACM建议文章,想结合自身对下半年ICPC的要求对文章汲取一下关键点。
1.个人实力综合提升:遮住标签,划分数区间进行板刷。
暑假刚组队的时候队友让我刷1700到1900的题,这个区间我沿用至今,胡萝卜插件反映自己Rated场次的评估分平均在1800左右,所以这个区间刚好。一开始是在CFTracker上找1700~1800的Div2题目来做,倒是没有直接在题库板刷所有题。而且说真的,CF早期的评分比现在要虚高很多,题号不超过一千的题我几乎不做。
2.保持做题。
其实现在的我不怎么看重题数,之前刷洛谷的时候一天十几题有种满足感,但是现在脱坑洛谷以后,更加看重自己在思考过程中学到了什么。但相比大一,目前的刷题时间和量都是显著下降的,每天一场div2的ABC练手,然后按照Tag在1700~1900刷题,可能真的符合水平的题一天只做了两三道。
3.刷题对你水平的提高不是靠光打比赛就能弥补的。
这是原文照搬的话,作者认为刷题对人的提升大于打比赛,所以刷题高于一切(比赛、学习新算法等等)。
4.VP Gym,不必VP其他比赛。
5.看题解是完成一道题目的可选部分,但大多数时候是必选部分。看题解不应有严格的思考时间界定,而是根据自己对题目的耐受性,如果做烦了可以十分钟就看题解。
其实我现在觉得自己在看题解这部分做的还好。首先我对于没什么想法的题其实直接就不做了(因为我不板刷,所以可以挑题),再者我现在的想法已经从之前的“看题解等于被题打败”变成了现在的“我能做到题解哪一步,我这道题相当于完成了百分之多少,我离AC差了什么东西,甚至我想歪的思路带来了什么启发”,所以我不会很轻易的看题解,也很少因为克制自己看题解而刷题刷红温。对我来说题解是验证自己思路的工具,是我对于“有思路但是做不出来的题”的一种解药。
6.题解只起到解答题目的作用,本身对加深算法理解和技巧运用的帮助并不大,如果有以上想法应当根据题解中提到的新知识去查阅博客与书籍网站。
大部分时间我是贴Tag刷题的,所以遇不到新的知识。但是昨天刷到Div2C的时候发现裴蜀定理和鸽巢原理,之前学过但是很久不做已经忘了,在博客园和OIwiki上看了一下,补了些例题也算加深了些印象。另外,如果某些东西在题解中经常出现也说明了它的useful性质,应当掌握,因此看题解对算法发展方向有一定的归正。
7.看题解对训练意义不大,但看题解拥有宝贵的心理层面意义。
作者构造出一套算竞成瘾理论,思考了很久没有想法或者debug调不出来会累积负面情绪,如果得不到释放或抵消就会使得自身热情下降,因此为了避免这种情况,看题解可以帮助你跨过这道题的负面情绪。、
8.刷纯思维题和构造题≠全面提升了思维。
作者认为,不同的算法模型中面临了不同的思维方式,纯思维题和构造题锻炼的思维并不能统一的增益给其他领域,思维题和构造题只是思维的一种。
9.按Tag刷题会省略一部分开题时间,而很多题的难度会有一部分在于“认出本题的算法”。
10.在补题的过程中学习算法。
作者认为,没有强校的好学长好教练,仅仅依靠自身不能很好的分辨useless和useful算法,那么可以借助补题时算法出现的频率来相应学习。
11.写博客/题解并不必要。
12.Um_nik:Solve More Problems.
13.算法竞赛Just a game,开心就好,顺其自然。这并不意味着摆烂偷懒,哪怕是玩游戏,对于想要变强的人来说也会查找攻略磨砺技术,只是说不要让学习算法违背内心意愿。
关于我的最后一个学期或一个学年:
由于学院存在人为限制,大学前两年一直没有接触到计算机专业的学生,所以队友质量并不乐观导致自己一直没有打XCPC相关的比赛(我现在的大数据专业的队友也是一样,大四了才第一次才参加ICPC),从前一直在ACW和洛谷盲目的学了很多对非高端选手useless的算法(比如刷了上百道网络流),没有接触CF和ATC以及各种个人网赛,导致自己思维跟不上只会板子。万幸,暑假的时候计算机的名人来找我,邀请我加入他们一起打ICPC,并且被分配到了图论和数学模块。由于队伍目标是争银,所以对算法的要求不是很高,目前笼统的统计了两个方向的一些标签——图论:最短路、生成树、拓扑序、连通分量相关、LCA、树图相关DFS;数学:质因子相关数论、组合计数、概率期望、扩欧、思维题、容斥。下半年第一场ICPC是十月末,四十天的时间如果还有盈余还会复习复习常见的网络流。
我决定考研,所以最迟明年一月也要开始学习考研内容,我目前的想法是竞赛和考研并行,但我不能保证到时候能够应付的过来,因此我只能认为这是我的最后一个学期。这周日和下周六有两场ICPC预选赛,按照个人CF Rating和历史表现,我们队很有可能能够参加两场ICPC。目前还差组合计数、概率期望、LCA、连通分量、扩欧/容斥没有学习。扩欧和容斥作为小技巧,其他四个模块需要大片练习,目前打算在第一场正赛开始的半个月之前练习完这几个部分(平均下来一模块最多一周),留出至少半个月的时间综合训练/线下VP/补一补网络流。
可能对我来说,大三上学期是最后一个有权力全身心投入竞赛的年岁了,因为军训卡保研感时伤怀了大半年,算法原地踏步甚至回退。但现在真的没时间浪费了,希望对算法的热爱能打败自己自去年十月十九号晚上以后形成的各种放纵和摆烂。如果真的可以拿到区域银,我也好安心考研了(虽然大三下学期的省赛和东北赛我也想保银冲金,但ICPC方面我的最高理想就是区域银,同校的2300分大佬都没拿到金,我更不能奢求)
在网赛Rating方面,这学期我想ATC上蓝,CF上紫,牛客上黄。目前ATC1200+,CF1667,牛客1788,因为打的比赛都比较少,还都在上升期,看评估分的话ATC水平大概在1400~1450,CF在1750~1800,牛客计分我不太清楚,但是上一场比赛加了55,应该离真实分数还有一定距离。大后天要打我的第一场Div2了,目前看来应该是保3争4的阶段,至少有一半的Div2场次的D题不超过我的训练分数区间,前三题则期望一小时内解决。
就先写到这吧,其实起初是在搜期望概率的博客的时候,看到了园友发的训练记录——停游戏,禁脏话的高强度训练,回想起自己大一初入大学时的志向和意气,突然有些上头的想拼一把(因此推掉了下午原计划的黎明杀机游戏时间又名Gap Afternoon),想着自己现在的队友配置,加上之前平均紫名可拿银的论调,拼一拼还是有可能在两场ICPC中拿银的(两个队友最高1850左右,我目前也差不多1800)
我的确不能掌控自己人生的全部,但这一部分似乎是有操作空间的,只希望自己有足够的热诚给自己爱的领域。
标签:感悟,思维,题解,CF,ACM,ICPC,算法,末段,刷题 From: https://www.cnblogs.com/BIOS0408/p/18410302