纪中2016.8.12比赛不明总结

占楼：problems are easy!!!
总结
估分：100+50+20+100=270
实际：100+10（答案覆盖）+50（骗分）+100=260（排名8）
今天又是立志小故事。
T1
我花了将近1个钟的时间，打了个深搜，当要做第2题时，我发现了一个非常神奇的特殊情况：在剩下时间内，我发现可以走重复路，（也就是说，有非常多的方案）我顿时懵了。看见后面的撸吕乐一声大喊：做对了！！！我就没希望了。又花了1小时，忽如一夜春风来，睡你麻痹起来嗨。我用dp就对了！！！
正解：用大明鼎鼎的dp。我是用f[i,j,k]来记录当前k秒走到i行j列的最多路线。边界条件：1<=i<=n,1<=j<=m,0<k<t（以下是供给第一题翻来覆去都想不出题解的学(ju)生(ruo)来理解）
初始化：把第0秒的起点改成1：f[r1,c1,0]:=1;方程：f[i,j,k]:=f[i,j,k]+f[i+方向,j+方向,k-1](4句)以来判断此点加上上一时间可以到i,j点的最多方法。
T2
愤怒地打了个搜索，不管了（我打死也不会告诉你我方程推不粗来）。后期看的有点可怜，推了个类似正确的动态。结果把20分给覆盖了。俗话说：“No zuo No died”
正解：还是dp（看到此，有些学(ju)生(ruo)都吓倒了）不多说，用i记录分界线。j来枚举。把i分界线之前的所有方法，如：
A:1 3 100（3只牛）
Q:1+m 4+m 104+m（前缀和）
可以分成2只牛一组，其他牛一组。把这两组的价值与3只牛成一组的价值比较：
min(Q[i]/q[j]+q[i-j])就干掉了。
T3
冥思苦想，用贪心，搜索，结果一无所获......用了一下骗分（有分不骗王八蛋！）。心灵压力还是挺好的！又被旁边的fmh给说：对了！！！我又开始思考。结果没有进展。又半个钟......
正解：优质的快排加上贪心，就对了。我#@$%&#......我快速地加上了快排，用上了贪心，很爽地对了。把长或宽排序，双重枚举就OK了。找到两个土地合并与不合并那个优。如果优，合并，将后一个改成0。
T4
数据很渣！！！骗分都可以ac。结果，有同学说输出两个数就对了，只有输入输出，就对了......看见有的学渣把第四题给干到了评测通过100，于是，我被三个人立志，想出了一个非常好的思路，决定背水一战，辛辛苦苦地打了个快排，用了2种方法，最后才干掉了第四题，我心情还好到发了个“Problems Are Easy”的东西。
正解：3种方法（骗分不算）：第一种：输出两个数，AC（水法真神奇）第二种：我的方法，无快排（暴力出奇迹！）第三种：用正规的方法（我还在努力）第三种方法：从中间切开，i从1到中间，输出a[i]与中间往后的数
整体总结：
此考試看見有的學(ju)生(ruo)比我高分，很不爽。雖然這次分還高，但是沒有高到種境界。雖然改題改很快，但是沒有比他人快速。下次加油，沖向AK。
By Kevin Chuck