纪中2016.8.17比赛不明总结

总结：题目真的是诡异的鬼故事啊......

估分：90+70+70+50=290

实际：90+90+10+0=190（排名四）

改题很慢呵......oj也被卡爆了......

今天心情不错，看到题目不慌张地认真读题（除了忽略故事）。开始沉下心来答题。感觉状态很好，考了个第四。吐槽：为什么第四题0分，为什么第三题10分？？

Ps：刘神犇床上惊现米老鼠的便便。

T1死者之魂推动遇难船

很水，枚举每个点最外面的木板那里有入口，就从入口用细胞的方法来把全部的空旷地方改成2。注意要将n-k+1层改成不可经过。至于10分是n<h的情况。但是题目说：

20%的数据保证，N,M≤10。

60%的数据保证，N,M≤100。

100%的数据保证，N,M≤1000，《1≤H≤N+1》！！！。

Are you KIDDING me??!(ノ=Д=)ノ┻━┻

正解：同上。只是要多判断一个n<h的情况。

T2在食人百货绽放的蓝蔷薇

一般般，但我不懂为什么我的程序是1次交就100分？后来又覆盖成90分（我想静静）

正解：判断一个M字型的东东，注意判断W字型。很轻松AC

T3愚者指名自己的辩护人

题目一开头一个：“利维坦：我乃愚者，你就成为愚者的辩护人”（你是农夫约翰派来的都比吗？）用一个弗洛伊德，结果10分。

正解：（未完成）用l来枚举1到n删除l点，如果删除，小于ans。那么就输出1，否则输出0。

T4对布满灰尘的西洋棋宣告将军

遇到此题，你必须从裤兜拿出一个神器——动态规划。（出题数据给力，爆搜30分）用动态规划我忘记多判断两个条件，就果断爆0。

正解：路径的话，那么就是要判断当前的f[ i-1,j,1]与f[ i,j-1,1]是否相等，如果相等，那么f[ i,j,2]:=(f[ i-1,j,2]+f[ i,j-1,2]) mod 1000000007; 如果不相等，那么判断.如果f[ i-1,j,1]大，那f[i,j,2]:=f[i-1,j,2]；如果f[ i,j-1,1]大，那f[i,j,2]:=f[i,j-1,2];

这次题目还挺难的，190分排名4。而且第3第4题也不简单。只是题目的故事烂透了。这次比赛不咋地。下次努力，加油。

By Kevin Chuck