2018.10.16 NOIP模拟赛解题报告

时间:2022-04-20 12:06:18

心路历程

预计得分:\(100 + 100 + 20 = 220\)

实际得分:\(100 + 100 + 30 = 230\)

辣鸡模拟赛。。

T1T2都是一眼题,T3考验卡常数还只有一档暴力分。

开场发现T1只要用堆维护一下就行,20min切掉,时间有点长因为花了好长时间在找pbds的头文件。。

T2很裸的拆位+期望dp,就是分情况讨论有点恶心。

T3我想了1h结果正解是压位优化暴力qnmd。。。

咦?好像连题解一块写完了。。。。那就只贴一下代码吧。。

算了代码也懒得发了数据包戳着儿