2015年ACM-ICPC年终总结

寒假集训

• 原来是个NOIP打酱油的……集训前刷了一阵某个高中生的题库CodeVS，边做边写博客，找手感&复习专题
• 另外做了些sgu也不是特别多，集训的题目总体比较杂（很多是CF的题），但是和近些年ACM风格也比较像
• 很多题目没补……
• 开学以后……各种杂事堆着于是就不想写题了……各种摸鱼，虽然杂七杂八代码量还是有的

暑期集训

• ……感觉我还是杂题做的比较多，对经典算法重视不够
• 暑假基本没再写题解之类的，没怎么总结
• 感觉自从知道了有模板后好像算法能力又下降了……至今没弄懂网络流&平衡树之类的算法，只会敲模板
• 组队抱大腿以后基本都在敲计算几何/大模拟/杂题/脑洞题/简单图论，组队有所分工虽然不是什么坏事，但是好像以前打算啃下来的还是没有啃下来

现场赛

• 沈阳长春两个东北的Regional赛区都算是相对来说弱一些吧。Ec确实感觉竞争压力大很多
• 嗯热身赛和vimrc和Code::Blocks作斗争，鬼知道现场赛什么环境，ec的时候cb会崩也是没救，还好我们都不是太依赖IDE……由于是组队赛，静态查错能力很重要
• O()/临界复杂度 水过好几题……很多情况要敢交，鬼知道神一般的机器，恩
• 许多次都读漏/读错题了……特别是写在I/O Format的隐含条件，有一题初中数学卡了几个小时，出来才发现题目读错了……卡题第一反应一定要是重新读题，不行就尽快换人重敲有时候会比debug还快
• 有时候能从周围的讨论得到启发
• 水题稳定很重要，感觉还是罚时略多……

Review

• 好好学英语不要读错题╮(╯﹏╰)╭
• 感觉我们队简单题中档题手速和稳定性都还好，好像经常过一些全场不敢开的奇怪的题……但是正常的题有时候会卡……
• 我个人的优势大概是大模拟之类的安安静静一小时应该弄得下来，代码稳定性也还好，脑洞题做的还行，对C++&STL比较熟悉
• 缺点大概就是很多数论图论/数据结构/字符串这类偏数学的，稍微深一点的都没啃下来
  • 以及开学以后每天都超级困……
• 组队各有所长有所分工比较好，但是不管什么类型……组队之前CCF NOIP/CSP及以下难度知识点一定要熟悉，𝑁𝑂𝐼+的尽量了解
  • （毕竟开场 签到题傻逼题是 谁先看到立刻就敲，其它人再去校对有没有读错，才可以充分并行优化）
• C++STL&小红书模板要熟悉，可以节省很多编码时间，很多时候是时间、空间、编码效率取舍
  • （顺便要清楚什么时候STL/模板会作死，比如multiset的erase坑，list的merge坑……）
• 代码量一定要够，切100道傻逼题和啃1道难题都有意义，手速和稳定度在ACM有时候更重要
• As 陆神上次说的，英语&编码能力决定下限，数学决定上限
  • （有些写的又臭又长全场不敢碰的题目，真的是傻逼题呀）
• 不要感冒……