CSP-S2 2021 游记

Day 0

一发过了个树剖板子,但是没什么用。

Day 1

去北师大附实验了,带了一大瓶矿泉水、一罐可乐和两个手撕面包。


进入考场,右边是同校高二神仙,rp++。

老师一开始敲错了解压密码。

看题!

  • T1 感觉挺简单的,应该能随便搞出来。
  • T2 看起来不太会,数据范围像区间 dp。
  • T3 构造。我不会构造!
  • T4 smwy。

先写 T1。本来想分别预处理国内和国外有多少个廊桥的时候分别能停多少飞机的,但是想了一种方法,假了。

于是误入歧途。

我感觉这是个单峰,于是写了个三分。

本来三分是过不了大样例的,但是我是这么写的:

1
2
3
4
while(r-l>7) {
...
}
rep(i,l,r) ...

然后就过了大样例,然后我就扔了 T1。

然后是 T2。看起来是个一眼区间 dp。按题意分类讨论即可。

写了 1h,没过样例 1。调了一会过了样例 1,又没过样例 2。发现自己 ASBSC 的情况数重了,于是加了一个 dp 数组。过了样例 2。

测第一个大样例…过了!看来我 A 了。

测第二个大样例…怎么挂了?????

调了一会,调不过去。去写了个 C 的 28 分暴力然后接着调 B。

然后调啊调。到考试结束都没调出来。去世了。

一出考场,发现一个惊喜:T1 单峰是假的。然后接下来的一个晚上脑子里都是驼峰形状的函数。

T2 做法做复杂了。我处理 ASB 的时候使用了特别复杂的转移方法,很容易写挂(虽然我现在还不知道哪里写挂了)。事实上再加一个 dp 数组处理 SB 的情况就好了。

I AM ASB.

T3 听说就是个贪,血亏。

T4 最小割有很多分,没写,血亏。

这次把时间都砸在了 T2 上,结果 T1 和 T2 都挂了,后面的题看都没看,爆炸了,一等没了。

等 NOIP 有机会翻盘吧。

估分:(0100)+(0100)+28+0=???(0\sim 100)+(0\sim 100)+28+0=???

infoj:40+70+28+0=13840+70+28+0=138。没脸见人了。


Day 2

洛谷:40+50+28+0=11840+50+28+0=118。更没脸见人了。

自闭了。

Hydro:45+50+28+0=12345+50+28+0=123。炸得稀烂。


Day ?

调整了一下心态,然后 1h 杀穿了 CSP-S2 的前三题(T1、T2 知道正解,T3 是现想的)。

然后又自闭了。


Day ??

出分了。

70+55+28+0=15370+55+28+0=153

姑且能捞到多少分是多少分吧。1= 还是保住了,但考得很狼狈,已远远不是目标。

NOIP2021 RP++。