跳转至

CSP2023

不知道为什么今年我反而没有那么强的写游记的欲望了。

不如说是我可能都不想写,更大的可能是我最后这一百多天暂时把手写日记改成了在博客上记录,准备退役过后和退役记一起公开。

但是怎么说,还是走个过场好了,我也不知道写什么,随便写点杂谈也行。

10.13 以前的都是补的,咋一个月了才想起来写。

09.13ψ(`∇´)ψ

近三次初赛模拟考的还行,感觉上应该不是很容易寄。

受委托做了一个表格用来统计所有人的初赛成绩,每次登成绩的时候总是会感叹。

居然已经高二了啊,居然已经高二了,至今还在为着前三年的摆烂受着难。

高二了,高二了,哎,好想回到初二刚上来那个暑假啊。

哎,只能说一切都过去了,重来肯定是不行的。

最近成为了超级 mai 批,哎呀 mai 真好玩。

09.14ψ(`∇´)ψ

我想吃麦乐鸡块了,好急,有人在我饿了的时候发鸡块图给我,怎么报复。

写了下十二重计数法,算是纠正了以前的一些,隐性的错误认知。

orz EI,感觉 EI 哥哥人真的非常好,会很耐心的回答我的 shaber 问题。

而且能很直接的指出要点,非常厉害,要是以后能有 EI 一半强我觉得我睡觉都能笑醒。

09.15ψ(`∇´)ψ

哎呀麻了,我日记这天怎么什么都没写,你让我怎么办。

上面的应该是补充,我下面可能要犯懒随机摘抄日记了。

09.16ψ(`∇´)ψ

初赛,上午就正常复习,学了下 Cartesian Tree 和 Huffman Tree(我怕又要考.jpg)

然后去的路上 xy 还有 kmz 在车上打引诱,绷了。

考完了出来发现 g 了一堆,bool 值那个我本来觉得 bool 改是 true,然后觉得“值”嘛,于是就选了 1,g 咯哈哈。

最后一个完善错了三个,我是什么小丑。

回家对答案发现是 70.5,但是不知道分数线,感觉有点慌,因为比去年的简单。

做了下统计,预估今年分数线不可能超过 65.

为什么每年都有人喜欢在考完之后散播焦虑???

比如自己考 X 分,就说 X - 5 分是分数线这种。

感觉这种人就想找点优越感,难蹦。

不过没有数据支撑,完全不可信,今年倒是没怎么被影响到(好吧还是被影响到了的)

之后有些事情应该有所改变了,拒绝冲动,洗洗睡了。

09.17ψ(`∇´)ψ

我是超级 mai 批。

09.18ψ(`∇´)ψ

白天弄了下线头 dp 的最后一个部分,不过 Vim 那个题还没写。

然后学习了一下 splay,感觉其实不是很难,就是实现有点长。

(咋都要退役了还不会除了 01trie 以外的任何一种平衡树)

五哥组的联考有个 splay 相关题,补完题就想起来写了下。

哎,感叹,几个月前还和五哥研讨zyf面基过。

五哥现在已经集训队了,另外两位 Ag 了,哈哈。

哎,感叹,不过也没啥好羡慕的,我没能走到后面那是我自己以前所作所为导致的。

晚上就是摸鱼,摸鱼,然后等 CF。

CF 做了 ABCDE,回到了 CM,并且似乎还有很多钱拿?

这部分是第二天起来写的,刚好就把 09.19 早上的事情说一下得了。

早上睡到八点多,坤坤下来叫我们起床,于是四个人就一起去门口沙县吃了顿饭。

总有种终于融入进去的感觉,不过感觉就是谈天论地,从做过的逆天梦到某个题的不同做法。

唉唉,OI 生活好快乐。

现在突然才想起备忘录一直没随身带着,愤怒。

09.28ψ(`∇´)ψ

我只能说玄幻,上午模拟赛 T3 是那个 Complexity,我前几天还看过一遍。

但是我没注意到时间限制和数据范围的变化之间的关系,我写了一个 \(\log^2n\) 做法。

然后 -20.

T2 弄了一个暴力,然后心里想了一下,感觉这个数据,可以信仰剪枝试一试。

(—可能还有一个原因是昨天在群里认识的4中音游OIer和我提起了乱搞过题的事情,他说感觉“数据不好造”就直接乱搞了-)

然后就加了两个连通性剪枝,不过可惜数组开小了,结果直接过了。

太玄学,晚上和 xzq 一起去吃疯狂星期四,哈哈。

pwk 和 lsl 都有事情没来,g 了。

09.29ψ(`∇´)ψ

没啥可以说的,出去打了一天 mai。

海底谭看了好久慢放终于会了。

09.30ψ(`∇´)ψ

哈哈,阿克批限时回归!

拿之前那次 CodeTON 的钱买了 Lasting Eden,好听好玩。

(我是预支的)

肥肠真好吃😋

10.01ψ(`∇´)ψ

晚上去打了和 4 中的联合音游比赛。

穿了龙图衣服收获了焦点。

Dpr 前几天拿舞将了,好牛。

10.02ψ(`∇´)ψ

你怎么知道我鸟海底谭了。

10.13ψ(`∇´)ψ

最近自闭比较严重。

所以打 mai 也比较暴躁,越了几次 FD mas,看懂了,不至于拆机,

虽然板刷了 JOISC 但是效率和质量还不太够。

10.20ψ(`∇´)ψ

你怎么知道班主任请我们吃麦?

感觉麦的炸鸡外面裹的粉没 kfc 那么面,要好吃一点。

算是赶上了运动会吧,不过吃完看了个 4*100 比赛就回机房了。

没复习多少板子,感觉 csps 没太多板子要复习。

感觉考前临时学之前不会的东西不如想想 vimrc 怎么写,考场有啥要注意的。

点双板子好像还不太熟练,数论还有一些不熟的,看一下就行了。

先睡了,按正常作息来会比较好,明天午觉记得睡。

10.21ψ(`∇´)ψ

早上起来看了下前两年 csps 的题,脑子里可能还残留着当时做不出题的感觉。

不过仔细想想还是挺简单的,并发现去年 T2 直接记合法的确实不会转移漏,之前一直认为不记不合法的构成不了子问题。

休息了一会,看了下前两年的游记,感觉其实当时心态问题占大头。

上午要干的可能是考虑一下考场上会出现的各种情况,做好对策让自己冷静下来。

考前不能立 flag 只能说。

我觉得从全部都不会到全部都会的所有情况都是值得考虑的,从概率意义上他们都不是不可能发生的。

vimrc 还没背草,借用这里默写一下。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
syntax on
set ts=4 sts=4 sw=4 
set ai ar acd nu rnu ru mouse=a
set backup swapfile undofile nocompatible
set guifont=Consolas:h12:cANSI
set backspace=indent,eol,start
set timeoutlen=666 ttimeoutlen=0

color zellner

nmap F :e ./<CR>

inoremap ( ()<ESC>i
inoremap [ []<ESC>i
inoremap " ""<ESC>i
inoremap ' ''<ESC>i
inoremap {<CR> {}<ESC>i<CR><ESC>O

唉唉 uoj 群怎么有几个唐诗,给我看乐了

有些东西明早来写。

去考场,感觉嘉祥的环境还挺好的。

有点久没来过了,上次来还是六年级毕业的暑假。

进考场发现坐的比较分散,挺好,不过 g++ 居然没加 path,66.

拿 T1,感觉是个爆搜,算了一下 \(5^10\) 大概是 \(10^7\),然后我知道复杂度还要乘上一个 \(n\)

此时我认为 \(n = 1e5\),然后后一个小时完全没想到做法(尽管后两个小时知道 \(n = 8\),但我没意识到我开头就想错了)。

然后一个小时过去,我决定还是先把 80 分部分分拿了,这会还比较急,两个小时左右才看 T2.

第一时间没反应出来 T2 是原,出考场才反应过来,这个时候还真没能好好想想找性质,因为 T1 已经浪费了太久。

打了个 35 分暴力发现不对,更急了,冷静一下发现只是细节问题,改了一会能过大样例了,然后看 T3,此时还剩一个小时多。

整理了思路过后认为能打 C 的 60 分部分分,但发现结构体那东西处理比较麻烦,我认为我现在的状态一个小时写不完了,还要留时间检查。

所以只打了 15 分部分分,检查完就没了。

令人忍俊不禁的事实是,我整个 OI 生涯没有拿到过 csps 1=,回到家里发现我是因为这样的脑瘫错误崩掉了一整场正式赛。

我不能理解,我完全不能接受,所幸还有几个人能说说话。

我不敢看其他人的讨论,我知道是个人都能比我这个唐氏分数高多了。

但是又怎么样?回想一下以前的正式赛,我似乎都是以各种各样的原因崩盘,考完过后痛苦地思考人生。

那我能思考出什么?这不是应该在这里写的内容,以某种生物不可名状的扭曲心理,我发誓这不应该被记录于此。

以前的正赛过后从来没敢改错,心里觉得“我要是那时候想到了就好了”,包括日常模拟赛在内,改错动力低下很大一部分程度由此而起。

坤皇你说的很对,一直想着分析问题没他妈的用,先他妈的做。

都他妈是自找的,以前所作所为最终转化为这一切,但是我现在接受不了。

他妈的。

好了,事情已经过去了,该改什么还是要干什么。

简单弄个题解算是改错了,我不是很想写代码,至少这几天没心情写。

  • T1: 搜出所有可能状态,用考场写的那个 valid 判一下是否可行,剪枝一下就行。
  • T2: 问题其实等价于栈能不能以那样的方式删空,考虑用一个 Hash 维护一下栈的状态,应该是个原题,可能是做过的。
  • T3:就是大模拟,struct 嵌套略微有点麻烦,把成员拆开维护会好很多。
  • T4:倒着做,顺序问题能比较好的解决。

这次确实很简单,那我考场做的稀烂,能怪谁呢,也不能怪谁。

尽力倒是尽力了,就这样吧。


最后更新: October 23, 2023