NOIP游记

· · 生活·游记

Day -30：

啊啊啊为什么CSP-S 只写了202pts，明明T2正解都想出来了，认为n+km log(n+km)>1e8然后写暴力，高二了难道要这样结束吗

Day -23：

CSP-S挂了，170，被一群高一和高二爆炒，卡线1=，失落

决定最后努力一把

Day -10：

开心，模拟赛打了rank1，假如是2022/2023年1=包在了

Day -4：

停课开始，开打模拟赛

Day -1：

4场模拟赛，1场rank1，2场rank2，1场rank4，最快1h场切出蓝题。只要保持住这个状态，题目和去年一样包有1=的，心态+2
梦里有美少女告诉我NOIP会考mex构造，不知道真的假的，除了topoac的模拟赛我就没见过mex，算了上洛谷问问吧(真的)

Day 0：

OI重开模拟器好玩
线性基好难，不会，算了不学了，9：30开睡

Day 1：

决心: inf
心态: 12
动态规划: 9
数据结构: 8
字符串: 3
图论: 7
组合计数: 6
思维: 4
代码: 5
剩余时间点27.5（1时间点=10min）
原来NOIP真的以Day1开头啊，去年都没注意到

剩余时间点27

开写T1

剩余时间点26

思考 (1/1, 成功率: 95%) 写代码 (1/1, 成功率: 95%) 对拍 (出错概率: 1%)

好简单的T1，心态++

剩余时间点26

部分分 5 (分数: 100)
思考 (0/？, 成功率: 75%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%) 假设按打折完的性价比排序
发现错误出现在最后买的两个1元糖果不如买一个性价比低的2元糖果，或者最后剩下1元用不了，且剩下的最大2元糖比最后一个1元糖果原价大
枚举两个1元，然后做排列组合就行，n2(???)
思考 (1/？, 成功率: 75%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)

剩余时间点25

不对，我推不出那个“一个性价比低的2元糖果”,要多加一位枚举
部分分 3 (分数: 65)
思考 (1/？, 成功率: 85%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)

剩余时间点24

T2 部分分 3 思考无效，未取得进展！

剩余时间点23

T2 部分分 3 思考无效，未取得进展！
心态-1
算了，去T3

剩余时间点22

太好了，是mex，我们有救了
心态+1
部分分 5 (分数: 100) 用树形dp去维护，dp[x][i]表示以x为根的子树，剩下i个节点去提高祖先的mex值，复杂度n^2
思考 (1/？, 成功率: 95%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)

剩余时间点21

不对，还要再加1维表示x子树的mex值，复杂度n^3

部分分 3 (分数: 48)
思考 (2/？, 成功率: 95%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)
巧克力好吃，可乐好喝

剩余时间点20

思考 (3/3, 成功率: 95%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)

剩余时间点19

思考 (3/3, 成功率: 95%) 写代码 (1/？, 成功率: 50%) 对拍 (出错概率: ？%)

剩余时间点18

不对，转移方程炸了，n^3无法维护
发现思维错误，思考-1
思考 (2/3, 成功率: 95%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)
算了去T4

剩余时间点17

可以将区间按长度放vector里，按价值排序，复杂度qlenn，加上记忆化，能过123和性质AB
部分分 2 (分数: 40)
思考 (1/1, 成功率: 95%) 写代码 (0/？, 成功率: 85%) 对拍 (出错概率: ？%)

剩余时间点16

思考 (1/1, 成功率: 95%) 写代码 (1/1, 成功率: 85%) 对拍 (出错概率: ？%)
可乐好喝

剩余时间点15

去上厕所，回来做T3
可乐好喝
发现思维错误，思考-1
思考 (2/3, 成功率: 95%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)

剩余时间点14

不对，夺少？复杂度n^5?
剩余时间点12
算了，糊几个贪心构造求最值吧
心态-3

剩余时间点10

T2开动

剩余时间点6

部分分 3 (分数: 65)
思考 (5/？, 成功率: 85%) 写代码 (0/？, 成功率: 50%) 对拍 (出错概率: ？%)
不是，5个点下去还没成功？不会是ad-hoc吧
算了，特殊性质开了，写性质去

剩余时间点1

部分分 2 (分数: 32)
思考 (4/4, 成功率: 85%) 写代码 (3/3, 成功率: 50%) 对拍 (0/1出错概率: 25%)
不好，死手快拍啊
时间点不足

赛后

哦NO,寄了
心态-=INF
出考场，发现同机房水平严格大于我的fyc只有170pts，zzh只有120pts（allin T2坠机了） ，这俩去年都1=
心态+=INF
预计100+32+？+30~40=【162，180】
（实际上100+8+12+0=120） 不过我考前干了许多rp++的事，比如无偿调代码，祝别人rp++,发巧克力，希望能发挥用场
不过无论如何，总要回归文化课了
4年像一场梦一样，用戏剧化收尾
三题打碎OI梦，教练我学文化课
大学ACM见