菜鸡 最牛刷题者 的博客

菜鸡 最牛刷题者 的博客

菜死了

CSP2020 游记

posted on 2020-11-06 19:32:14 | under 游记 |

CSP2020 游记(By:znstz)

上午 CSP-J

有点小困 (喝点香飘飘)

到了考场,南航的厕所都有空调/se,机房很宽敞。

试了机,打了个 a+b,没啥问题,打了一些其他的熟悉了一下键盘。

发试卷了,前 20min 把 T1,T2 秒了,开 T3,感觉没啥头绪,然后去 T4。

T4 $\Theta(mn^2)$ 的 dp 很好想,设 $dp_{i,j}$ 表示走到第 $i$ 行第 $j$ 列的最大值,边界为 $dp_{i,1}=\sum\limits_{j=1}^{i} a_{i,j}$,转移方程为 $dp_{i,j}=\max\limits_{1 \leq k \leq n}\{dp_{i-1,k}+\sum\limits_{l=min{\{j,k\}}}^{max\{j,k\}}a_{l,j}\}$,其中的 $\sum$ 可以用前缀和维护,中途还把 $a_{l,j}$ 写成 $a_{j,l}$,调了好久,到 10:00 才调处来,现在有 270 了。

回头看 T3,打了个暴力,开栈计算,把 subtask1 也做了(按位与只有全 1 才是 1,按位或只有全 0 才是 0),10:40写完。

然后测了大样例,都过了(大样例真的水,没有极限数据,差评)。

接下来查了文件名和 freopen,查了好几遍,记录了程序的大小,然后……

颓颓颓,颓了一会儿发现 T4 又有头绪了,结果没推出来(想到了记搜,结果炸了)。

下午 CSP-S

J 考完后到车上吃了老八秘制小汉堡奥尔良鸡腿汉堡,华子薯条和鸡你太美鸡块 (深深地感染了班上同学们的梗)

然后就是疯狂往太阳穴和风池穴上抹风油精,风油精的高度被抹了 2mm 多下来(

我母亲大人在车上放她爱豆任嘉伦的歌,导致我考试的时候脑子里都是:

  • 在长雨落花迷濛,思乱交错中……
  • 至此一生,曾是长风万里的相送……
  • 让爱恨深锁,却难放开手……

他外公的女儿真想把对 OI 的爱和对这场 CSP 的毒瘤出题人的恨深锁(

还有那任嘉伦的青花瓷,考试时脑子里还有 OI 版的某首歌:

  • 心如凸包体积计算不容易,增广路来拓宽走近你心底……

好,闲话到此结束,这是为我考不好做了铺垫,用来吸引读者的阅读兴趣

试机和上午一样,打了 a+b 和 freopen,不久就发题了,题目先通读了一遍,发现 T2 可做,就是看哪一些位可以取 $1$,设位数为 $x$,则答案就是 $2^x-n$,复杂度 $\Theta(nk)$,拆二进制时有一个小地方写挂了,浪费 1h。

然后把 T1 的大大大大大大(省略 $\infty$ 个大)模拟打了下,我们发现每 400 年是一个周期,所以我们就每次跳 400 年,特判 1582 年少的那十天和不能到 1582 年的情况,但是,写假了,这也证明了 znstz 最菜了,考完发现一天一天模拟可以有 80。

然后是 T3,打了暴力,发现乘法操作可以用像 lazytag 那样维护,就是,当场憨了,没有想到乘法可以直接取模,我还打了逆元,还打假了,白给 35 分没拿到,这更是证明了 znstz 最菜了。

T4 口胡了一个做法,当一条蛇在选择时,如果它能吃掉最弱的蛇且能保全自己,那么它就会吃掉它,以此来吃更多的蛇(不吃就结束了),所以我每次先找到最大的蛇,将比它强的和比它弱的扔到两个优先队列里面,每次用最高的吃最小的,然后看这条要作出选择的蛇是否有被吃掉的可能,如果有被吃掉的可能,那么它就不会吃别人,决斗结束,最后输出结果,时间复杂度是 $\Theta(n^2)$ 的(貌似题意理解错了,是在其它蛇都采取最优策略下不被吃,但题目中也没有说蛇与蛇都互相知道对方是足够聪明的)。

结束时还是没调出 T1,菜就是菜,无可反驳。

估分

pj:

平台 自己估分 jsk oitiku luogu
分数 320 320 320 290???

luogu T3 是不是数据有问题啊?

省一基本上稳了。

tg:

平台 自己估分 jsk oitiku luogu
分数 180至240不等 85 120 105

???

不明白 T2 为啥 T 了,卡 map?oitiku 好像没卡。

每一题取最高有 135。

完了耶,AFO。

出分

pj:100+100+50+70=320(真芬芳的准)。

tg:0+95+35+0=130,凉。

总结

1、人生之最

  • 一天中吃了最多的巧克力(老师说带高热量食品)。
  • 上了最豪华的厕所(有空调/se)。
  • 上了最麻烦的厕所(还要登记)。
  • 进了最宽敞最令人心情舒畅的机房。
  • 第一次 CSP。

2、还要努力啊……

                                                2020 年 11 月 07 日于南京。