2020集训第二场总结

2020集训第二场
题目在HDOJ:链接

心路历程

这是2020集训第二场,这场没新生,以为难度会提升,开局开了1000和1008,1000字量好多看1008,一眼就是双分数求最小公倍数,先约分,然后求公倍数。
一开始写了个乱七八糟的,看有人1001过了就去打了一发纯暴力然后超时了
回到1008,把乱七八糟的谩骂改回正确的思路,但是由于改变了变量,所以思路对了代码错了,就还是wa
然后到了本次噩梦,1004 种菜,我本来觉得巨简单结果没细心,狂错4发还ce1发,真佛了,这时候脑子有点乱乱的,最后还是冷静下来A掉了。
进入状态了也就好打很多,去改了1008的代码,寄存了变量过了(当时其实并不知道错在哪)
1001暴力超时,本来觉得线段树模板题,突然想到了差分数组,差分一发A了
1003约瑟夫环,之前做过这题,先2再3循环,但是一开始写的时候还是一直用3循环,出不了样例,看到改了就A了,纯模拟
1005超简单模拟,按题目if下来就过了
然后到了1007,一眼看就是stringstream流 wa了几发我其实不知道为啥,最后发现vector没清空,白送一堆罚时
1000是最短路,我最近都在打学最短路,dijkstra和floyd用的还蛮熟的,这题一开始我写了屎一样的代码,我自己都看不懂,巨乱觉得这题真麻烦,后来看了一下说点从1开始标记,那就可以认为我自己是标记0,全删了重写一份模板级的代码就过了233
最后是1002,看了一眼觉得这特喵不就是母函数模板题嘛?然后发现自己把曾经用的熟悉的母函数忘得一干二净就记得要开俩数组了,最后没办法,dfs搜就完事了
一开始搜出了答案的两倍,在犹豫要不要直接除二交了试试
犹豫了好久,最后还是把bug找出来了,遍历不整齐,输入和计算一个从0开始一个从1开始,导致从0开始的dfs多算了一次,答案直接翻倍了,修完bug交了就过了
1006题目看错了我还推了一下,觉得有机会,等我看懂题目之后,我就放弃了,完全没有思路。。

总结

老的算法不复习就会手生然后完全忘掉怎么做,做过的题目也会因为做过而轻视,但是其实会忘记曾经踩过的坑,这两点这场把我坑惨了,这算是对题目不够尊重吧。无论对什么问题还是不能轻视的啊~
好处是爷之前不会差分序列,只是有印象,这次灵光一闪,我tm会了!

发布了15 篇原创文章 · 获赞 2 · 访问量 722

猜你喜欢

转载自blog.csdn.net/weixin_44579869/article/details/104565185
今日推荐