0303做题总结
周日完成代码部落周赛:成绩160/400
赛后反思:
第1题:AC
第2题:0分
题目考察排序+去重算法,一个set直接拿下的算法,但我理解成了DP,导致卡了近1小时。搞笑的是,样例全对,一测就废。一道入门题,坑了自己。
第3题:0分
题目考察一个前缀和思想,初见此题认为非常难,直接做第4道了,没有细想。看完题解后原来是个纸老虎,前缀和还能用来计数!(其实还是简单DP,符合条件就加上,不符合不用动)
第4题:60分
题目考察BFS(深度优先搜索),第二题卡太久,时间不多,简简单单硬凑了一个走迷宫BFS,写了一个洪水泛滥的代码。因为第一次写洪水、毒气之类蔓延的代码,写的一坨,最后没时间了,只好硬着头皮交了。赛后条调了半天的泛滥函数,还是60分。没办法,豆包发力,发现终点和起点表示的字母看反了。(发现时已大无语)

浙公网安备 33010602011771号