2018年9月23日提高组模拟赛&Week 3 总结

版权声明：转载无所谓的。。。 https://blog.csdn.net/xuxiayang/article/details/82845339

比赛总结

提高组笔试考了两次，一次六十几（同届倒一），一次80（同届第三）
第一次太自信，第二次太谨慎
第一次运气好，第二次随便搞

提高组复赛也是两次啊，一次倒一，一次很低
总之好菜啊

第一次时间分配不均匀
第二次任然只会打暴力。。。

果然我还是太菜了。。。

---

T1 农夫约的假期

https://blog.csdn.net/xuxiayang/article/details/82822200
赛时理解程度: $B-$
赛后理解程度: $S+$

占比	算法
100%	贪心
100%	前缀和

---

T2 小x游世界树

https://blog.csdn.net/xuxiayang/article/details/82822426
赛时理解程度: $A$
赛后理解程度: $S+$

占比	算法
50%	$spfa$
60%	$dfs$（常数小）
100%	树形 $dp$（二次扫描换根法

---

T3 观察~~(卡常题)~~

https://blog.csdn.net/xuxiayang/article/details/82845196
赛时理解程度: $B+$
赛后理解程度: $S+$

占比	算法
20%	直接模拟
20%~60%	$LCA(nlogn)$算法
60%~100%	树链剖分 $LCA$
0%~100%	欧拉序+ $LCA$+平衡树/树状数组+二分

---

星期总结

6天生活啊，两天假期全没啦，虽然很不爽，但学到了很多