2020 CSP-J
第一轮
报了TG(我就笑笑TG怎么可能过)。然后还是很悬的,毕竟一直搞whk。
考得时候觉得PJ和TG都炸了,结果PJ居然能过(73,我知道这个成绩很菜)。提高就不提了。
第二轮
直接去看了T4,好像是个dp?因为可以从下面往上面走,所以预想中的dp没打出来。然后打了个dfs,只有20%(0<n,m<5,n到9就炸了)。然后花了很多时间期望dp能打的出来,结果最终倒是浪费了很多时间。样例过了大数据没过,预期20。
回家看了题解,是个就是dp啊,考虑(i,j)由(i,j-1)和(i-1,j)(i+1,j)扩展过来,也就是上下扩展,后一列由前一列扩展过来,后悔。
然后是T2。只有600所以打了个桶。没优化,大数据过了,应该A了,预期100。(信心暴增)
T1是一个?;很明显奇数没有解,因为奇数必然由一到几个复数的和在加上一个奇数,而奇数不可能为2的正整数次幂。
题目十分明显的说了任意一个2的幂只能用一次,而且保证只有一种方案(暴力)。结果打完表就去看T3了,预期60。
T3应该是用栈(或者用树?)来将后缀表达式转换为中缀表达式。打到一半发现不知道怎么处理多组数据的问题,然后也没时间打了,预期0。
总预期60+100+0+20。
发现luogu人均AK,无望2=。