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=。

posted @ 2020-11-10 13:44  hlsc28910  阅读(80)  评论(0)    收藏  举报