10.5总结暨近三月总结

（久违了）这次比赛发挥并不好。首先就有两题因为文件名打错而全wa了，还有就是都来不及看第四题。可能这就是不认真的表现吧。先说一下题目：

这次题目其实还是简单的——没有令人膛目结舌的题目。连最后的第四题都是DG水题一道，做的这么差，是在把我也吓了一条。

KK的作业（homework.pas）：本题个人认为就是再考高精，实际难度就是普及组一二题（想必是做惯了C组题目也想得复杂了）。就是做一个质数表，然后以此分解质因数即可。分子分母的质因数互相抵消，剩下的数乘起来得其值。（比赛文件打错）

zy的秘密（secret.pas）：本题用SPFA最短路解决。先把题目抽象化为一个无向图。用SPFA求出点1到每个点i之间的最短距离，相加得到和就行了。SPFA不会者自行脑补。

zy送花（paint.pas）:(该打)不知是不是英语学多了竟然打成了painting（论智商的重要性）。本题怎么跟某道题那么像呢？我用了三维DP——f[i][j][k]表示走了i步（两人同时出发），第一个人走到了第j行，第二个人走到第j行的最大好感度。那两人走到的列就可以分别i-j+1,i-k+1来求出。状态转移方程：f[i][j][k]=min(f[i-1][j][k],f[i-1][j-1][k-1],f[i-1][j][k-1],f[i-1][j-1][k])+map[j][i-j+1]+map[k][i-k+1];

wd的假日（holiday.pas）：本题DG(n<=20!!!),计算取了m~n个物品的所有情况，再把剩下的时间用来dota。注意往后取的优化就行了。

Wcl’s Summary Of July~September：

这几个月，我努力地去适应C++的语言环境，对一些语法还是理解不够透彻，但也可以自己敲出部分的题了。还要多谢FC同学的鼎力相助啦。

这三个月有比赛是对我有极大帮助的。我学到了许多比赛中得分的方法并更为清晰地了解许多算法的应用。

去年的noip，我是330分得了一等奖，但是，今年不能局限于这个目标。这一年，我们学到了许许多多的东西——SPFA，Kruskal，线段数，树形DP……我们学得不少了，所以我要好好吸收，透彻地学懂每一个知识点，来为接下来的比赛做铺垫！