CCPC、Petrozavodsk Camp、OpenCup 题解汇总

省赛

• \([\text{2021.11.30}]\) 2021 Jilin Collegiate Programming Contest

全部完成。

• \([\text{2021.12.25}]\) 2021 Jiangsu Collegiate Programming Contest

全部完成。

CCPC (China Collegiate Programming Contest)

• \([\text{2021.10.10}]\) 2021 CCPC Qualification Online

A, B, C, J 还没看。

• \([\text{2021.11.07}]\) 2021 CCPC Guilin Onsite (GP of EDG)

C 貌似是个奇怪的 DP 然后用分块优化？我还不会。

• \([\text{2021.11.14}]\) 2021 CCPC Guangzhou Onsite

D 大概会了，不过没细想过。
E 据说可以万欧？我还不会。
G, H, K, L 会了，不想写。

• \([\text{2021.11.21}]\) 2021 CCPC Weihai Onsite

已完成。

• \([\text{2021.11.21}]\) 2021 CCPC Shenyang Onsite (还没写完)

C, D 没看。
K 算是 rprmq2 了吧，矩形加矩形查，用查询分块 + kdt + 历史区间加线段树即可，但我不想写；
M 直接上 SAM 求就行，但是我不想写。

• \([\text{2021.11.28}]\) 2021 CCPC Harbin Onsite

A 没看。
K 貌似是之前联考原题考过，所以鸽了。

ICPC

• 2019 ICPC Asia Nanjing Regional Contest

D 是个期望概率题，我还不太会。晚点再看看叉姐的课件，再理解下。

• \([\text{2021.11.28}]\) 2021 ICPC Asia Shanghai Regional Programming Contest

A 计算几何，还不会。

• \([\text{2021.11.28}]\) 2021 ICPC Asia Taipei Regional Programming Contest

H 题如其名 (A Big Project)，貌似是很毒瘤的一般图匹配题，我看 wygzgyw 过了？我不会。

• \([\text{2021.12.04}]\) 2021 ICPC Asia Nanjing Regional Contest (GP of Nanjing)

B 看了 sol，有点阿拉丁，想晚点写；
F 计算几何，还不会；
K 容斥需要分 11 种情况，然后三元环计数，想晚点写。

Petrozavodsk Camp

• Petrozavodsk Winter 2020, Day 2. Greetings from Japan
• Petrozavodsk Winter 2020, Day 4. Yandex Cup 2020
• Petrozavodsk Winter 2020, Day 5. Jagiellonian U Contest
• Petrozavodsk Winter 2020, Day 8. Almost Algorithmic Contest

OpenCup

• GP of Southeastern Europe 2021 & SEERC2021

已完成

• \(\text{XXII OpenCup}\)

比赛	提交通道	题解	备注
\(\text{GP of Nanjing}\)	gym	官方zh 个人题解	剩 B,F 口胡

• XX Open Cup, Stage 12. GP of Zhejiang

• \(\text{XX OpenCup}\)

比赛	提交通道	题解	备注
\([\text{2019.09.08}]\) \(\text{Stage1. GP of Kazan}\)	gym
Stage4. GP of Eurasia	yandex		only A
\([\text{2019.10.13}]\) \(\text{Stage5. GP of Korea}\)	gym	jiangly 个人题解	全套完成