CSP2022 游记:不管多少个日夜,为你一直唱。
是不是在你的心中 是不是会有一个我
是不是我用力地唱 是不是你就会感动
是不是在我的天空 是不是有一刻烟火
不求做超级的偶像 但求一刻你能 倾听我
前言
希望不再寄,也不会退役。如果拿不到 S1=,真的就退役了。(首尾呼应)
愿一切的一切都幸运一些吧。
自 2022.09.12 开始记录,记录的不止是 OI,还有那些让我时而快乐到跳着舞回家时而哭得一晚上睡不着觉第二天迟到的生活。
2022.09.12
打了一场比以前的模拟赛都要简单的同系列模拟赛,喜提
T1 人均会,只不过我的做法是主席树,其他人都是背包。这就是思维不够数据结构来凑嘛,不过真的想不出来背包诶。
T2 打的暴力,暴力剪枝之后还蛮快,本来只应该过一的暴力跑过了第二个部分分。
T3 写的线段树优化 DP 转移,但是枚举状态就需要
T4 打的暴力,Frightened 的暴力比我优,拿了
寄了,最后 Frightened 赢麻了,他是初二
2022.09.13
打了 CF1728,Edu Div.2。感觉我还是很菜。。。
A,B 不说了,C 的话我听过 Hooch 讲做法,下来之后和 StayAlone 讨论了一下,感觉 SA 的做法会比较自然(也是我觉得我可能在不听做法的情况下可能可以想到的),标算的话用的两个 priority_queue,我们觉得是套路,就是类似这种两个数组的贪心的话经常出现双队列,或者一个数变成另外一个又放回数组也是(比如合并果子加强版)。
D 是一个区间 DP,有往这边想,但是不会,套在博弈论里面确实蛮新颖的。。。
最后还是只会不超过 *1500 的题。。。难受,感觉做思维题很做得很麻。
@L_h_,@Hooch 和 @StayAlone 赢麻了。
嗯,以后都用 LH,Hch,SA,Fed 代替吧,懒得打太多,要复健。
2022.09.14
一时竟然不知道写什么比较好,学了 BSGS 和 exBSGS,感觉都理解得不错,不过还是对考场做出数学题表示质疑的态度。然后晚上感觉没什么事情可做了,打算开始复健,去打 CF 或者 AT。
whk 持续摆烂。物理老师怎么随便就那么暴躁,真是无语,SA 也这么觉得。还有背英语,至今搞不懂干嘛要背那么绕的全是数字的文章……还要在一分半钟之内背完。。。我背得很难受,LH 也是。
无语,去打 CF 了。
打了 CF1622。一个小时搞完了 ABC,D 随便看了看是数数就跑了捏,只发现了要处理的子串一定极长,然后就在想去重,没怎么想就摆烂了。。。看了题解就会了。。怎么还是这么惧怕
AB 都是显然的结论题,C 排序之后枚举一下哪个位置后面的全部改成最小值,前面的不变,然后二分最小值要降下去多少答案才能
去补 D 了,要恶补组合数学,起码这个 D 要能做出来。。。
2022.09.15
和 Hch 刷提高组真题玩,先做了一下多叉堆,但是没想到 Hch 想出来的结论,他说他是模拟样例然后凑组合数凑出来的。我可以把小子树外面的数随便放(所以先组合出有几种放法),剩下的数通过离散,就还有小子树的答案种可能放法,所以把这两个乘起来,再乘到大子树答案上就行了。之所以最后再乘到大子树答案是因为,我抠掉这个小子树需要的数之后剩下的放法还有大子树答案个,根据乘法原理乘起来。
所以以后遇到大小关系,不妨分析一下原来的大小关系和新的大小关系是否可以相通的。或者说只通过两个的大小关系推出全部的大小关系(可参考这个比赛的 A 题)。
感觉还是没有很理解呢。
然后去写了括号树,是和 Hch 完全不一样的做法,我们俩最后都过了。虽然我由于没有更多样例没法调所以只好拿了 Hch 的代码过来拍。
Hch 去打儒略历去了,我再找点好玩的题做。
2022.09.16
马上就要初赛了,无检查做了一下去年的
RP++。
做了一下回文,感觉不太难。CF 打多了就是这样吗。
想去做点树上面的题,去看看表达式什么的。打算大刷绿色真题,再刷点黄色的真题,很害怕考场上做不出来动物园这样子的题。。。
2022.09.17
去死,CF *1600 写了一堆乱七八糟的东西。
不做了。
后来又做了,还是决定慢慢来,先苟过初赛再说吧。
做了一下今年洛谷的提高组初赛,去掉检查能检查出来的低级错误苟到了
不管了,再去刷套初赛睡觉了。
2022.09.18
考初赛了,感觉很不错,目前根据民间答案 J84 和 S82。应该是稳过了。
晚上考了语文,考得很萎。
2022.09.19
要开始我的大计划了,近年提高组真题我觉得差不多了,打算 CF 补题和复习交替做。
感觉从 0917 开始思维一路弱智,已经做不出来 Div.3D 了,只会做投机取巧的 Div.3E。
很难受。是这个周末太累了或者被语文老师批吗?赶快好起来吧。
感觉自己很弱智。以后要多增强对贪心的感性理解,不要故意去搞成形式化题面觉得自己很《专业》,这样会让自己不好理解。
Chery 说要做 CF 2000+ 的题了,那就专刷 2000+ 吧。另外我觉得我有的时候也要去做点贪心,结论和数学什么的。Chery 还提了一下文化课,让我态度认真点,说是考不好就退役,感觉确实挺对不起老师的,昨天打比赛又考语文态度确实很差。
自己要认真起来,但是又真的好累。多总结点思想什么的吧。这里写完就去补 F 和 G,然后就是文化课。
要认真一点了,累了就去找朋友玩或者做些喜欢的事情吧。不要浪费时间了。
2022.09.20
被语文老师阴了,下来之后分数
要学 Min_25 筛,去死。
yer 中的网今天“坏”了,上不了 AT CF vjudge 和 oi-wiki。。。但是可以上一部分镜像和洛谷。笑,现在图床也上不了,博客背景和主题图都萎了。
终于勉强搞懂 Min_25 了,感觉很牛逼。考场上还是会做不出来?也不觉得会怎么考。再回去想想。
2022.09.21
又打了 CF,Div.2。非常弱智地切了 AB 和 D1,C 看了题解之后觉得很牛逼,Fed 好像看错题就萎了。D2 是个 DP,但是我一直以为我的贪心是对的/ll
D2 是个比较明显的 DP 捏,可是我怎么就是看不出来。
晚上继续调 Min_25,都要吐了。然后看有没有时间刷点 2000+ CF 吧,难受。
2022.09.22
昨晚调通了 Min_25。
继续去打 CF,当然还有一些没做的 tricks。
像个智障。简直是傻逼,不会组合也不会 greedy。因此决定开始刷组合和贪心标签的题,当然还有 2000+。
去死,一点都不会组合,听天由命吧。最明显的那种组合都不会。去刷贪心去了。
跪了,别考组合题。
2022.09.23
讲了一些 CF 题,但是并不想听。做了一下 LH 给的 CF 场,发现是很恶心的一场。
2022.09.24
考了同校高中大佬的题。
T1 是个比较简单的综合题,我比别人多写了一棵线段树,其实前缀和就可以了。
T2 是一个签到 DP,线段树优化,我把 T1 的线段树直接粘贴了过来改了改就过了四个样例,发现第五个样例卡了 0x3f,所以换成了 INT_MAX(伏笔)。
T3 T4 不会,T3 写了
然后考场上只拍了 T1,发现稳过,于是就没管了。
考完后 Hch 告诉我 T2 线段树最大值要开到
回来一看,
噔,咚。
虽然我很菜,但是贵 T2 出题人今晚最好别睡觉,我就算是爬水管都要到你家去把你按在地上打。
/cy/cy/cy 喜提初二倒数第一。签到题爆零。脸丢干净了。
不骂出题人了,去做题了。虽然还是很气。
最后过了,数据有亿点水。Chery 说我们以后也要出题,感到很开心。
2022.09.25~2022.09.28
学校让我们每天留一个半小时做 whk,感到很痛苦和烦人。
嗯,退役气息愈发浓厚。
2022.09.29
把 LCT 过了,并没有什么要在考场上写出来的打算。
板子有好多都不会了,不会边双和点双了,图论快要忘完了,连负环差分约束什么的也不怎么会了。。。。
到处 Splay(x) 邪教是绝对正确的!!!!
2022.09.30
状态在一天天变差/ll
2022.10.03
找到了以前的同学和 SA,出去玩了差不多一整天。
先在商场里面逛了几圈我找了一片草地去拍了几张卡,然后大家就不知道在干什么,买了奶茶然后就决定去玩密室,虽然其他同学说很 ↑↓ 但是还是去了,觉得确实很无聊,经过我们一堆人的枚举贪心最后完成了
然后就去打了电玩,先是投篮,我们一群人搞了各种花样,SA 和另外一个男生玩了情侣模式,我把三个球投到机器后面了。/ch
然后忽然兴起抓了玩偶,抓到了一个兔子,因为当时很 care scz,于是就叫 scz 了。
然后就不知道干什么,我们几个人凑起来去剪大玩偶的线试图拿到那个,结果失败了。
然后去吃了烤肉,我带的头,大家觉得很开心,主要讨论了一下 yer 中和我和 SA 的生活,有人吃饭的时候在看圆锥曲线。最后大家玩了一会跳一跳就散了,都不等我吃完蘑菇和最后的几片肉。
帽子放在 SA 那了,明天拿回来。
2022.10.04
回来上课了,先打了一场很简单的模拟赛。不出所料地 A 了 ABC,其中 C 好像有些很神异的 UB,扔给 Chery 了。
D 看错题了也,很快就补了。
手机被收了,于是存了好朋友的电话,给 scz 和 qzb 打了一中午电话,说了很多很多事情。
下午打洛谷月赛,发现 2C 原题自动机了,然后随便卡常就过了,2A 也很简单。
也不知道自己在干嘛,没怎么写 whk,就这样吧。
2C 改感觉不是很会,Keddy 给了一个很新的思路,但是并没有想出来。
@是青白呀 表演了节目,唱歌好好听。
@Frightened 表演边跳舞边打可持久化文艺平衡树。
Some extra update
不知道为什么,和朋友们在一起总是很开心。/ll
2022.10.05
上午考炸了,好久没得过倒数了。
T1 是一个思维题吧(也许算是),写了不完全假的做法得了
T2 也是,我写了假贪心,能过
T3 考场上就觉得是简单的,推了两页的结论发现结论是假的,后来再也没开。SA 打表打出来了,真的好简单。
T4 不会,花了一些时间写了
好久没有垫底了,就算得了那
不知道自己在干嘛,一上午都挺摆。中午给 scz 打了电话,打了半个多小时,聊天聊得很开心。
SA 在下午怒斥 LH 的时候吃下一只蚊子,祭之。
因为低级错误唱了 《写给他们的歌》 唱得很垃圾,肯定没有在 scz 那里唱得好。。。
下次朗诵《我们是 IOI AKer》。
2022.10.06
上午做了一套模拟赛。
T1 是一个写一个搜索之后乱输找规律的题,虽然理论也挺好想的,预计得分
T2 弱智贪心。
T3 不是很会,有
T4 完全不会,就算会也来不及做了。居然考了远古的矩阵加速。
罕见地中午没有给 scz 打电话,回来配置了一下自己出的题的题面然后休息了一会。感觉自己出的很好。
下午卡了一下昨天 T3 的一些人的常数,有些被我叉 T 了,感觉很开心啦啦啦。
2022.10.07
在赶欠的作业。
出了四道题,放普及组模拟赛去了,自我感觉很垃圾,不过,也许还好吧……把 BC 删了留了 AD,打算换一道模拟到 B 然后换一道 DP 到 C。
不知道在干嘛,反正要赶作业了。。
2022.10.11
不是很理解为什么人会以让别的人伤心而努力。这两天都过得不太开心。不开心就说不开心。
比较有意思的事情是出了题,模拟我觉得出挺好的,很喜欢写模拟。
2022.10.13
multiset.count() 复杂度 O(n) 警钟敲烂
因为以上问题调了两天 TLE 然后调完冲进 CF 最优解第
2022.10.16
周末人疯了,各种方面的感觉废。
很遗憾没有和 scz 聊上什么正常的天,和 zzy 发疯发了许久然后一个人躺在床上哭。星期天和 zzy 讨论了自己的作文,然后好像创造了一个很厉害的结构,打算月考写。
哦,星期天晚上和同学们玩的很开心,唱了自己也是 scz 最喜欢的三首歌。
2022.10.17
早上没吃饭。走路的时候听了歌然后很压抑。
抱歉啦 人们的期待 抱歉啦 世界的厚爱 我没能按照你的想法去盛开
然后下午要打 CF,自己的题还没随数据呢。
2022.10.19
停课了,但是感觉停课之后人反倒不太好了。上午的模拟赛在 CQYZ 所有 OIer 里面垫底,然后发现自己居然不会背包了。
然后就是补题……出题的事情差不多凉了。
2022.10.20
又模拟赛,又萎了。T1 脑瘫了,T2 干了
感觉还是打得很弱智,继续停课之后脑瘫呗。
今天的题还算比昨天的好补,补完了就去整整 CF 什么的,然后再写点东西。一个很不愉快的事情是有人引起了公愤,我说我。
2022.10.21
终于稍微好点了,又打了一套模拟赛,切了
然后也许 PS:我做 T1 比 T2 做得久。
2022.10.26
得知了周末去 ber 中考试。
今天的模拟赛策略很裂,
然后就成功爆零了……裂开了。
明天 rp++。
哦,忽然发现自己对图论算法的理解已经萎了,dp 也是,还有平衡树已经尘封在记忆中了。不知道什么时候能复习。
2022.10.28
丑陋无比,欢迎面基。
CQ-S00252 & CQ-J00256。
忽然发现自己图论几乎忘完了,开始复习图论,当然还有平衡树。
重新学会了 Bellman-Ford,KMP,平衡树,exgcd。别的东西不打算看了,比如 CRT 和 Tarjan 图论全家桶什么的,欧拉回路也扔了没看。
City Goodnight. RP++。
2022.10.29
考了普及组。
T1 很弱智,但是我写了快速幂。
T2 想了一会,然后发现是一个经典校内初一数学题。
T3 赛时没写出来复杂度正确的做法,于是冲了复杂度不正确的特殊性质。大概有
T4 一眼秒了,写了 toposort。
大概总分有
T3 挂了
考了提高组。
T1 以为一眼秒了,priority_queue 维护每个点距离不超过
四十分钟左右 Pretest Passed,然后就甩了。
T2 发现会
T3 发现判内向基环树之后就没什么进展了,直接模拟了两下,估计是
这个时候回头去看 T1,写了拍子和暴力,然后……
Wrong Answer on #1, FST.
这个时候慌了,赶紧开始调参,看要维护多少个最大值,然后发现维护
然后于是非常崩溃的数据分治,
回去看 T4,瞎胡了一个只能过样例一的 DP,没想到写对了
晚上回来发现 T1 拿了
然后仔细阅读了 T1 的代码。
“woc,这不是四方的吗?”
《Time Limit Exceed on #12》
于是愉快 TLE。删了数据分治之后。
《Accepted, 100.》
突然有一瞬间就想要杀了这个世界。/kx
于是最后估分莫名其妙的变成了:
因为我 T1 一定能草过
愉快寄掉。
然后本地拍了一下,发现我赛时一发萎的代码拍了
暴 力 写 挂
生 成 器 写 挂
崩溃。
2022.10.30
半夜在拍自己的 T1,努力在接受这样一个事实,却不得不像去年的网络连接一样狂哭。
“我写的 T1 就是对的,我是一眼秒的,但是我的暴力或者生成器写错了。”脑子里面不停地在循环这句话,越想越难受,越睡不着觉。
想了想过去的事,感觉努力了这么久,终究会萎在这种事情上。越想越受不了,越害怕,越绝望。
越来越受不了自己。
早上起来稍微好了点。想了想自己起码还是有
不过痛失第二次官方场切蓝题。
目前估分
SA 和青白说我是稳的 1=,而且还有七级钩,但愿吧。
目前洛谷和 inf 结合我的总分是:
理论会再寄一些。交到 XJOI 之后 T2 被卡常了(理论不可能),然后 T3 愉快
然后又继续挂分,T1 会踩线过最后的点,所以也许会 TLE。然后就挂到 非常义正言辞而且强烈的抨击,我理论分数就应该是
不知道,这一年的血与泪,能不能换回一个小小的一等奖啊。从去年网络连接爆零,到 NOIP 磕棋局暴力,到 NOI Online 第一次场切蓝题,到暑假集训,到初二,到停课,变化在这一年里不断到来,而我呢?
逃亡。
不停地想要逃出自己给自己设的圈子,设的“永远不可能做出来的题”“永远不可能拿得到的奖”,我似乎做到了。不停地想要逃离可怕的劳累的生活,想拿奖,想要做自己,似乎也做到了。本来打算在这里写一些悲伤的文字,但发现自己原来都已经逃离变化,做到自己想做到的事的时候,发现根本就无可悲伤。
不住的变化之中,要好好活下去。
希望有一等奖。
2022.10.31
各种平台加分加出来大概都在
别寄/jk
今天又打了模拟赛,写了随机化,签到题不会啊/kk
CSP-S 结束之后感觉智商都没了。
2022.11.01~2022.11.06
CQ 疫情突然来,感觉很庆幸好歹在 CSP 之后。
这段时间一直在家里,感觉脑子动不起来,然后考试的时候想要颓。补题也没什么动力。
唉,,,
找了个时间把主页的歌词换了,主要是看了作词人的自述感觉深有同感吧。
2022.11.07
要出成绩了,表示很紧张。
出了。
先放两个成绩压一下,,
分别点评一下。
首先 J 组 T124 A 掉当然毋庸置疑,T3 洛谷上只放了我
然后 S T1 在 Hch 和 SA 的抨击之下被估成了
S T2 蛮正常,毕竟是正解,常数也没想象中那么大。
S T3 的话应该是这次数据最有争议的一个题了,对于我的做法,如果令答案中 YES 有 NO 有
然后 Fed 的 while(q--) puts("NO"); 过掉了
SA 写了 Tarjan,结果还没 Fed 高,甚至不如我的暴力:
(以上纯属瞎说,教练已教育)
T4 的话我是 dp 乱搞的(就没考虑走到儿子的 case 而且好像还是挂的),各大 OJ 上是
最后这个分应该是稳一等和
对了,要拜谢 @cool_milo,米皇好伟大,拜谢米皇!!!
2022.11.17
分数线出来了。CQ 的提高组和入门组一等奖线达到了离谱的统一:
然后就是 Hch 成功被线卡了,以
SA 当然以
我也有了提高一等,这一年的努力算是得到了回报。但还是不够好,在重庆的初二选手中只获得了
LH 就不多说了。
KYX 作为初一分最高的选手,在运气加持下得到了 (明天就要被 SA 物理解决)
(PS:某著名 OI 培训机构使用我的名字和成绩作为其招生海报,然而我仅仅在此机构学习了
SA,Hch,Fed 都得到了
LH 也不知道有没有
那 CSP2022,就到此结束了。新的赛季,新的一年就从这里开始。
鸣谢
首先当然是 Chery 非常细心的教导(包括但不限于亲自来帮我卡常,教我平衡树,以及 )。multiset 的使用误区
然后五个人里面我最好的朋友 SA,非常善于抨击,常常教我做人给我很多有用的意见,以及陪我探讨问题、聊天等等。
还要感谢 Fed,LH,Hch,他们都很厉害!给了我许多许多的帮助。
感谢我的家长至少在这一年支持我学 OI。
感谢 @火炬手 火老师的寓教于乐以及不要触碰红线的提醒。
感谢余老师在最后冲刺关头为我们讲解 LCT 等不可学知识以及套路,非常具有启发性。
感谢所有同学和所有老师,他们真的帮了我很多,尤其是拯救我那摇摇欲坠的 whk,而且他们当中有一些真的好可爱。
感谢 jyb 告诉我要一直快乐,不相信别人的话就相信自己,让我在伤感的日子里努力去寻找快乐。
别乱想了,再难的事情也有解决方案,相信我好吧,我预测你过几天就会好的啦!
感谢 scz 在每一个困难的中午接我的电话,收我的短信,认真回我,安慰我,告诉我接下来的路要怎么走,生活要怎么过。
你选择了这个生活,他就有吸引你,让你喜欢的地方。
感谢 qzb 在国庆接我的电话,给我提建议,帮我解决问题。更重要的是,让我开始重视如何生活如何和人交往。
这些事情你以后要自己考虑好,而不是都问我。
感谢 zzy 和我聊天,听我那些没人听的笑话,听我唱歌和 rap 虽然并不好听,让我感觉生活中仍然有人倾听我说话。
冬天也要开开心心!
感谢 yzh 给我写信,每天都能陪我一起说话和聊天,以及在我最着急的时候解决我的燃眉之急。当然还能让我开心。
今天是认识你以来最帅的一天。
感谢小宝能陪我一起走,跟我说心里话,听我抱怨不开心一天又一天,也让我开心一天又一天;也听我唱歌,唱我们都喜欢的歌然后让我去做自己的超级偶像。
我们现实生活见。
最后放一句话感谢所有帮助过我的人吧。
后记
是不是我用力地唱 是不是你就会感动
是不是在我的天空 是不是有一刻烟火
非常幸运。
继续走下去。
CSP-S 2022 游记 End。
Happy Ending.