NOI2019同步赛 感想
(Day1)
上来先干(T1),打了个(40)分(期望(40),其实可以(95) (qwq))的部分分(爆搜)
然后感觉爆搜复杂度不对,但是一直没想出来怎么优化
去看(T2,T3),一点思路都没有,直接暴力,(T2) (20),(T3) (12)
吃午饭的时候zzy告诉我T1 t的范围只有(1000)(惊了!!!,又没认真审题。。。),于是打了个假的(O(nt))拆点+最短路上去,预计70pts(实际也是(70))
结束后发现hbr巨佬T1直接爆搜拿到95,syt巨佬T3贪心80分orz,
下来想一想,(T3)的暴力其实是可以拿到(24)的,但我写的枚举太假了,而且没往贪心想
(Day 2)
上来一看(T1),(72)暴力分白给,但是再优化我也没想到
写完(T1),一看(T2)期望(dp)就头疼
(T3)交互题,打了半天连(20)分都没拿到,~写着写着还睡着了~
这届(NOI)如果去掉(Day1T1)还是一场质量高不错的比赛,可惜了。。
我还是太菜了~~~