ACM周末总结—9月10日

         这半个周除了日常看线段树以外，在周六，周末还进行了两场网络赛，虽然实力有限，但我还是尽全力完成了比赛，至少比上一次稍微多了一些经验。

        周六的比赛，A题是我来负责的题，但我没成功A出，题意就是多只猴子，每只猴子都有自己喜欢的的香蕉种类，不同种的香蕉产与不同的场，求每只猴子可被哪几个厂满足。其实这是道水题，用两个二维数组记录对应关系，暴力解决，时间绝对够用，可不知怎么，就是有问题，后来通过和队友交换题目，队友用同样的思路，稍微不同的处理方法A的，惭愧，惭愧。E题是队友A出的，还是很惭愧，我负责的H题，给一个有向图，求最长路径，我很快就想到了用类似拓扑排序的方法做，就是想找到只有进，没出度的点，更新距离，然后删除该点及相关路径，最后还是只能说，我能无能拖累了全队。还有另一个图论题，找最少补多少条边可以令图中任意一点到其他任一点，等出了相关题解，还要研究研究。之前一直感觉自己在图论题上有些自信，这次彻底现原形，有思路，A不出，是我的过。

       周末，少了一名队员（补考，没办法），但我还是尽全力了。第四题说是求去掉n个数，是否可是成为单调数列，这道题其实就是求最长上升子序列的长度，正反求一遍，求最长度是多少，可常规方法是n^2的时间，所以要用LIS算法优化，就A出了。还有，很遗憾，第五题，就是输入k，求选若干斐波那契数，不能组成的最小自然数，我虽然推出，f[i]=f[i-1]+a[flag];flag=flag+2;的规律，但一直无奈数据量10的9方，连最起码的打表求斐波那契数都超时，无论怎么想都推不出怎么快求斐波那契数，最后沉迷此题，没能再有其他的结果。等出题解后还要在研究研究，重新好好总结下。

      虽然很累，但做题时真的很开心。我还是落后太多了，像图论，动态规划都还有这许多问题，所学习的知识点不够，代码依旧不熟练，最无奈就是有思路，A不出，太丢人了。还是要挤时间，多看博客。

      新的一周，我除了早上要开始跑步以外，中午至少看一道图论，晚饭后一题动态规划，睡前及其他时间线段树。

      基本从假期状态脱出，这一周对换校区与大二适应些了，加把劲！！！！