北京第三天

Posted 2020-10-09 WeiAR

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