我要打舞萌

· · 生活·游记

运气全用在比赛上了。

-0x0d000721

前情提要,T2 硬控 3h 无法战胜遗憾离场。

考完出勤去了。

11.22

被教练拉到机房打 ABC,成功过 4 题掉大分,幸好没掉出蓝色。全机房都过了 F 就我没过,赛后发现是范德蒙德卷积,是的我不知道范德蒙德卷积,遂写题解并严肃恶补组合数学。

现在发现是最正确的决定。

袜这个 14.9 好好玩呀。

11.28

上午坐车,下午摸鱼,晚餐麦当劳。

晚上处于睡与醒的量子叠加态。

10 点了听个歌睡觉吧,我去耳机忘摘了,我去怎么 12 点了。喝个水吧,我去怎么 2 点了。哦忘上厕所了,我去怎么 5 点了。 然后梦到自己看着(?别人 NOIP AK 然后自己迟到了,怎么 7 点起床了。

11.29

第一次正式意义上参加的 NOIP。

厕所炸了,每层都是人,排了十多分钟。

一开始考场看错了,走到二楼了,监考一直在喊不能带零食。

然后去三楼,监考在喊可以带零食。666 还有凉面派。

8:30 开考,[email protected]:dream,什么 noip 做梦,极速建完文件夹 cpp 开 T1。

考 CSPS 时脑子里全是墓守,现在脑子里全是潘多拉,放完还有单曲循环。你怎么知道我一天推了 50 把紫潘没鸟。

浪费了 20 分钟听歌,不是怎么又是贪心?

然后我自信的认为每次直接选最小的就好了,又浪费了 20 分钟,发现可以找循环节。10 点了代码终于打好了,补兑怎么连样例 1 都过不去,好的不看样例解释是这样的,1.5h 白想了。

不管了直接猜结论,观察样例发现选完一次别的后对着某个循环选,好的直接猜最小前缀 x 加最小 x+y 重复选,我去怎么全过了,欸懒得想正确性了直接开 T2。

666 还有 T1 后续。什么达芬题面。

然后我也不知道在想什么,大脑一直是混沌的状态,在草稿纸上写了一堆不明所以的文字。

总之过了不知道多久终于看懂题目了。发现 n\le 5000,那就是 O(n^2) 了,想着去枚举些什么东西。

然后看着题面的贪心策略,不对啊好像没问题啊???哦不对不对,哦对的对的,哦不对不对,选 2 元物品时被 1 元物品抢了导致它选不了了,估计就是枚举这两个东西,我考场数数题就没做对过,直接赌一把,写不出来直接睡觉。

嗯然后是前面的一坨东西怎么选怎么选,后面的一坨东西怎么选怎么选的,草稿纸很快就堆满了乱猜的柿子,最后推出来了类似 2^{cnt}\sum_{i=0}^{k1}\binom{k1}{i}\binom{k2}{x+i} 的形式,什么东西还有范德蒙德卷积?不可能罢,不管了想到啥写啥。1h 过去了,我草样例 1 过了!难道说?

好的测样例 2,也是不出意外的第一个就挂了。我暴力也没打,也不知道它哪来的这么多种不合法情况,然后噔眼瞪了很久,发现少考虑了 1145 种情况,于是越堆越复杂,然后全删了。

嗯对,全删了。

全 tm 错了。

欸还管啥啊,我说是对的就是对的,最简朴的柿子直接套,找规律乱试。

补兑。

不怼。

怎么负数都出来了。

耳边回荡着敲键盘声。

我旁边的人不会都过 T2 了吧,连大众分都没有了吗。

不行不能紧张。

...

怎么还变多了。

...

..?

..!

卧槽 hack 过了!

卧槽样例 2 过了!!!!!!!!!!!!!

赶紧把 3 到 10 全测一遍,全部没有差异!!!!!!!!!!

然后测 11 时就炸了。

好的看眼数据范围,怎么连 \log 都不让写。

lower_bound 换成指针,快速幂预处理。

样例全过了。

为什么是对的?我问我自己。

谁要你问了。

只剩下 1h 了,是的我 T1 + T2 写了 3.5h。已经不指望 T3 和 T4 能想正解甚至除纯暴力以外的部分分了。

看 T3 题目,一眼 dp 不会,只会写 O(n^{n+2})

再看眼 T4。

T4:

对于每次询问...

...

包含两个正整数 L_j,R_j...

我:

对于每组数据...

...

包含三个正整数 L_j,R_j,I_j...

给出 i 那暴力不是有手就行吗,单调队列优化,极速打完暴力,不兑怎么输入少一个数,好的题目又看错了。

不管了直接 O(n) 暴力拼 O(n) 暴力枚举,然后成功挂了。

调了半小时,最后是左边界和右边界没判,请输入文本。

复杂度 O(qn^2),不出意外应该有 15 分。

但是这份代码直接复制改下就能过 A 性质,痛失 10 分。

T3 也没心情想了,摆烂。

趣事:最后一分钟右边的人一直在喊卧槽,左边的人一直在喊我是sb。

整场考试都没上厕所,直奔厕所喷射 1min

出来一看,好像大部分人都没过 T2?运气这一块拉满了。

如果不出意外的话:

100+100+8+15=223

真的感觉每次比赛都像在抽彩票。

好像忘了什么事。

哦我要打舞萌。

什么叫明天周末学校要体测一整天。

什么叫后天开始正常上课。

什么叫下周联考。

什么叫我 whk 一个字没学。

焯祂祃的世界。

12.2

早上起来突然意识到自己没写 T1 边界情况。

luogu 数据太水了,全过了,但是 n=150\% 的概率能卡掉我。

CCF 我喜欢你,对我好一点。

目前估分:

[?,100]+100+8+15=[?,223]

12.3

年度最搞笑 NOIP。

实际得分:

95+100+8+15=218