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