2018.10.16 NOIP模拟赛解题报告

心路历程

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

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

辣鸡模拟赛。。

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

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

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

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

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

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