CSP-J/S2020游记
  • 板块灌水区
  • 楼主fanypcd
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/11/8 07:47
  • 上次更新2023/11/5 08:31:56
查看原帖
CSP-J/S2020游记
90027
fanypcd楼主2020/11/8 07:47

蒟蒻今年普及提高一起考

上午普及

t1拿到一看,瞬间感觉难度暴增,考到了2n>2n1+2n2+...+21+202^n>2^{n - 1} + 2^{n - 2} + ...+2^1+2^0的性质

t2感觉迷迷糊糊看了半天,眼睛一亮ai600a_i\leq600,桶ac

t3看起来不可做,但是还是硬着头皮上了 CCF非常人性化的将每个操作符前后加了一个空格,直接搞掉只会cin的人

思路就是从那个表达式树上改值的节点往上回溯,每遇到一个分叉重新计算一次,期望复杂度O(nlogn)O(nlog_n)

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

2020/11/8 07:47
加载中...