CSP-S 2022 VP 游记
二叉苹果树
·
·
个人记录
赛后补的题，掐表掐一半忘了。
$\rm{T2}$ 大分讨，不知道做了多久，大概两个多小时。才知道 $\rm{ST}$ 表预处理后好像可以直接枚举，浪费了时间，还烧脑，幸好一遍写对。
$\rm{T3}$ 当时没有数据，直接写了 $\rm{T4} $ 。 目标是 $44$ 分的 $\mathcal{O}(n^2)$ 暴力，花了半小时，但是挂成了 $28$ 分，不理解。
然后就没打了。 $\rm{T3}$ 的部分分貌似挺多的，但是题面好长，至今还懒的去开题目。
于是总分大概是 $55+100+0+28=183$ ，还剩不少时间，可惜了，如果能参加至少能 $6$ 级，说不定能打个 $\rm{T3}$ 的部分分冲 $7$ 级 。
$\rm{NOIP} \ \rm{2022} \ \rm{RP}++$ 。
------------
$\rm{Update}$：$\rm{T1}$ 加上卡时 $100$ 分，$\rm{T3}$ 暴力 $70$ 分，$\rm{T4}$ 被官方数据卡到 $24$，于是 $100+100+70+24=294$，面向数据优化一波直接高了一百多分。