个人记录（10月ICPC集训队新生选拔）

浅浅记录一下大一上2022.10.19

那天是ICPC集训队招新的时间，我正好借此记录一下这差不多两个月来发生的事情。

其实从刚入校不久，大概是开学半个月左右，校里面的ICPC集训队招新群就开始拉人了，我因为本身也对这个方面感兴趣，当然也就进去了（毕竟大学生除了补作业也没什么事干)，但首要目的其实还是想借此提升一下自己各个方面的能力吧，开始觉得自己可以挑战一下，或者是说找到一个目标，不至于手上无事可做，于是就报名了ICPC招新赛。

入队要求之一首先就是要刷满100道基础题，于是我用这半个月差不多的基础，就开始了我的刷题之路。然后，接下来的一个月里，我近乎什么都没干，就埋头刷题，因为刚开学近乎都是线上课，军训也转到学期末进行冬训，前前后后加上中秋近乎半个月的时间里，我没停下，每天都在练写题。（后面才知道100题是已经放宽了标准的，本来按我这种水平是进不去的）

学长督促着我刷hduoj，但事实上我的舍友都在用cpp刷这比较有名的OI题集洛谷（我当时还在用C)，我于是反驳说那里没有题解，不是很好，于是我就喜冲冲的跑到洛谷，刷着单纯的语法水题，没错，几乎全是红题，一刷就是80+道，这也奠定了我后面的事情发展。

刷了半个月之后到了100题，我问问学长时间还很充裕，是否能去看会书，当然，得到了肯定的答复，只要学有余力的话。

之后集训队还进行了两次会议培训，我也是从中受益匪浅。之后还买了本数据结构开始慢慢啃算法，从尾开始看，看不会又从头开始学，学不会就不想学了，然后开摆了一个星期，那一个星期里几乎啥都没干。

于是一位20级的学长jmr就在生日的前一天的半夜来找我，就像梦醒般给着我压力，那晚上他很清晰地指出了我各种地方的问题，刷红题，摆烂，没学好算法，还说我再这样下去可能新生赛会死的很惨（后面也证实了确实是这样）。一直从0：30讲到1：30，也正是这一晚上，让我明白了其实我太看得起自己，但事实上自己能力又没有，经验也没有，事实上就是一个刚学了不到一个月自以为自己全都会了的人。

我后面时不时的还在想，要是那晚上我不是因为忘记清体力而打开手机，顺带水一下群，正好遇见他来提醒我，那我今天会变成什么样。

那天晚上离新生赛还有三天，于是第二天开始，我就开始疯狂补算法。

dp？贪心？看不懂，先弃了，先学对我来说简单的，链表和树和图之前摆烂一个周时候学过，不过是最原始的算法，问了问jmr学长才知道比较现代化的方式（当然也被他一直骂，为什么这么菜） 然后顺带学了dfs，bfs，一点点的递归，还补了一些零散知识点，自己实现了图的遍历和二分图判定，之后还把白书的第二章基础算法专题看了一半，三天后，满怀自信走进比赛，然后寄。

比赛三个小时，我随便找了个比较凉快的地方坐下来。题面全英文，但我之前打过两场cf的新手div3和4，所以适应了这类题目，加上英语天赋也不是很差，所以大部分题目我都是能看得懂的。

登录，进入界面，题目全出了，直接开A题。

A题NBA，暴力枚举得分最高并输出，但当时似乎是我的答案输出那个if有问题，全场第一个交A遂WA，似乎他们还以为是数据点错了，用管理账号交了一发AC，此时我翻开榜看了看（有学长带榜，降低难度），BC签到很多，我就跟了。

先开C，疯狂星期四，找某一星期到星期四的天数，1分钟不过脑写完直接交，喜提WA，这种签到还能WA，我不服，随便改了个地方不测试继续交，又WA，只好稳重写完AC。

我看都WA两次没什么机会了，就跟榜保排名开B，科学计数法转数字，挺好写不过处理麻烦，写了40分钟交一发过，跟榜开D。

D题结构体排序，说好巧不巧前天我刚写完这种题，但是tm太紧张我给整忘了！花了40分钟试了试set和map还有重现结构体排序的记忆，不幸都不行，遂放弃跑E。

开E发现题型类似dp和贪心（后面才知道只是一个思维题），就放弃跑A（本场最错误的选择之一，另一个是D题），改了差不多一个小时，交了三次全WA，场上只写了两题。于是剩下三十分钟打算碰碰运气开FGH。

FG没看，看到H有人过，开H。惊奇的发现！是我当时入门写的图的原题！遂开码，没写完可惜，30分钟写时间还是太少，没提交比赛就结束了，提交一个too late。带着两题排名17遗憾退场。

不过后面有人内推，我还是勉勉强强作为榜尾进入了集训队（8人进入，17名中另外9个是外校和学长参赛的），然后也是异常珍惜这个名额。既然知道能力不足那就去冲就对了嘛，后面还会有淘汰和正式入队的比赛，大概在12月份，所以说如果现在还是没有进展，说不定到时候连榜尾都摸不着。

每天凹算法，写写题，我觉得提高和进步还是蛮大的。只能说希望自己能留在这个平台学习吧。大佬云集总能带的动我这个弱鸡。

希望自己以后能更强，直到有人能够认可吧。

2022.10.18晚1：04记。