Road of Competitive Programming, 2017

2017 总结一下

转眼开始认真玩competitive programming也有一年时间了
还是花点时间总结一下今年的过程什么的 给以后的自己留个参考

• 各个比赛（Codejam, Hackercup, etc）
• 校内训练
• 暑假多校训练
• Codeforces历程
• 一些展望

---

NCPC (北美区域赛)

• 当时自己真的弱的不忍直视。
• 裸的状压dp当时想都不想就往上套模板，死活输出都是0。现在应该写出来是十拿九稳的吧。
• 还有一题很不应该地读题不清，没看到是树形图，最小生成树稳过的的题，却一直在那里死磕Floyd。
• 看错题的情况在多校训练和cf round的时候也有出现，以后要改正啊。

Google Codejam （Rank 1306 / T-shirt区外）

• Codejam的衣服是真的好看啊！！可惜差半道题没有拿到。
• 比赛后期出现了严重失误，最后半个小时拿来写了D题一个样例都过不了的算法。
• 没有想清楚思路就开始写的情况在很多比赛都有出现，屡次吃亏，以后不如还是理顺再开始写吧。

美团 CodeM (Rank 206 / T-shirt不太好看)

• 晋级复赛就拿到了T-shirt所以导致复赛压力也不是特别大
• 第三题不会做认怂，但是第二题因为看错输出加密方式卡了五次才过。
• 不能再看错题了，不能再看错题了，不能再看错题了。

Facebook Hackercup (Rank 597 / 仍然T-shirt区外)

• 这场真是遇到千年一遇的坑了。
• 跑第二题数据的时候本地runtime error了。因为是第一次写dsu on tree。所以总是以为哪里写错了。
• 查了整场比赛最后还是听别人说，这题会本地爆栈，要手动扩容。。。算是学到了。

百度之星 (Rank 156)

• 国内的题目感觉还是别有风味
• 侥幸答出复赛D题，拿到这个比较高的rank。
• 说是离现场只差一题，但是A到D的解题速度还是比较慢，还有很长一段路要走啊。

TopCoder Open (Rank 忘了 / 好像拿了T-shirt)

• 抱着拿T-shirt的心态去参加的
• 不太喜欢像TopCoder这样pretest太弱的比赛 但是有些题目出的特别有意思
• 看起来TopCoder好像半凉不凉的，也没什么人参加。
• 从来三题只过一题就进前400了，对能力似乎没什么参考价值。。。

校内训练

• 馆长组织训练辛苦了！
• 很高兴能认识很多大神学长学姐！
• 一次一次跟Holocene一起练，练着练着水平还是有提高的。
• 只是NAIPC的题目实在太难了啊。
• 不过练完好多题没补是真的，补难题收获还是挺大的，明年争取多补题。

多校训练（HDU + 牛客网）

• 多校训练是确确实实看到了和国内学校的差距啊。。。
• 最顺的第八场HDU(打的第二场) 才拿了Rank115
• 和郭深一起打多校很开心 好久没有人一起打比赛了啊
• ACM向的题似乎还是需要多接触接触 专题训练似乎对于这样的比赛挺有用处的。
• 明年多校的时候希望能更厉害点吧

Codeforces

• 寒假的时候一段时间卡在1900上不去 后来想想rating这种东西还是浮云啊
• 只要厉害 比赛解的题就多 解的多rating就会高
• 现在差不多是在2100左右徘徊 定个小目标 明年这个时候看看能不能到红名水平吧
• 帮吕大爷的比赛验题很有意思 对这个平台做了点微小的贡献
• 暑假前开始的ladder半天没刷完 开学好好继续刷

一些展望

• 总体来说今年不算不努力 但是总感觉努力不够
• 浸淫在这个Community里面也看到了很多很努力很勤奋的人 向他们看齐
• 希望明年这个时候能上红名
• 新的一批学弟学妹来了希望有更多人能加入啊
• 努力 我要努力

---

RobeZH 于 2018.8.21