To_Heart—游记——CSP-2021

坐标 CQ

Day 0

因为需要打普及组,和两个同学一起先回家了。

本来以为可以逃过一天的体锻,结果其他两位同学二话不说就向老师申请体锻完了之后再离校。

于是气喘吁吁的拿着书包,气鼓鼓的推着行李箱回家了

回家后想着第二天一定会出现平衡树,所以就准备背一下 splay 是的不会蒟蒻 splay qwq

但是回到家就7:30了,离8点还有30分钟

离 8 点 还 有 30 分 钟

果断打开电脑,打开模拟器,然后在长达1分钟的更新后开始 TiMi

发现时间还蛮多的,于是爬去知乎看小说

8点准时进入游戏,TiMi了几把,9点下线后准备复习OI

继续背 splay

背了大概30秒,然后就去玩fllor了。

傍晚 12:30 了,可爱的To_Heart还是不会 splay。

Day 1

CSP-2021 J

在nlbs找不到组织,只好跟着 kid_magic 一起去逛逛别人的操场。

kid_magic 突然认为自己的立地跳远能满了,兴冲冲的向我展示,结果真的满了,

如果他是女生的话。

不对,如果她是女生的话

后来发现找不到另一个同志,便和 kid_magic 手挽着手 进了同一间考室。

切了T1,然后发现T2可以平衡树!

9:00了,可爱的To_Heart 并不会平衡树。

所以跳了,看下T3

这不是模拟?

在曾经的 To_Heart 眼中,模拟=循环结构=水题,

于是打了20分钟就去T4了。

看了看数据结构,To_Heart想到一个暴力优化的带 log 的启发式合并的做法,于是花了1小时码码调调的打出来了。

然后去检查T1,发现自己打错了。

哈哈哈我T1打错了。

后来当然改对了,然后看看T2,发现对修改次数有限制,然后用计算器算了下复杂度发现带log的暴力是 4e8 。

然后坚定不移的相信自己常数小,就打了。

后来大概还有一个小时,发现电脑没有扫雷,于是开始吃巧克力。

出场后和 kid_magic 交流,发现T2的复杂度过不了,T4原来有O(n) 的做法。

To_Heart 感觉被吊打了。

测了一下,发现不仅 T2 TLE了,T3少判了一种情况。

于是 To_Heart 再也不认为模拟简单了qwq

于是 To_Heart 就自闭了。

洛谷 100 + 72 + 75 +100 =347

CSP-2021 S

中午在酒店, To_Heart 继续背 splay

然后手滑打开屁股肉

屁 股 肉 !…

下午考试开始了, To_Heart 还是不会 splay 。

先看了下所有题,发现T3较简单,但是还是先去开T1了。

然后手玩了30分钟,推出一个离散化+两次前缀和的标准错解,但没有hack自己,就去打了。

打了大概50分钟,发现过不了大样例,但依旧认为是自己打炸了。

又调10分钟后,出去上了个厕所,洗了下脸,回来就发现了思路的问题。

于是心态炸了,去看T3,发现每次操作一定跟处于头尾的那个元素有关,所以简单打了30分钟就过大样例了。

然后去看T2,发现是区间DP的板子,于是兴奋的码码码。

大概码了30分钟,发现自己过不了第二个样例。

然后调了一个小时,还是没调出来,于是去打了T1的暴力。

后来出来和同学交流,发现就我一个人不会T1.

luogu 40+0+100+0=140

Day INF

成绩出来了,普及组最后一道题被卡了***,第二暴力只有55,所以总分只有300+了 qwq

但是提高组的T1暴力他多给了我15分?!!

所以提高组就是155,踩线一等 qwq

おすすめ

転載: blog.csdn.net/xf2056188203/article/details/121187571