蒟蒻今年普及提高一起考
上午普及
t1拿到一看,瞬间感觉难度暴增,考到了2n>2n−1+2n−2+...+21+20的性质
t2感觉迷迷糊糊看了半天,眼睛一亮ai≤600,桶ac
t3看起来不可做,但是还是硬着头皮上了
CCF非常人性化的将每个操作符前后加了一个空格,直接搞掉只会cin的人
思路就是从那个表达式树上改值的节点往上回溯,每遇到一个分叉重新计算一次,期望复杂度O(nlogn)
t3调了我2h,所以开始看t4的时候只有20分钟,记忆化搜索打完走人
预期得分100+100+100+40=340
下午提高
t1比往年难多了,超级恶心的模拟,高度考察了选手对计算器的使用能力,反正我写了将近一个半小时才过3个样例
t2似乎很简单,只需要开一个数组记下所有动物所代表的二进制位就行了,但是我脑抽开了个map还没开ull,100->70
t3直接模拟一顿走人
t4特判n=3的情况
预期得分100+70+40+20=230