NOI2019 同步赛感想

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)还是一场质量高不错的比赛,可惜了。。

我还是太菜了~~~

原文地址:https://www.cnblogs.com/wmq12138/p/11196871.html