100+54.5(出车祸了)+90+11.1(翻车了)
第一题:
水题……很容易就想到正解了……
先生成序列,然后加起来输出就行了。
第二题:
比赛的时候没看清楚题……
应该在把白棋变成黑棋后判断一下新变色的黑棋是否会改变其他白棋的颜色……
45.5分没了(飙太快,翻车了)。
第三题:
看到题目以后就知道是dp,推方程推了半天都没推出来。
最终我还是打了dfs。本来是想打一个裸的暴力就算了,但觉得分会很低,加上了一个记忆化。在测试其他数据的时候发现只能过n=300~400的数据,又加了一个剪枝……
水了90分。
如果把暴力比作一把宝剑,那么剪枝就是闪着银♂光的刀刃。
——Liuyuanhao(FarmerJohn)
正解:dp,f[i,j]表示跳到j用了i步。
第四题:
看错题了,11.1。
总结:
经常写错程序而丢分,自己出数据来检查;
这一次比赛看错两道题,丢了135.5分(<( ̄ˇ ̄)/),以后要注意。