题不难，但对常用结论要有敏感度，注意积累总结套路
Training Records - Minming Fan Club
Season: 2023-2024 (the 48th ICPC & the 9th CCPC)
Team Members: Yixiong GAO(G), Zhehan YU(YU), Shangkun ZHENG(Z), Yu HE(H), Fangzhao YAN(YA).
Contests
| Date | Contest | Team | Rank | Solved | Award |
|---|---|---|---|---|---|
| 2023/09/23 | ICPC EC-Online II | G,YU,YA | 71 / 2339 | 7 / 13 | - |
| 2023/10/28 | IEEE Xtreme 17.0 | G,YU,Z | 11 / 7091 | 19 / 26 | Hong Kong Championship |
| 2023/11/05 | CCPC Harbin Onsite | G,YU,Z | 14 / 244 | 6 / 13 | Gold Medal |
| 2023/11/12 | CCPC Shenzhen Onsite | G,YU,Z | 85 / 268 | 4 / 13 | Bronze Medal |
| 2023/11/19 | ICPC Macau Regional (Observer) | G,YU | 17 / 77 | 5 / 11 | Quickest Solver (E, J) |
| 2023/12/04 | ICPC Jinan Regional | G,YU,H | 45 / 346 | 7 / 13 | Silver Medal |
| 2023/12/10 | ICPC Hangzhou Regional | G,YU,YA | 20 / 435 | 6 / 13 | Gold Medal |
| 2024/01/13 | ICPC EC-Final | G,YU,YA | 47 / 280 | 6 / 13 | Silver Medal |
| 2024/06/08 | ACM-HK Programming Contest 2024 | G,YU,Z | 2 / 17 | 6 / 7 | 2nd Place |
Training Records - We Bare Bears!
Season: 2022-2023 (the 47th ICPC & the 8th CCPC)
Team Members: Yixiong Gao, Zhangkai Zhao, Hanfeng Chai.
杭电 2022 - 4 队训练记录。个人题解点表格中比赛名称跳转。
Contests
| Date | Contest | Rank | Solved | Award |
|---|---|---|---|---|
| 2022/09/11 | 2022 CCPC Qualification Round | 17 | 8/13 | - |
| 2022/09/17 | 2022 - 2023 ICPC Asia EC Regionals Online (I) | 25 | 9/12 | - |
| 2022/11/06 | 2022 CCPC Weihai Site | 12 | 8/13 | Gold |
| 2022/11/13 | 2022 CCPC Guangzhou Site | 12 | 7/13 | Gold |
| 2022/11/20 | 2022 - 2023 ICPC Asia Hefei Regional | 6 | 10/13 | Gold |
| 2022/12/18 | 2022 - 2023 ICPC Asia Nanjing Regional | 13 | 7/13 | Gold |
| 2023/02/06 | ICPC Training Camp powered by Huawei. Day 1 | 36 | 5/12 | - |
| 2023/02/07 | ICPC Training Camp powered by Huawei. Day 2 | 15 | 7/11 | - |
| 2023/03/25 | 2022 - 2023 ICPC Asia East Continent Final | 49 | 6/13 | Silver |
| 2023/04/15 | 2023 Zhejiang Provincial CPC | 2 | 10/13 | Gold |
| 2024/04/14 | 2024 Zhejiang Provincial CPC | 4 | 8/13 | Gold |
今天是 2021 年 7 月 6 日，星期三。
两年前的今天，高考的前夜。担心感冒不敢开空调，燥热地躺在床上，辗转反侧。
碰巧昨晚又梦到了还在高中，困扰在时时刻刻的恐惧中，惊醒后久久才反应过来，已经上了两年大学了。
正好今天 22 级班助的聘用正式确定下来了，大二的生活算是尘埃落定，回顾一下这一年。
算法竞赛
首先谈竞赛，这一年算是经历了很多事情，打了一年的银，但是对竞赛的感情经历了很多变化。
大概从去年 7 月份的沈阳银首开始，自己进入了一个目标很不明确的时期。
暑假多校打的一般，除此外也没有进行太多的训练。队内排名基本稳定在第三名的位置（和前后都有一定距离）。
温水煮青蛙，没有紧张感，也没有什么太具体的目标。就这样浑浑噩噩的打了网络赛、CCPC 桂林银、ICPC 沈阳银。
寒假安排的很紧，除了算法竞赛还插了数模美赛集训、DL & CV 的假期交流课程、兼职教小孩 C 语言。
但就最后的结果来看，寒假可以说碌碌无为。美赛拿了 S 奖，线上交流没学到太多，竞赛的刷题量只能说保持水平。
开学之后为了备战省赛和昆明，训练量加了不少，也是有点魔怔的一段时间。
3 月某天看到了一个人的 CodeForces 满屏绿色，有点受刺激，于是自己也离谱地连续打卡了近 50 天。
期间课几乎都没听，作业都尽量用最短的时间解决掉了，计组实验也和冯老师说全部都堆到比赛后验收。
于是到了浙江省赛和昆明。因为疫情各种延期，两个比赛在同一个周末的两天举办。
省赛打的很顺利，前两个小时几次榜一，最后因为做不动期望题 E 拿了第四，不过也算是不错的成绩。
昆明打之前觉得一切准备的都还不错，甚至还有 Eva 在做志愿者，应该会很踏实。
然而正赛开始之后就傻眼了。首先是大量的期望概率题目，签到想不出来；接下来比赛节奏完全没体验过，1h 过了一题，然后一直持续到 4h 才有过题。期间一直让自己冷静下来，安慰自己把有想法的题都过了就没问题，但是心里一直很慌。直到最后真的三题结束了，自己还没有反应过来发生了什么。
印象很深的是 Eva 走过来坐在我旁边，哭了出来，我问她为什么哭，她说真的替我很伤心。
反应过来之后，想想自己花了大半个学期训练，课程都快结束了，什么都没开始学；竞赛也没拿到想要的奖项，甚至差两名就要打铜；正逢当天是 2022 的多省联合省选。一切都让我回忆起了当年省选退役时那段黑暗的日子，无力挣扎，也很想哭。
当晚自然是又做了噩梦，时间线十分的混乱，又是刚退役回去学文化课，又是赛场上自己一个又一个错误的决定。 仿佛自己又要面对竞赛打的不好就会退役，退役就要回去面对那段整日担惊受怕、生活在高压和恐惧中的文化课生活。
昆明之后经历的生活也确实像高中退役后补欠下的债，上课听不懂，作业不会做，计算机组成原理四五个大实验一点还没开始写（甚至是还没学会）。最噩梦的是期末季也开始了，在大家都开始复习的时候，自己从头开始。
之后五月的某天，因为要宣传这个赛季的结果，集训队开了一次会，然后拍集体照。
开会的时候，刘老师谈到了暑假组队的事情：“原则上自由组队，大家敞开说，原有的队伍也可以重组，不要拿队伍磨合的好说事情，留给磨合的时间有很多。” 听完我突然有了重组的想法，虽然昆明爆炸的主要原因是我决策失误，但是这个赛季的队伍确实也有明显的问题。
之后也有两个比较巧合的事情让我真的开始思考这件事情。一个是在高级数据结构课上，刘老师突然问我，我们队要不要重组。另一个是恰好有一个实力比较强的队伍会拆散，其中一个队员的长处我认为比较互补。
但是提出换队友这个事情确实比较尴尬，首先打了一年银并不是某一个人的问题，其次确实这只是我自己的想法。自己根本不知道该如何开口商量这个事情，如果真的换了，我也不知道应该怎么面对被换出去的队友。
经历了很长一段的权衡后，我终于还是和刘老师商量了这个事情。第二天刘老师给我的答复是：如果所有人都同意，他可以同意。那天纠结了很久，最后一口气和相关的所有人都聊完了。中间聊天的过程真的很害怕，自己不知道怎么开口，也不好意思开口。但好在最后所有人都同意了，更换的队友也和另外两个很强的选手重新组了队伍。
真的很感谢涉及到这个艰难的过程的所有人，大家都因为我的选择或多或少受到了一些影响，尤其是被换出去的队友。到现在我还是很内疚，真的很感谢他能理解我的想法。
接下来的比赛只剩下了校赛，第 26 次 CSP 和蓝桥杯的国赛。这段时间几乎都在做期末大作业，偶尔做几道题保持水平。
但意外的是这几场比赛打的都还可以，杭电校赛靠手速拿到了一等奖，CSP - 26 靠卡常 AK 了。如何评价 CSP - 26？
此外 5 月底的时候刘老师找到我，让我作为负责人组织一下今年广西省赛的出题，兴奋又有点紧张。
于是在期末前的几个星期，拉了出题团队，大家一起挤时间出题造题，还在考试周期间拉了几个集训队员验题。
期末最后一门考完当晚开始赶工题目的最后一部分，配置spj 到了半夜两点多，第二天早上修 pdf 版题面又发现了好多语法错误，改完反复读了好几遍之后终于在 ddl 前整理好了。
好在最后两天的比赛都很圆满，第一次做正式比赛的负责人，感觉收获很多（ 至少学会了用 PTA 和 Polygon ）。
把 Colin 和 Eva 的名字留在一场正式赛的题面里，以及给好多人讲题都是曾经的梦想啊。如何评价第五届GXCPC？
总而言之，这一年的竞赛经历虽然比较曲折，但也确实让我认真地思考了自己到底想要什么。
下一个赛季大概率是最后一年参赛了，希望自己在想要摆烂的时候能从这一年的经历中汲取动力，加油。
课内学习
单从成绩上来看，和大一相比可能课程难度降低了，所以成绩比大一要好一些。
大二上意外地打出了历史最高绩点；大二下某门学分很重的课因为某些原因爆炸了，绩点没稳住，不过也过去了。
成绩撇开不谈，记录几门我觉得很收获很多或值得推荐的课程和老师，仅供参考。
形式语言与自动机（黄孝喜老师）：收获主要是此前对这个领域了解很少，上完能比较充分的了解到这个领域的一些基础模型，学编译的时候也能轻松些。课程中涉及到很多非常好玩的小算法，其中的构造思路也是比较有意义的。我最后期末考前还在沉迷构造图灵机无法自拔（虽然非常遗憾期末不考）
数字电路/计算机组成原理（冯建文老师）：作为一个对硬件十分反感的人来说真的很感谢冯老师硬逼着我把偏硬的这两门课学完了。作业和实验的任务量都比较大，但是冯老师真的非常负责，有什么问题基本都会不厌其烦的回答完。对我而言主要收获是学到了一个计算机系的学生应该知道的硬件相关内容。
概率论与数理统计（张安老师）：老师人超好，授课很清晰，要求很明确，作业量不大，治好了我的积分恐惧症。
密码学（胡耿然老师）：比较全面的介绍密码学的基础内容，上课也很轻松，对数论有一些要求（快速幂和逆元）。
影视音乐鉴赏（徐艳老师）：上课主要是看电影，很适合在繁忙的课程安排中放松一下。需要做的事情非常非常少，只要做完要求的事情就可以放心拿很好很好的成绩（不能再明说了，懂得都懂吧）
电子钢琴（盛晨老师）：这个课偏钢琴普及向，课程考核也主要根据每个人的基础决定，期末考试就是一首自选曲目。因为我和 Eva 都有一些底子，所以上课基本就是两个人弹想弹的曲子，一个学期弹了很多四手联弹非常开心，期末也选择了四手联弹的方式，选的《摇篮曲》。推荐的原因主要是很难有其他方式可以如此方便的摸到键盘，所以比较感兴趣的同学推荐试一试，没坑，但是如果在意成绩的话最好还是有一点钢琴基础。
体育舞蹈（董晓波老师）：每周都能和 Eva 去跳一次舞非常开心！上课比较轻松，老师教的很好，运动量即使是我也能撑得住，成绩对我来说也非常满意了。此外貌似有几组同学经过一个学期真的成了情侣，有需求的同学可以去试试桃花运（
未来
大二这一年一直在考虑未来的发展，如果决定进企业的话，对我而言其实本科毕业直接上班可能比读研更有效。
借助一些契机和尝试，也让我明白自己还是有热爱的，所以决定试一试，本科毕业之后继续读书，先不去工作啦。
关于方向，还是决定离开机器学习这个领域了，非常感谢导师能够理解和支持我的想法。
毕竟还年轻，还有试错的机会，此时能比较轻松地放下对失败的顾虑，去追求自己的学术理想何尝不是一件大幸事。
我们
我们的爱情在这一年里有很多很感动的时刻，也有很多次吵架走到低谷。
时间长了不像刚开始谈恋爱那样激烈，但是日常平静生活中的一次次相互扶持，润物无声。
关于爱情，还是没有什么太多可以讲出来的，所以分享几个这一年中我觉得值得纪念的事情吧：
一起选修了电子钢琴，期末考核曲目选择了四手联弹《摇篮曲》
我通过大二上的体测，大二下一起选修了体育舞蹈，作为舞伴一起上课和考试
印象很深的是大二上体测的最后一项一千米，Eva 最后两圈全程陪我跑完，按照商量好的方案每 10 秒给我报一次时间。
最后的一段冲刺真的没有力气了，完全盯着终点线的 Eva 在跑。最后体测分数正好 60 分，0.1 都没多。
大二两次期末的突击复习，能一起承受住期末的压力，比较平稳的度过。
其实主要是帮我复习，因为有的课我考试前一天还啥都不会， Eva 经常因为压力太大会哭出来。
复习期间压力很大的环境下很容易发生争吵，真的很感动我们能一起挺过来那段时间，生气也能快速调整情绪。
教 Eva 学算法， Eva 能进杭电女队，参加下一个赛季的女生赛（Eva 进队的时候我真的很激动）。
一起去当下一届英才班的班助（大一刚谈恋爱的时候就聊起来过这个事情，发现我们都挺喜欢带学弟学妹的）。
最后很想分享一句话，在两个人的感情遇到问题的时候，我觉得这是一个很好的衡量自己做的是否正确的标准。
今天是 2021 年 7 月 8 日，星期四。
一年前的今天，高考最后一门刚刚考完。走出考场，回到自己的教室，拿手机，搬行李，告别。
离开学校的时候，碰到了还在梳理交通的竞赛教练，问我考的怎么样，然后约了后天要给高一的学弟们上课。
直到昨晚，暑假回本部给又一届的学弟们上完最后一天课。从二中本部的校门里走出来，回头看看。
来杭电之前
高考完就跟爸爸妈妈说我不复读，当晚就对答案，大概 645。报了南科大综评，拿到了还算不错的校考分。
然后在南校区给高一的同学讲了比较入门的概率，也是那些在一年前的暑假认识的，刚踏入二中大门学弟。
结束的时候在空空的学校里溜达，想想他们上课时候那种纯粹的热情，一代又一代，多少有一点感慨。
走之前拍了张照片，想起来一句自认为很应景的话：“雨过天青云破处，者般颜色做将来”
出分的晚上比较坦然，提前几分钟查到了分数，比估计的低 9 分，都扣在语文上，115 / 134 / 136 / 251。
之后的几天比较迷茫，听了几个学校的招生宣讲都不尽如人意。南科大那边几度有希望，后来终究是落空。
在我想起来杭电这所学校的时候，突然感觉就是要去这里了。
可能是高二去学军培训喜欢上了杭州这个城市，也可能是对竞赛生涯结束的不甘吧。
先自己偷偷找 Claris 要到了教练的联系方式，问了读研和专业的事情，刘老师的热情的杭州话让人很舒服。
然后就是小心翼翼地和父母交流，说我自己的想法和考虑，直到最后心里十分踏实地填上了第一志愿。
录取的结果是数学系，高考分数达到了卓越学院二次选拔的报名分数线，报了卓越学院的招生考试。
之后的假期写了几个板子，打了几场 CF 恢复一点水平，参加了 HDU 的几场内部训练，搬了一套题恰烂钱。
开学之前和岳老师吃了个饭（竟然还赶上了他生日）， 让我重心不要全部放到竞赛上，要给自己留个后路。
初到杭电
有一说一假期还是过的比较随意，虽然报名了卓越学院，但是一点没准备，9 月份忐忑地就来到杭电啦。
考试之前自己很没有底气，当时觉得能进计科班就不错了。考完觉得考的还行，因为竞赛里接触过一点高数线代的知识，觉得自己英语阅读也比较会蒙。然后晚上大概九点的时候出成绩了，震惊自己竟然过了英才班的线。
晚上给爸爸妈妈很激动地打了个电话，有点担心 11 进 9 被刷掉，一直到十二点多才睡着。
第二天面试的时候其实自己比较轻松，感觉面试向来都比较稳 比较会吹 ，面试单独面，五个老师。
面试比较自然，老师们的问题基本是跟着我的自我介绍思路走，不过还是有几个问题血压拉满。
- 我努力地强调自己的竞赛水平，然后冯老师问：“现在让你去打区域赛能拿到什么奖项？”
- 我介绍了一下高中学校和班级的情况，然后另一个老师问：“你觉得二中和衡一哪个更好？”
- 周老师（也是现在的导师）问：“你也不能打一辈子竞赛啊。以后有什么进一步的打算？”
我说会读研，以后可能会去当大学老师。导师笑笑说要想当教授，后面得去好点的大学读书。
面试完出来觉得自己还挺稳的，但是也不敢确定，忐忑到了晚上十点多出了结果。终于还是去学计算机了。
之后的生活很顺利，见面会，正常上课，班委选举（当了学委）。
上课的时候强迫自己去提问，回答问题，意识到自己可以做一些 由自己决定的 想做什么就做什么 的事。
遇到了自己喜欢的老师，有能够舒适相处，真心相待的一帮同学，慢慢地从高三痛苦自闭的状态走出来了。
竞赛
这段话也想写给每个学竞赛过程中感到无力的同行者。
算法竞赛的魅力在于，通过努力积累或灵机一动，你能够做出越来越难的题目，是一种对自我能力的认可。
算法竞赛的危险亦在于，你学会的东西越多，认识的厉害的人越多，面对不可计数的强者，很容易陷入自我否定。
想到杭电之前，很长一段时间都觉得，大学不会再打竞赛了。
学竞赛的过程中经历的打击，不仅是比赛和上课中受到一众神仙居高临下的压迫感，更多的其实是周围人不经意的否定和安慰。对我来说，这是一种对信心很大的打击，会想要证明自己，亦或是心里感到无力而故作轻松。
在面临是否买 D 的抉择时，我放弃了。不是担心取得不了什么结果，而是觉得压力太大了。
在选学校的时候，突然想到杭电的那一刻，有种死灰复燃的感觉。
记起来 NOIP 2018 结束的时候，在存真楼下，孙校长和我们几个刚从秦皇岛回来的学生说的几句话：
“学别的竞赛的，最终的发展和竞赛不一定有关系，但是算法竞赛的学生，最终往往都会选择计算机行业。”
算法竞赛会在心里埋下一颗种子。
我不是那种一帆风顺的天才，在受到打击的时候，我会感到无力。
但当我抛开名利、和他人比较、证明自己这些功利的意义之后，我发现自己还剩下些东西，还能看到初心。
是对算法的欣赏和热爱，是理解每一个算法、做出每一个题目的瞬间，精神上的享受，这就够了。
至少在我看来，从我开始接触竞赛，到做出很多重要的选择，我决策的初心从来都不是名利，因为对算法还爱着。决定最终没有买 D 类，最大的原因还是在那个时刻，竞赛带来的痛苦超过了学习的享受，被一次次的排名裹挟，被各种机会所吸引，我越来越像一个没有自我的机器，越来越被成功学牢牢锁死。而在我选择大学的时候，竞赛对我的意义不再是未来的全部了。我能够静下来，问问自己对算法还有没有那种近乎痴迷的喜爱，能够将它作为一种兴趣去发展，不需要考虑付出和回报，至少在大学，我还是有自由支配自己的权利。
我还是那个深深爱着算法的小孩，对几十行代码背后的智慧如痴如醉。
- Gold Medal (30th Place) : The 45th ICPC Asia Jinan Regional Contest, 2020
- Gold Medal ( 15th Place) : The 18th Zhejiang Provincial Collegiate Programming Contest, 2021
- Silver Medal (28th Place) : The 45th ICPC Asia Shenyang Regional Contest, 2021
课内学习
第一个学期不会选课，修了系统默认的 25.25 个学分， 第二个学期修了 32.25 个学分。
通识选修只完成了科技发展与科学精神，大二上应该会把剩下的指标修完。
| 数理基础 | 数分 （6 * 3.5 + 5 * 4.2）、高代（3 * 5 + 2 * 5）、离散（4 * 5）、大物1（3 * 5） |
|---|---|
| CS专业课 | 计导（2 * 5）、程设基础（5 * 5）、数据结构（4 * 4.5）、C++ 面向对象（3 * 5） |
| 通识教育 | 思修法基（3 * 5）、心理健康（1 * 4.3）、大军（2 * 4.8）、ACM（2 * 5） |
| 外语类 | 英语精读 A（2 * 4.4 + 2 * 4.6）、英语听说 A（1 * 4.3 + 1 * 4.7）、实用翻译（2 * 4.6） |
| 其他 | 大学启示录（1 * 4）、形式与政策（0.5 * 5）、科研实践（1 * 5）、体育（1 * 2.1 + 1 * 1.8） |
很幸运的是遇到的老师都很认真负责，老师们对课程内容非常了解，自己遇到问题也都能很好沟通。
很多课程都觉得自己做的没那么好，对给出的成绩也常常受之有愧。
数学分析和高等代数两门数学基础课的表现截然相反，让我更清楚地意识到很大程度上我是个兴趣驱动的人。
对数分的知识体系自己本身可能就不太感兴趣，加上数分课是真的提不起来精神，两个学期的数学分析成绩都不太看的过去，数分上可能要在大三重修了。老师确实想要认真教会我，可是自己确实提不起兴趣去学。经历了数分上的洗礼，数分下还是逼着自己学了学，最后的结果算是马马虎虎吧，确实对不起老师对不起自己。
很喜欢高代老师的课，很大程度驱动我去花相对比较多的时间在这门课上。两个学期最后的结果都比较好，在自己喜欢的科目上能够看到自己做了些事情，也是让自己很开心的一件事。唯一遗憾的是期末错在了最后一节课老师强调过的一个小点上（证明正定阵需先说明对称）。大二下预定了老师的近世代数。
也很喜欢 Cathy 上的英语精读，也算是第一次能让我主动提起来学英语的兴趣。 Cathy 的课有一种很轻松的气氛，不会按照课本一板一眼的去上，讲的很多东西很受用。
感谢程设和OOP（C++）的老师对我的包容，自己在这两门课上确实有过很幼稚的行为。很佩服将近退休的老师能精确把控很多细节，随手写的代码能一遍过编译什么错都没有。
离散数学和数据结构 给了我很深刻的教训。两门都是自认为了解比较多的，数据结构甚至申请了免听。考前复习的都不是很充分，等上了考场发现要开始脑补一堆一堆的概念。期末离散卷子简单，没暴露出来什么问题。数据结构觉得自己看看书就够了，最后的成绩却不尽如人意，原因只是不知道排序里的一个既定细节，只能悔不当初。
大学物理和思想道德修养与法律基础 两门课结果意外的好，其实自己认真去学一学还是可以有效果的。中学阶段一直头疼的政治在闭卷的期末考试也写了个差不多。学不会电磁在考场上也做出来了绝大多数题。考试遇到不会的题也不能太着急，多想一会没准就通了。
体育 从中考的 $18$ 分保底，到大一上的体测 $36$ 分，痛失两个学期的奖学金，终究还是没逃过身体素质不行这个问题。还是感谢环境逼着我去直面体育，按着体能班的要求大一下结结实实把 40 次阳光长跑跑完了，也确实让我看到耐力可以有提升，从操场跑一圈就喘不上气，到体测的时候人生第一次把 1000 米全跑下来，确实是很激动的。也终于在锻炼身体上有了动力，首先是大二下想要和 qyy 同学一起学体育舞，其次是想要恰奖学金。
我的她
只想说爱情的体验是一种很纯粹的幸福。
愿意为她牺牲自己的一切，无时无刻都会想起她的事情，找不到她会坐如针毡，什么都做不下去。
她所高兴的事情比她还高兴，她难受的时候会跟着一起哭出来，在爱情中两个人都学会了如何照顾对方。
两个人在一起呆着常常心有灵犀，做事情反应如出一辙，很多事情不用言语。
两个人在一起呆着就是最快乐的事情，能够一起学习，散步，她在我的身边就能感受到无比的踏实。
会走到一起的人终究不会分开。心里对未来有着期盼，静下心来踏踏实实做事，继续加油。
「 Hello, the lovely world. 」
「 Stay hungry, Stay foolish. 」