NOI2019 Day1游记

Day1挂了,没什么好说的。。。

开场T1想到70分暴力就走人了,后来发现可以写到85。。。(听说有人写dfs过了95?233333)

T2刚了2个多小时,得到每次只在中间填最大值的结论后不会区间DP??最后写了O(nn)暴力??(智障

 

 

写T3时只有一个小时了,写完O(n4)暴力就不想写了,最后写了个假贪心结果一分没拿到 (滑稽

最后只有118分,被全场吊打。。。

 

成绩出来后,看到神仙gzy拿了250分,感觉自己真是太菜了。。。

 

Update:总结&反思

讲完题后发现自己有很多很基础的分没有拿到,比如T1,A的人有200多个,自己感觉难度也不大,可是考场上就是没有想到

T2想到那个结论后区间dp是很显然的,主要是之前一直想的是暴搜,浪费了很多时间,最后没有心情继续想了,也没有看到前50分Bi的范围很小。

感觉自己的基础还是太薄弱,刷的题也太少了,总是喜欢钻一些难题,结果简单题都不会做了。

 

你可能感兴趣的:(NOI2019 Day1游记)