Day0 (Friday)
...考试之前听说是模拟noip难度的
觉得可能会很简单???
晚上上课的时候统一做了一道令人爆炸的方案dp(到现在还没明白方程果然还是菜啊
回家也没写作业也没写题..还是先好好睡觉吧emm.....
Day1 (Saturday)
6:40左右到学校..好久没碰Linux+emacs了..早点来熟悉一下..
顺便看了几道内网的题,沉迷于树型dp(虽然好久没写了
8:00
开始考了emm
良心凉心模拟是什么鬼啊喂!
T1emm..
好像是dp??
物品之间有关系..树型??
啊不想了先写个暴力下一题
T2
哇这题好良心
竟然给数据点编号
两个特殊点写完下一题
T3
哇这题好毒难啊
不会,连手打表都不会emm
回去看T1
好像较高级的物品和低级的物品没啥区别
放进去一样的???
是!
成功A掉
120pts大概排在中间吧emm不错,开始摸鱼
评测结束
啥?120?? 第3?..........
啊好吧运气比较好
13:00讲评
T2 特殊点竟然可以卡..忘了特判emm感谢出题人没卡
T3 思路类似俄罗斯方块???好吧
Day2(Sunday)
依然提前2h到学校
T1
哇这什么好毒瘤
T2
哇这什么好毒瘤
T3
哇这什么好.....好像树剖可做??
全暴力+某些乱搞过了50pts竟然还排第2??
讲评时两位T2T3的出题人互相赞美对方的毒瘤
T1期望dp
T2CRT???
T3
LinlCutTree/启发式合并+把有向有根树乱搞成无向无根树/某松做法:启发式合并有向树
总结
总分170pts排第3,总榜还没发
暴力优先好像还真优秀
乱搞写的时候还有机会意识到正解
还比较满意??
希望以后的暴力部分分都良心