首页 > 技术文章 > CSP-S 2021 爆零记

Dregen-Yor 2021-10-30 22:07 原文

前言

本人今年高二蒟蒻OIer,高一刚刚接触OI。

感觉可能要直接退役了555~

希望还有机会靠NOIP翻盘

Day — 暑假

为了备战CSP提前返校,与xzh一起划水,总之刷了不少题,我也大受震撼

Day — -23~-21

打了两场月赛,估值突然加了40多??

橙名了。

Day — -7~-6

在机房里与xzh一起打月赛。

T2讨论了1个多小时。

最后发现是特判写错了。

(构造题给爷爬)

Day — -4

停课前最后一天的whk,一起的xzh在听了广大谷民的建议后提前停课。

同时该天因英语free talk念情书闻名学校两个实验班(逃

Day— -3

停课了,逃课上网去了。

下午赶上lxl出题的膜你赛,T1求最大子区间。

我:“???”

结果还没AC,被卡到90pts。

T2感觉是二分答案,check函数写了一个小时过不了样例二(痛苦面具

T3 和 T4全不会

晚上看讲评。

lxl:“T2是个基环树。”

我:“!!!”

Day — -2

感觉做什么类型的题都不太可能考上,迷茫了。

最后决定做一遍历年的真题。

去年T1大模拟,直接放弃,希望今年不出大模拟。(真的没出!!)

T2想了一会,想出正解,提交亿遍 95pts。

看了题解发现最大的情况爆ull,需要用put输出。

T3乘法逆元加暴力,75pts。

信心来了(结果今年爆炸

下午打算切两道珂朵莉树找找自信。

结果爆零了,和xzh对着题解代码改了一下午没发现那里错了

信心又无了

Day — -1

中午出发,上午在机房里写了一上午模板。

人过留名的xzh成功地把水壶留在了来的车上

连着坐4小时高铁,中间列车还改变方向,累死。

21:01到达酒店

饿的不行了,出去随便找了家饭店吃顿晚饭。

一看菜单。

一个馒头2元??!!

我:“???”

最后花15喝了碗面(真TM贵)。

Day — 0

上午又看了亿遍模板,复习了一下差分约束。

祈祷下午出一些 树锯结垢

13:50 进入考场。

看到文件名总感觉有点不妙的感觉。

先看T1,不是树锯结垢,十分钟左右写了一个40pts暴力做法。

接着T2,感觉像是字符串DP,没什么思路,打算先看T3。

T3构造回文串,很容易想到28pts暴力,写完暴力后去看T4。

T4感觉是二分图染色或网络流,都是没学过的东西,直接放弃。

(没有大模拟!!好耶!!)

回头看T1,发现可以用两个优先队列来维护,貌似想到正解了,开始写代码。

当时没有发现T1代码写挂了,还冲过了3个样例。

瞬间非常自信,不管T1了,去想T2正解。(结果T1可能要爆零555)

T2状态转移方程有点思路,打算先写个暴力。

结果发现自己不会判超级括号序列

暴力写了2个多小时,最后10分钟冲过样例1。

晚上睡觉前想起来暴力还写挂了。(痛苦面具)

555~,日照又爆发疫情,希望还有机会参加NOIP。

总结

1 会写正解也要特判掉小规模数据写个暴力,要不然你不知道你写的是真正解还是假的正解。

2 暴力写不出来就写正解。(逃

3 数据结垢题永远的屑,思维题才是王道。


希望NOIP还能翻盘。

推荐阅读