VP 2024 CCPC 重庆

比赛链接

Problems AC Note
A. 乘积,欧拉函数,求和 ⊕ 欧拉函数、根号分治
B. osu!mania ○ 卡精度
C. 连方 ○ 构造
D. 有限小数 ⊕ 数论、不定方程
E. 合成大西瓜 ○ 思维
F. Pico Park
G. 魔弹
H. str(list(s))
I. 算术 ○ 简单题
J. 骰子 ○ 简单题
K. 小 C 的神秘图形 ○ 简单题
L. 沙堆
M. Median Replacement
Read more

VP 2023 ICPC 澳门

The 2023 ICPC Asia Macau Regional Contest (The 2nd Universal Cup. Stage 15: Macau)

Problems AC Note
A. (-1,1)-Sumplete ⊕ 构造
B. Basic Equation Solving 不可做
C. Bladestorm 不可做
D. Graph of Maximum Degree 3 ⊕ 观察性质
E. Inverse Topological Sort ⊕ 构造、拓扑排序
F. Land Trade 不可做
G. Parity Game 不可做
H. Random Tree Parking ⊕ 树形背包、排列组合、随机生成数据
I. Refresher into Midas ○
J. Teleportation ○ 分层图、构造
K. Understand 不可做
Read more

VP 2024 女生赛

2024 China Collegiate Programming Contest (CCPC) Female Onsite (2024年中国大学生程序设计竞赛女生专场)

Problems AC Note
A. Box ○ 签到
B. Aho-Corasick Automaton
C. CCPC ○ 签到
D. Excellent Splitting
E. Centroid Tree ○ 并查集
F. Perfect Square ⊕ 数学、背包
G. Increasing Sequence ○ 拆数位
H. Square Root ○ 签到
I. String Duplication ⊕ SAM
J. Sum of Squares of GCDs
K. Xiao Kai’s Dream of Provincial Scholarship 模拟
L. Puzzle ○ 思维
M. Covering a Tree ○ 贪心
Read more

VP 2024 ICPC 南京

The 2024 ICPC Asia Nanjing Regional Contest (The 3rd Universal Cup. Stage 16: Nanjing)
比赛链接

Problems AC Note
A. Hey, Have You Seen My Kangaroo? Medium-Hard
B. Birthday Gift ○
C. Topology ⊕ 拓扑序、组合数学
D. Toe-Tac-Tics Hard
E. Left Shifting 3 ○
F. Subway ⊕
G. Binary Tree ○
H. Border Jump 2 Hard
I. Bingo ⊕ min-max容斥
J. Social Media ○
K. Strips ○
L. $P \oplus Q = R$ Impossible
M. Ordainer of Inexorable Judgment Medium-Hard、计算几何
Read more

VP 2024 CCPC 哈尔滨

2024 China Collegiate Programming Contest (CCPC) Harbin Onsite (The 3rd Universal Cup. Stage 14: Harbin)
比赛链接

Problems AC Note
A. Build a Computer ⊕ 构造、拆数位
B. Concave Hull ⊕ 凹包
C. Giving Directions in Harbin ○
D. A Simple String Problem 字符串、后缀数组、不可做
E. Marble Race ⊕ 可撤销背包、多项式
F. 1D Galaxy 不可做
G. Welcome to Join the Online Meeting! ○
H. Subsequence Counting 不可做
I. A Brand New Geometric Problem DP、质因子分解
J. New Energy Vehicle ○ 铜牌题、贪心
K. Farm Management ○
L. A Game On Tree ⊕ 树上问题、期望、拆贡献
M. Weird Ceiling ○
Read more

VP 2022 ICPC 沈阳

The 2022 ICPC Asia Shenyang Regional Contest (The 1st Universal Cup, Stage 1: Shenyang)

这个题解怎么和 Claris 一个 slides 板子,给我看 ptsd 了(

Problems AC
A. Absolute Difference 待补
B. Binary Substrings
C. Clamped Sequence ○
D. DRX vs. T1 ○
E. Graph Completing ⊕
F. Half Mixed ⊕
G. Meet in the Middle 待补
H. P-P-Palindrome 待补
I. Quartz Collection ⊕
J. Referee Without Red
K. Security at Museums
L. Tavern Chess ○
M. Vulpecula
Read more