北京第三天

北京今天降温啦,空气十分清爽,上午测试60分,16名。。比较有感触的第一题,当时总是想各种正解,各种找规律,我为啥不先打一个最简单的暴力那?然后我浪费了近两个小时,最后还是暴力打表,T2懵逼,T3懵逼,话说T3是个九维的dp那,害怕,T2确实比价难,不过还好搞懂了,毕竟lca的题没有什么很简单的。下午讲了很多,理解得也还可以。晚饭后向左边的大佬学习了一波markdown,可惜需要联网,宾馆的就算了吧,确实比较精美,能满足我的需要。钟皓讲了许多脑洞题,对了,还有dfs序,和括号序列,把树上问题转到区间上去做,也就是线段树,还有树上三角形,这是一个靠斐波那契数列来搞的事情,脑洞又大了,我要习惯。钟皓说noip要靠代码实现,3分钟一个线段树啊,要很熟练,多练搜索和模拟题。

原文地址:https://www.cnblogs.com/war1111/p/7624592.html