总结:题目真的是诡异的鬼故事啊......
估分: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