Mobile wallpaper 1Mobile wallpaper 2Mobile wallpaper 3Mobile wallpaper 4Mobile wallpaper 5
2289 字
11 分钟
2025赛季总结
2025-12-01
无标签
统计加载中...

参赛情况#

赛事情况
蓝桥杯未参加
天梯赛团队国一,个人国二
睿抗未参加
ICPC1 银,1 铜

总结和反思#

训练#

开学前的暑假和大一上半学年#

我感觉主要任务是康复训练,另一方面是要适应要求,刷题量较大,其中水题偏多。完整刷完了 跟随唐克练编程基础系列,并留有记录;另外刷了 CSES Tree Algorithms 前面的部分。训练赛每次都打了,没有 ak 的场次补题也比较积极。总体感觉捡回来了 50 ~ 60%,一些复杂知识点,比如 DP 套路(比如数位dp),数学题(尤其是博弈论),不特别常用的数据结构(比如 Krusal 重构树,可并堆)没捡回来。

寒假集训#

这个时候我目标还是不明确,和上一阶段类似,并没有感觉训练的强度加大了,基本刷完了 2024新生寒假集训系列,过的题也都留了记录(印象中有一道贪心题没过,但是也没人通过过,当时问了学长学姐,但是后来应该是都忘掉了,不知道是不是数据有问题);剩余的空闲时间就是在补 CSES 前面欠的,寒假的时候 Tree Algorithm 前面的基本上就都处理完了,也有记录。训练赛都积极打并且补题了。训练期间该打的上海月赛和 AtCoder 都打了。数据结构捡回来的比较多,还新学了一点。其他感觉进步也不明显。

大一下半学年#

这个时期进步相对比较明显,一方面是校赛的时候受了点刺激,另一方面是后来提前组了队之后我会有意识的去补别人的短板。另外也开始发博客写题解了。先说校赛,校赛的时候我打的比较差,最耻辱的是拼音题交了 20+ 发最终还是 WA,心态直接爆炸了;然后赛场上一个矩阵快速幂没有开出来,原因是一个 3 * 3 特殊情况没特判,两个题来来回回想了一两个小时,愣是一个也没出来……后面春训的时候就和 23 级一起训练了,难度比之前稍微高了一点,压力比较大,春训从 1 到 27 全都有记录,在2025春训标签下。天梯赛备赛刷题也比较积极。学期后期,我开始自己学计算几何。

暑期集训#

暑期集训受到了小学期冲突的影响,我只参加了前半段的个人训练,中间还有牛客多校,所以整体过的比较混乱,但是提升很大,主要是 1) 见了很多没见过的思路,印象最深的是线段树维护广义矩阵乘法做可以动态调整的 DP,利用线筛的过程做 DP,高斯消元、自由元等的想不到的用法,从学姐那里学到的各种数据结构的奇妙用法;2) 磨合了一下团队的配合;3) 计算几何学的差不多够用了。牛客多校从 1 到 10 都有记录,在牛客多校标签下;参加过的夏季个人训练赛也有记录,在2025夏季个人标签下,最近补了一个之前欠的网络流;计算几何有两篇记录AcWingCSES。牛客多校一般比较难,一周两三场补题压力比较大,但是每天几乎都只有这一件事做,都认真补完了。后期迫于小学期的压力个人训练补的确实没之前好。小学期前 AtCoder 和上海月赛也打了,AtCoder 打到了 1365

大二上(备战 ICPC)#

上半学期课太多了,前八九周基本上天天满课,外加奖学金,暑期社会实践结项,社团换届的一大堆事,留给训练的时间很有限。集中训练是在国庆的时候,全部都认真做了,涉及到我自己的题都补了(但是没补队友的),组队训练在2025组队训练,截止到 2025-12-01,根据博客的文件,因为没补队友的,还有五篇没发,现在暂时闲下来了,如果短时间内没有其他的事冒出来应该会很快补上。区域赛之前我们根据不同赛站的出题风格自己 vp 了几场。成都站前,我们自己 vp 了 2024 四川省赛,2025 江苏省赛;上海站前 vp 了 2024 重庆省赛,2024 杭州区域赛,2024 南京区域赛。

蓝桥杯#

没参加,真的很可惜。刚来的时候什么都不知道,还畏首畏尾不敢问。被同一级的压力(or 洗脑)之后感觉自己很菜(到底是谁菜),应该拿不了奖,还会赔 300 报名费,所以没参加。现在看来真的很蠢🤯。

天梯赛#

打出来的结果个人看还是比较满意,L1 和 L2 全拿满了,那个最快解题的加分肯定抢不到,唯一问题就是 L3-1 的 Floyd 写挂了,而且到最后一个小时也没检查出来发生了什么,但是加上这 9 分并不能改变命运,还是国二。

睿抗#

这个没参加也很可惜,我没看到有发报名的通知,错过了一个水国一的机会,但愿明年也这么水。

ICPC#

网络赛#

网络赛我们队打的比较漂亮,但是我个人几乎零作用。第一场我一共就刚上来做了一个大模拟,参与了一个签到题,最后还有一个 J 没开出来,后来补了;第二场开题失败,零作用,已经能处理一半的情况了,但是另一半最后需要一个矩阵快速幂,时间上已经来不及了。

成都站#

成都站我个人的表现还行,应该是正提升,先看出来了 G 题(签到题之一),但是优先级出了点问题吃了一发罚时;最后封榜之后开出来 C 题,但是因为多份代码太混乱忘删之前调试的交换数组和爆 int(我开 long long 了,可能没开够)分别吃了一发罚时。这一场我们明显的问题是一个 A 题卡了两个人两个小时,红温完 A 题之后我们才开始发力,可能做的有点慢了,但是银牌比较稳。成都的题比较接近 OI 的风格,我们做的比较顺手,整体没暴露出什么明显的问题。

上海站#

上海我感觉也尽力了,H 题结论猜对一发过(赛后才反应过来能证明),G 题出了思路的大框架,后来学姐补了一个线性基过了(这里有个战犯行为,我在最外面的特判写挂了,导致吃了一发罚时)。明显我们队做这样的题都很困难,出题不快。我们算四题的中上。A 题过了之后,当时的处境已经没时间在开新题了,只能罚坐 20 分钟,最后正正好被挤出银线,稍微有点可惜,但是就比赛时候的情况来说已经没办法了(我们快个 150 罚时或者爆零的队厉害一点就银了)。我发现 THU 这种思维题和魔改数据结构的题很克我,这场的遗憾就是 J 题(类似一个魔改的 Trie 和图论的综合)没开出来,中间也努力过,最后没时间了。

反思#

前期主要问题是信息闭塞和目标不明确,现在完整过了一年已经基本解决了。蓝桥杯、睿抗更多的是保研加分,ICPC 更多的是满足一下高中没完成的梦想和丰富简历。打完这几场,尤其是 ICPC 后,我能感觉到现在我差的基础知识还是有点多,看样子不只限于计算几何和数学题。有时候我能看出题的一个关键性质,但是不知道怎么利用这个性质,把这个性质说给学姐,她就能立刻反应出来一个我不知道的名词,比如 SOS-DP,马拉车,回文自动机。之前用的比较多的比如 Dinic,FFT 已经学过了,其他的更进阶的基础知识我有必要系统性的过一遍。补完基础之后,然后就是灵感的问题,我不知道能不能治好,目前打算先做欧拉计划和尝试一下 Codeforces 的题。

短期计划#

  1. 欠的博客都补了(强迫症中间少几篇实在是忍不了了)
  2. 解决 AcWing 和 CSES 剩余的计算几何,然后做 CSES 新加的题
  3. AcWing 进阶课的视频刷一遍,如果时间充裕在顺便做了配套的题
  4. 试试 Codeforces

并行处理

  • 1 → 2 → 3
  • 4
2025赛季总结
https://starlab.top/posts/2025acm-summary/
作者
Star
发布于
2025-12-01
许可协议
CC BY-NC-SA 4.0

部分信息可能已经过时