本次比赛本来是想打200+的,可是第一题都错了题目,第二题if语句少判断了一个条件,贪心失败,然后后几个数据点被卡掉了。
目前订正了320分。
第一题进行了改正,下次用了读优我觉得我还是得对题目的其他效率还是要多加注意,并且貌似原来写的代码对题意理解有严重错误
第二题注意了一下贪心代码实现过程中的一个细节错误,改正后也还是勉强过了。
第三题,对图论算法的研究ing。。。。先骗了20分。
第四题,在丁思源dalao的帮助下写了一个“类似”dp的东西,然后A了(多亏了丁思源的解释)
本次比赛本来是想打200+的,可是第一题都错了题目,第二题if语句少判断了一个条件,贪心失败,然后后几个数据点被卡掉了。
目前订正了320分。
第一题进行了改正,下次用了读优我觉得我还是得对题目的其他效率还是要多加注意,并且貌似原来写的代码对题意理解有严重错误
第二题注意了一下贪心代码实现过程中的一个细节错误,改正后也还是勉强过了。
第三题,对图论算法的研究ing。。。。先骗了20分。
第四题,在丁思源dalao的帮助下写了一个“类似”dp的东西,然后A了(多亏了丁思源的解释)
**五一集训期间,我又学习(小部分复习)了许多常见,实用的算法。但是个人感觉对于数位DP还是不能清楚的理解,另外,在集训后的几个星期里打算自学一下线段树,预习一下图论(包括图上的题目),不然每次都会有好多题目都不会做。也要感谢雷沐泽霸霸提供的线段树例题和课件还有教学的网址。除此之外,数学的奥数和以后的内容也要开始学习,(Day1的数学的集合听的脑壳子疼)。并且计划这一周,去把五一的题目都A一遍(虽然有点牵强)。本次集训的最大遗憾就是没见到孙老师来上课,不过也真心祝福他考试顺利(不要像我一样爆炸了)。。。。庆幸自己又过了一次集训还是没有近视。
这一周的比赛告诉了我两件事情,第一,就是要注意文件的保存,千万不能搞错了,而痛失分数,第二,那就是骗分要彻底,能多骗一点是一点,这样子才能跟别人拉开微笑的差距。并且,我还要好好学习图论,不然就会有很多题都无从下手
这一周的模拟赛,让我明白了做题时的严谨性,我的第二题只拿了56分就是因为太懒了不愿意深究,没有多写两个if语句,所以导致了爆炸。还有就是每题都要做一做,再不行也要输出样例,这样也可以多拿个十分左右。还有就是需求算法的题目都没有做多少,所以考试的稍微难了一点的题都做不出,还是要多多学习和刷题,自学也是很重要的
这一周的模拟赛让我得到了新的经验,在对一个题目没有方向甚至想要打表时,就应该重新审视或者选择先舍弃,这一周的青蛙王我耗费了太多时间并且没有勇气去打暴力导致爆0并且浪费了很多时间,这是不值得的。这一周,我学会了并查集,但是对数据结构和有关图论的算法还是写不来。