CSP,NOIP2022游记
CSP2022
| 比赛形式 | 题目编号 | 答题情况 |
|---|---|---|
| 因疫情取消，断网VP | T1 | 因数据过水而AC，其实有一处<=写成<，导致本来存了前三大结果只用了前两大 |
| T2 | AC | |
| T3 | 输出NO，因数据过水而获45pts | |
| T4 | 写了树剖维护动态 dp，由于k=3的细节较难处理而只能放弃，获得了k=1/2的56pts部分分 |
NOIP2022
| 比赛形式 | 题目编号 | 答题情况 |
|---|---|---|
| 正式参加，在华师一附中 | T1 | AC |
| T2 | 爆零，写完T1T3剩余的2h15min安排不合理，导致此题去想正解暴力没打，连送的15pts k=2n-2 的也莫名其妙写挂了 | |
| T3 | AC，思维难度较低的edcc缩点建树+树dp题 | |
| T4 | 写了52pts O(nqlog)的暴力单调栈+线段树做法，写完时发现最后一个大样例(n=q=3000)要跑2.3s，为了卡时而将线段树的tag从ull改成了int，不幸后面有 tag*(r-mid) 之类的东西，导致爆int变成≈28pts |
