训练总结 9.10

  周末两场比赛，周六比赛做了三道题，有一道是寻找滑雪的最长路径，先存后取，好麻烦的，交了差不多十遍，修改的不是我，如果是我，怕是会被这道题逼疯。还有两道比较简单的，一道是发香蕉的，还有一道是判断果汁是否够喝，这两道题比较简单，直接for判断就可以了。还有一道题没有做出来，根据公式查找符合条件的最小值，数值很大，但是符合要求的数很少，才23个，可以先写个程序，for循环打表输出，然后再列数组，根据题意判断。这道题卡在一个小问题上，double数据，真是悲伤+愤怒。

  周六比赛也是三道题，有一道题跟昨天做的很复杂的题思路大致相同，都不是我写的，我也仅仅知道大体思路。还有一道找规律的，还有一道dp，dp优化了好几次，才没有TLE。没有做出来的题是一道斐波那契数列的变形，辛辛苦苦地找出了规律，结果处理不了大数。之前没用过矩阵快速幂。

  两天都有大数的问题，都想过用java的大数模板，然而编译通不过。