ACM课第三周学习总结（三）（21.3.27）

本周学习了一些贪心算法的复杂问题，重点在于对题干的分析，将一个复杂问题先简化再一点点寻找解题方法，问题较难，注重求解思路。
近期也做了一些思路较复杂的贪心题，大都是给定了一些生活情景。有些题干较长，看了好久才能看懂，还有一些题目思路不好想，最近做的小船渡河问题就费了一些劲，一开始总是想不明白先运余数还是最后运余数，想了好几天也不是很明白，最后发现如果先运余数的话（排除极个别的极端例子，如船过河的时间很长很长，超过最后余数个数车到达时间或者最后余数个数车到达时间很晚很晚），能较大可能让船回来的时间小于等于最后一辆车到达的时间。主要是卡在测试数据上，一些极端数据还是不太懂。还有一些其他题目求解也不太容易。
周四晚上去打了一场比赛，结果不太满意，只做出了一道简单题。第二题不算难，比赛时题目看懂了，解题思路也很确定，结果改了很多遍到比赛结束了也没改正确。比赛中还是固执的没有换方法，因为觉得自己的方法没有错，当时改挺多遍也有点着急，比赛结束后还是不甘心，坚持这个思路把代码中间每个变量都输出了一遍终于发现了一个很小的错误点，改正后通过了，虽然比赛时没做出来挺遗憾的，不过最后通过说明自己的思路是正确的也安慰了自己。吸取这次比赛的教训，如果以后遇到自己非常确定思路的题目，程序改了很多遍也没有发现错误，就把中间每个变量都输出判断是否与自己想的结果一样，一定要多找几组特殊样例（因为现在没有电脑只能暂时通过手机编代码，无法追踪程序）。现在打难度偏低比赛目的是做出题，训练自己，所以做题中一直揪着这一个题测试，后面的题没时间看，以后水平高了参加正式比赛的话，如果实在过不了，还是不要过于纠结一道题目比较好。
希望自己不断学习不断总结不断进步，相信自己一定能变的更加优秀！