2019.01.25【NOIP提高组】模拟B组 总结

版权声明：虽然本蒟蒻很菜，但各位dalao转载请注明出处谢谢。 https://blog.csdn.net/xuxiayang/article/details/86650866

Part 1（7:55~10:00）

T1，这不是 $BST$吗？昨天刚看过，求完中序遍历求 $LIS$不就好了吗？（然而我像个sb一样的排了个序，愉快15）
T2，数据结构裸题？区间 $gcd$+区间最小值？火速码了棵线段树，500000的点平均每个跑了4800ms，又突然注意到好像没有修改，打了一个 $ST$表，拍了几百组数据，稳过，舒服。。。
预计得分：100+100+0=200

---

Part 2（10:00~11:30）

T3似乎是道图论题，想了半天不会做，于是乎用并查集打了一个 $O(nm\alpha(n))$的暴力
预计得分：100+100+50=250
实际得分：15+100+0=115（Rank 15，同届Rank 4）
我可真tm是个睿智

---

T1 JZOJ 3894 改造二叉树

$LIS$裸题
https://blog.csdn.net/xuxiayang/article/details/86645934

---

T2 JZOJ 3895 数字对

$RMQ$水题，据说有人 $O(n)$过？
https://blog.csdn.net/xuxiayang/article/details/86647456

---

T3 JZOJ 3896 战争游戏

$Tarjan$神仙题，完全不会QWQ
https://blog.csdn.net/xuxiayang/article/details/86649626

---

$All\ in\ all$

这次比赛让我认识到稳扎稳打的重要性，决不能画蛇添足，要仔细分析题目后再敲代码，不能急于求成！

---

后续

$wyc$大佬180太强了%%%
我可真是一个菜鸡啊