NOIP2018游记&考后总结

Day -2

上午学校内部的信心赛挂的一塌糊涂。

\(T1\)是个推结论的题目,我一直都不太擅长,所以只能写一个暴力DP收场,最后拿了30分。

\(T2\)是个dfs或者拓扑或者Tarjan判环的板子题,不过恶心的是点是用字符串表示的,需要用map搞,而且还不告诉你一行有几个字符串,让你手动读入一行,自己判断并且分裂单词。

\(T3\)没做出来倒是真的不应该。T3就是个最短路以后贪心一下就可以DP然后套一个决策单调性或者其它玄学优化就可以AC的题目,真的真的不该没做出来。

唉,不管怎么说,感觉自己的分数还是要看运气的,有些自己很擅长的题目看几眼就会做了,有些不擅长的哪怕再简单都是怎么看也不会做。

后天就是NOIP了,但愿自己能发挥好一点,毕竟NOIP是后面一切比赛的钥匙啊,要是NOIP挂掉了,那就真不好了。

猜你喜欢

转载自www.cnblogs.com/hankeke/p/9931465.html