普及组模拟 总结
T1
用了10分钟
做了第一种方法
后来自己测数据发现不对(会自己出数据了 )
思考了10分钟
用10分钟做了AC的方法
T2
开始知道用dp
用20分钟手推了一些答案
用了10分钟思考
一直思考不出答案间的关系
后来自己打了个暴力才知道手推答案有问题
但是改完后还是不知道关系
最后决定按照《选数》的思路来dfs
得了60分
看了老师的解题报告才知道dp思路
后面AC
T3
留到最后才写的
用bfs打了个暴力
一直弄到11:20
还没有过样例
但最后莫名骗到20
后面看了老师思路
但还是不懂
T4
开始觉得用线段树来做
后面做着做着
发现用邻接表来做更简单
所以用邻接表暴力骗到80分
这次比赛自我感觉不错,100+60+20+80=260,第二名,但是,人均AC的第二题我却没有做出来,感觉dp这一块还不行,要继续努力
下面附本次比赛的其它题目
2020.9.12 SSL普及组模拟(第1题)(字符串)
2020.9.12 SSL普及组模拟(第2题)(序列)(dp)
2020.9.12 SSL普及组模拟(第3题)(游戏)(bfs20分)(求找问题)
2020.9.12 SSL普及组模拟(第4题)(树)(暴力邻接表80)
2020.9.12 SSL普及组模拟(总结)