NOIP游记

· · 生活·游记

Day -2

千原万神，启动！

Day -1

补去年的题，写一写模拟退火。

Day 0

比赛日。\ 开题，T1贪心，30min写完。\ 开T2，发现答案不优当且仅当选择了一个 1 ，只剩 1 的费用，下一个的费用为 2 ，且选择 2 的物品，比选择 1 更优。\ 考虑枚举这两个位置，发现自己不会推式子，思考2.5h，爆炸。\ 去打T3T4暴力，发现只有暴力分比较危险，就写了一个T3假得飞起的贪心，貌似当 m 比较大的时候对的概率比较大。\ 从考场出来人已经快死了，出来发现大家都不会做T2T3T4，就开始怀疑T2难度是不是紫以上，不过大家暴力分好像都比我多，感觉有点死了。

后记

估分 100 + [5,20] + [5,20] + [0,5] = [110,145]