作为一个初学者,这次我自己很满意了!满打满算大概折腾了一个星期,除了第四题之外全部ac,就问你开不开心!
没错,在这之前我从来没有看过算法笔记第六章以后的内容,什么树啊图啊只在书上见过,容器是什么听都没听过(好像三四月看了下,但当时心思不在这儿)。
熊猫那题,一开始给我整懵了,就像我第一次看到狼人杀的时候,“这啥玩意儿”的迷茫问号飘满我的脑袋
于是看第二题,随便写了下,噼里啪啦开始错,无法夫息
又去第三题,哎哟简单!小树苗儿我来啦!一提交,编译错误,我:?!
哦,应该选c++。再提交,通过!爽到
紧接着第四题……
让我们回到第二题。
第二题并不难,但架不住读错题……递归搞了半天发现必须是连续的,于是吭哧吭哧改了重写,提交,又是编译错误(自杀了
接下来思考了下,决定还是去和熊猫硬嗑。在纸上模拟了一下,发现:唉?好像有思路了
其实只要进来一个判断一个就好了(这个应该是最好想的了吧)
第一个读进来,给200
接下来进入循环,相等就和前面一样,大于前面就+100,小于就从这个开始前面全部+100
要注意的是,往前跑的时候,一旦遇到第一个比当前这个小的,直接break出来,否则最后一个测试点错误
错误的用例我忘了,好像是1 2 2 2 1
完美解决
最后第四题,说实话,我完全没有看拓扑排序,我只知道概念。想着要不要直接无脑d+dfs,不知道为啥写出来有问题。后来也没啥时间了,果断跑路
虽然分数不高,但是!对我来说已经很满足了!我还以为会0分(。
好了好了,下次再战,编程真快乐!