2020.12.27 ACM总结感悟

Posted 2023-02-08 AC_Jobim

2020年12月27号打完我最后一场区域赛（由于大一结束当了两年兵，今年是我高中毕业的第五年，也是我人生中最后一场区域赛了同时也是第二场区域赛），拿了一个铜，就忽然写一下接触acm以来的感悟。
目前战绩：2020年南京区域赛打铁（216名，差6名拿牌），2020济南区域赛铜牌（162名），2020河南省赛金牌，2020蓝桥杯国赛C++A组二等奖，2020年天梯赛个人三等奖。

我是寒假的时候（差不多2020年1月31号左右，当时疫情只能在家太过无聊）开始练习acm（曾经在去年12月份的时候被室友拉着打过一次校赛，那是第一次接触acm。也就是从此喜欢上了这种ac的感觉。当时由于没有人指路，导致刚开始的学习过于盲目，就想着多刷题，随便poj上的一道题就开始写，当时连01背包都不会的我上来就写了状态dp、区间dp什么的，最后一道题看了两天还是看不懂。就这样盲目了写了两个月的题，完全没有什么长进，最终也在不断总结中，也接触了acwing，同时发现了刷专题才是最适合我的。

经过三个月的训练，最终也在我们5月份的ACM实验室选拔赛以第五名的成绩进入了实验室。进入实验室后，才发现自己是有多菜，当时我们每周都会有其他实验室成员线上的好题分享，而我从第一次听到最后一次也没有听懂过一道题。这也激发了我要变强的动力，这一学期也正好线上教学，一直到学期末都没有听过一节课，都是把老师讲的录起来，到最后考试的两周才进行学习。就这样刷了一学期的题+暑假的多校训练，感觉自己也算是入门了。

而9月份的ccpc网络赛选拔赛将我狠狠地打击了一凡，八百多名无缘ccpc门票。当时的我一度在退役中挣扎，此时大三的我，已经是我高中毕业的第五年，也就是说，今年的icpc是我最后一次机会了，当时我的一个队友已经选择了退役。也不知道也源于对ACM的热爱还是不甘心半年来的付出，最终我选择了坚持，并为此付出了更多，开始打各种cf的模拟赛。最后在我们学校的icpc选拔赛中以第6名的成绩（当时确实是运气好，可能最近刷的题比较多）获得了参加天梯赛和icpc的门票。

11月份，作为打星队参加了CCPC长春站，被第三道树上启发式合并卡了（最后178名，应该是差十几名能拿奖），当时的我意识到了自己算法的薄弱，又开始加深算法的学习：一周从网络流0基础到将网络流24题写了近20题，学了点分治，莫队，树链剖分，树上启发式合并，计算几何，cf2000左右等。

之后有参加了ccpc河南省省赛，还算不错，拿了个金，开心。

2020年12月20号icpc南京站，真的是输给了经验，我们三个都是第一次打区域赛，完全没有意识到罚时的重要性，各种wa，最后由于罚时过多218名，去掉打星216名打铁，就差了6名，太可惜了。

2020年12月27号icpc济南站，总结了教训，每次提交之前一定要造几个样例在交，最后4题全1a，179名，去掉打星162名拿了个铜开心。

济南之后我的区域赛也就结束，没有机会打了。

不过明年上半年还有邀请赛和省赛，虽说之后不会像以前一样成天刷题了，但每天也会尽量抽空写一题，也会打打cf的。希望明年上半年能有一个不错的成绩吧。

最后来张cf截图，目标寒假结束到2000分（由于打的次数比较少，英语菜又不开翻译，其实这不是我的真实水平☺）。