Codeforces#723(div2)
前言
因为寄宿嘛,第一次在家打CF,所以也是第一次打这种场,感觉到在家的舒服owo。虽然精神还不错,但因为只能在客厅在茶几上用手提打,感觉不是很佳,现在我脖子还响。Emmm说起来是个大的失误场(所以经验也很宝贵),A因为模拟题意去了WA了两发,直接给我从3300(虽然也挺后的)送到3600。
A
日常傻* 题
sort后以为是n,1,n+1,2,n+2....n-1,2n-1,2n.....
然后WA了两发,始终不知道是咋错的
后面过了会换种思路,sort后,前n个数和后n个数交替排就完事了.....
没想到是个构造,因为一般A都是模拟题。然后太相信样例,应该认识到样例顶多算启发。像A这种题短时间想不到一般是思维卡住了,比如这次一直在想第一种算法怎么错的,应该主动跳到后面的题,换种思维回来再想。
B
结论题真的无语,做过小凯的疑惑的都会(然后我快结束才想到....)。
可以由11.....1的倍数构成的数都可以由111的倍数和11的倍数和来构成,所以只要判x能否由11的倍数和111的倍数构成。然后就小凯的疑惑,超过11×111-11-111的数都可以被构成,小于等于它的暴力判掉就好了。
最开始没把11.....1这种数列出来,所以第一步就没想到,一直以为是DP来着。还是要积累经验,A、B不会考比较隐蔽的DP,一般都是模拟、暴力,简单的贪心、构造,但这次考结论还是有点小无语....
C1
傻DP,n^2暴力转移就没了,第一个做出来的....
C2
没弄出来,最开始以为是DP优化,然后发现不是普通的2D1D,就想贪心,想到用线段树来维护,然后发现还要两棵,还要支持区间修改....然后又不能确定正确性,就回去搞A了。。
以后搞没把握的题一定要想清,实现细节想的越细实现的就越快,这个问题在5.29的ARC中尤其体现的明显。不要一有想法就码码码,要先冷静会再去敲。
剩下的题改完再总结吧,当初考试的时候A、B卡太久了,D没想,E看都没看.....