20180412

    昨天的手速题做起来手感还可以，大部分题都短，读起来挺快，做起来也挺快的。但是做完后回头看提交时间的时候，出来的题大部分是十分钟左右出来的，只有耗掉了一个两个多小时，说起来就是个简单的三个点判断左右前后拐弯的问题，当时自己除了暴力没有想到什么办法，但是很显然的暴力需要好多的if else，费劲且容易错，所以就不想写，结果就想其他方法纠结了一个多小时，到最后实在没办法了只能暴力，2000多的代码30多个if语句做起来也没遇到多少问题，但是时间却浪费掉了两个小时，以至于后面还有一个能出的题没机会看，这个教训确实要吸取，省赛的时候可不能因为这种战略性失误浪费时间。赛后补题时问同学这个题如何300行解决问题，结果向量+叉乘，判断正负，真的是学习了，数学知识的应用！还有个k阶斐波那契额数列的题，也学到了解决办法，不用n*k的循环了，也是利用数学知识两式相减得出来新式子，这种方法我上次见还是高考的时候。。。这两天看了些并查集的博客，把饶齐的那些路径压缩都给看了一遍，感觉以前对fa[]数组的理解都不能说对，以前完全忽略了在路径压缩的过程中fa[]的变化，能够做出来题真的是套模板套出来的，现在回头看过来觉得这里还是很有难度的，要处理起来需要很细的考虑。