10.5日常总结

10.5日常总结

总体情况
细节问题(审题不清)导致第一题爆炸,第二题发挥了我的水法优势,至于第三题,打到一半就打不下去了。发现还有新知识要学,做题能力尤其是代码实现能力要提升。


T1 Lucky Transformation
题目描述
这里写图片描述这里写图片描述
~~
总结
->第一题其实是可以AC的,但是做题时没有注意到位置奇偶性的问题,即每次操作最多连带一个操作,结果连带了N个操作,WA掉了,挺可惜。


T2 Snake vs Block
题目描述
这里写图片描述
反正我是没玩过这游戏
~~
总结
->第二题找到了正解之一的方法,即记忆化搜索,但是由于代码实现能力不强,并不能在短时间内码完,所以只码了一部分,由此水了一部分分,还是代码实现能力不够强的问题。


T3 Ping
题目描述
这里写图片描述
~~
总结
->这就是对于我来说的数据结构新知识–树链剖分,之前数据结构基础太差,所以没写过链剖,所以当场码不出来,再者树状数组,一直都是用线段树实现的,效率也不够高,改出这道题,也算是一点收获了。

猜你喜欢

转载自blog.csdn.net/leader_one/article/details/78167494