总结:
估分:10+100+20+50=180
实际:0+100+30+10=140
第一题:[作弊]
我在考试时一直一直一直一直一直一直想不出正解,于是十分果断地想到了二重循环分别枚举回文起点、回文长度,然后再判断一下,一开始我以为,暴力是三重循环的。所以我掐指一算,只能得30~40分,懒得打,于是跳过了。
正解:用二分查找,具体的我还真不会。。。。。。
第二题:[最大杂置]
很简单哦,第一眼看到就想起肯定不是暴搜(何况处理如此麻烦),我想到了找规律,于是推来推去惊讶地算出原来答案就是第i+1层杨辉三角形第(i+1)div 2个数,瞬间打了出来,还挺简单。
正解:如上。温馨提示,算出每一层的答案要把它记忆化,否则重复算太多会超时。
第三题:[投影]
比赛时觉得奇奇怪怪的,想来想去想出个水法:假如它的高度高过1就inc(ans),否则如果高度等于1则判断之前有没有加过,没加过就加1,并记录,除非遇到0就重新将记录归零。
我只能hehe,竟然水了个30分(大家不要学,当时这样只是为了在比赛时多得一点分)。
正解:如上,哦呸呸呸。a数组根本不用,我们可以用一个双重循环,如果bz[i]=false那么则操作下列条件:
如果b[i]>0 then inc(ans) <---放在j循环前面,
如果b[i]=b[j]那么bz[i]:=true
如果b[i]>b[j]那么跳出j循环
第四题:[除草]
比赛时用了贪心,但是因为一些小细节问题因为时间问题而没改出来,最后只弄到10分。
正解:钟俊权大神在黑板上写出一个长长长长长长长长长长长长的状态转移方程,勉强听懂。
f[i,j,1]表示在i和j当中走到i,f[i,j,2]则表示走到j,状态转移方程就先不写了,黑板上还有。
这次考得不太好,没有达到目标分数(150分),以后再接再厉,能用水法而又不会正解的尽量用水法,汲取我们五千年文明古国的博大精深的打表文化!争取一切有可能的分数!!!