Competitive Programming 复健计划
# 沉淀 # 被卡 long long 毁了我的 OI 梦 # 多元卓越也是强基 # 两年 NOIp，不会打线段树 # 逸夫楼，我想你了 # 各自努力顶峰相见 # 若 acm 有战，召必回！
# 送外卖也算进大厂 # 码农烧烤
下学期有点参加 ICPC 的想法，趁这个暑假复健下，免得菜到校内选拔都过不了；在这里小做一下记录。
暂时打算以做 Codeforces div2 和 div3 的题为主 (太菜了)，如果遇到有意思 (不会) 的题会单独开贴写一写。
CF Round #878 (Div.3)
link。切了 A-E
五道题。其实思路出来的很快，但是代码总有一些细节上的错误，可见我实现能力还是比较捞。稍微有点技巧的是
E 题，需要每次 \(O(1)\)
动态维护两字符串之间的差异量 diff (类似于滑动窗口)。
F 与 G 题比较难；F 题似乎是一个 DP，没想出来 (DP 苦手)；G 题没来得及看，但切掉的人也非常少，AC Hard Version 的到现在都只有 48 个。到时候把这两道题补一补。
另外 CF 的比赛时间对 CN 真的不友好，做到半夜脑袋都昏昏沉沉的。
补题记录：
自己没看标程补完了！爽！F 题和 G 题都挺有意思的，感觉 F 题努力想一想也能想出来。
CF Educational Round #149 (Div.2)
link。vp，做了 A-D 四道题。基本上都是贪心，码量很小。E 题是个组合数学题，稍微复杂点 (难度是橙)，考试结束以后才做出来。没有 1A，交了三次才过，但是做出来还是很有成就感的。只要想到规模减半的子问题模型，思路就很简单了。
具体来说，在当前问题规模为 \(2^k\) 的情况下，我们分别安排第 \([1,2^{k-1}]\) 队的相对顺序与第 \([2^{k-1}+1,2^k]\) 队的相对顺序，使得第 \([2^{k-1}+1,2^k]\) 队全部在这一轮被淘汰，并计算组合方案。第 \([1,2^{k-1}]\) 队的相对顺序是一个规模为 \(2^{k-1}\) 的子问题；而第 \([2^{k-1}+1,2^k]\) 队的相对顺序则是一个 trivial 的组合数学问题。
F 题似乎是二分答案，但是怎么选择最优的 \(k\) 个问题没什么头绪。如果想不出来就记录一下。(OK 懒得想了)
这次 vp 也暴露出我的问题：切送分题的速度实在是太慢了。在 ICPC 这种对手速与脑速要求都很高的比赛规则下，这个问题挺致命的。只能多写一些尽量克服这个缺点吧。
CF Educational Round #150 (Div.2)
link。我好菜 😿卡在 C 了，明明看起来很简单。看评论区大部分也是在 C 折戟了。A 和 B 这次倒是做的很快，15 min 做完了，一个贪心一个简单规律。好伤心！明天把剩下的题补一补。
补题的时候发现，D 题是一个很套路的 DP，如果先打 D 就好了。通过这次要吸取教训，过了 30 min 没想出来就去看下一题，不要死磕到底。(不过作为训练这样也是可以的吧？大概？)
- CF Educational Round #150 Problem C Ranom Numbers
- CF Educational Round #150 Problem D Pairs of Segments
- CF Educational Round #150 Problem E Fill the Matrix
做完了以后发现这三道题都很好，看来 Div.2 挺适合我的。
CF Round #896 (Div.2)
link。A，B 简单贪心速切，C 是一个构造题，不算难但是思路挺不错的，记录一下。剩下的题慢慢补。
HKU Provinci Selection Contest
分为首日的 practice contest 与次日的 selection contest。
- Practice Contest Problem C Bricks and Bags.
- Selection Contest Problem D Cards.
- Selection Contest Problem G Communists.
HKU Provincists 1st Training
HKU Provinci 1st Training Summary.
HKU Provincists 2nd Training
HKU Provinci 2nd Training Summary.