被大佬们打爆了。
T1:仙人掌求直径,不会。(话说我才刚打了仙人掌上两点最短路)
用两次DFS的方法水到70分
话说我居然忘记了随机多几个起点,%%%ymq
T2:第一眼:哈!好像很水!
第二眼:天啊,O(n^2)都不行
暴力估计能水50
T3:啊这,什么高级数据结构?
暴力滚粗
想T1想了很久,也没弄出个所以然来。
赛后:
T1:Tarjan求V-DCC(这个我也想到了)+单调队列优化DP
T2:线段树高级用法
T3:模板李超树
总结:1.学习的东西不够多,初三的人都觉得李超树很水的样子,但我却没有做过
2.思考时应该更深入,T1没想出来有些可惜
3.水法可以在保证时间复杂度正确的基础上加一些东西使跑出正确答案的可能性变大。、
2020.09.05【省选组】模拟总结
最新推荐文章于 2020-11-09 22:28:26 发布