CQOI 2022

· · 个人记录

思考了很久,还是决定写下来这一次的经历了。

真的算是跌宕起伏。

Day0

就说本来是要考试的,但是一群人请愿然后就变成了自愿考,然后有卷怪还是要考,当然我是不去卷的。

然后呢,简单的看了一下板子和笔记,像看小说一样过了一遍吧,确实也挺长的,然后下午去看考场,慢慢摆过去了。

还有 xym 来加油。

然后这个键盘是真的难用,至少我觉得,感觉比平时键盘大了一圈ai~然后有noi linux虚拟机可以用了。

晚上睡得很早,不知道为什么这么困了,像喝了昏睡红茶一样,一直在打哈欠。

然后半夜醒了,然后又过了一会儿到第二天了。

Day1

04@yoyo15#left

起得很早,比平时早了1h的样子了。

开考, 15min 看题了,然后 T1 看起来是一个模拟的样子,然后 T2 感觉可做,但又不太可做的样子, T3 题面真是离谱,两个读入字符串的题???

然后直接开写,写了 1h T1 ,自己构了一个充满了各种边界的奇怪样例了,然后直接本地文件IO测了一下就没管了,共用了1.5h。

T2 想了 1h 没想法,跳了。

T3 感觉就很可以贪心,然后直接上,写了10k+,调了很久,最后搞了个随机化上去,相信出题人数据和大样例一个造法吧。

然后考完就因为这个 T3 调得整个人状态不好,感觉拿不到什么分,心里空落落的。

真的是ex,最后3min才调出来T2的10pts暴力,难受死了,显然没时间用linux的arbiter。

谴责黑心没有大样例给到 T1 。

中午不想睡觉了,一直在刷u群,看得我真的是像在做过山车一样,然后以为被卡了,然后又以为没被卡。

这边才linux下换行符是/r /n的,整个人就愣住了,然后luogu ide测了一下,用read忽略的是行末/r,然后我考场代码用的是它给的fgets函数,直接get到了一个空行。

#define MAX_LEN 200
char line[MAX_LEN];
// 从 stdin 读入一行,放入 line 中(包含换行符)
int main(){
    int n=read();
    cout<<n<<"\n";
    fgets(line, MAX_LEN, stdin);
    cout<<line;
    pc('1',1);
    return 0;
}

整个人心态崩了,如果因为这个 T1 挂没了,那么直接完蛋了还怎么打?

复习不进去,然后直接开摆了,但是发现打游戏根本不能缓解自己的焦虑。

就很裂开, Day1 考成这个样子, Day2 还怎么打,这样直接去考 Day2 必定挂吧,剩下浑浑噩噩的在过,麻木了。

当然明确的知道说如果这样考 Day2 是没戏的,但是我又有什么办法呢?

这边根本写不出来整个人的状态,只是在想后面该怎么学文化了,学学文化也是好的吧?

挂100pts,拿头打呀? Day2 要怎么翻呢,怎么办呀,根本就调整不了心态了。

真的是感觉学了很久白学了,没什么意义,一直在想OI还是算了吧,很想哭,但是有什么任何实际效果呢?

然后仍然睡得很早。

睡了,但是睡不着。

Day2

04@Leslie01#Salute

然后还是起得很早,但是眼里失去了一丝信仰。

真的是一个很痛苦的过程了,知道没有希望了,可是仍要考 Day2 。

只能安慰自己说别人都挂了,而且挂得更惨了,可是只有我知道说自己挂废了(看去年cq的榜吧, rank1 省选挂 100pts 也还是能苟一个B队的,但是我也明知道自己没有 rank1 的实力呀)。

希望是去年的那种题吧,至少要是可做题才好了,说不定有机会呢?

怀着必死的心态去做题吧。

然后开题。

15min看题,觉得有可能第一道题还是可做的,其他都没想法。

T1,想了很久,由于说充斥着昨天挂废的思想,想让自己冷静下来,可是做不到。

非常难受,就是完全脑子是乱的,很崩溃。

想了大概 45min 有想法了,然后大概是直接预处理+容斥就好了。

然后写了不到 1h 吸取了昨天的经验,直接开 arbiter 测,然后写了两个暴力和自己的正解拍,大概在1.5h左右结束了。

写了T1舒服很多了,整个人状态稍微回来了一点点。

T2,看着就没想法,题面也很复杂感觉,搞懂规则用了很久,然后直接开始手玩,玩了 30min 有点感觉,发现说终态是固定的,然后一定是一层一层的动,贪心的去模拟这个过程。

直接开写,整个人反正就是边摆边写了,然后发现 00 11 01 都好写,然后 10 非常难写,由于他题目也没说清楚 10 有多少个点,导致我就必须要把他写出来,不然就完全没分/fn

恶心死人了,然后用了 2h 左右 10 写的是 n^2 log 其他都是 nlog ,不管了

直接开 arbiter 测。

T3,没想法,就直接打阶乘了,然后反正搞了 30min+ 写了个自己以为的正确dp,假了。

不知道结果,但是感觉 Day2 舒服一些了。

仍然整个人很崩溃,因为 Day1 T1 的缘故。

直接开摆了后面,因为明天要上文化课,别人讨论省选的东西我也听不进去,毕竟已经这么风雨了呢???

像上次 WC2022 一样,搞半天拿了块铜牌,真的很难过。

这些事情,也不好给别人说,别人还会说你在假。

晚上由于事情也干完了,还是耍得很开心了,但是真的很难过。

Day3

上了一上午文化课,仍不死心,如果Day1 T1没挂还有希望!

然后在中午来机房测了T1,没挂。

为什么呢?因为题面说除了换行符没有其他不可见字符!

我愣住了,一时间不知所措。。。

To be continued......

Day4

仍然在上文化课,然后背了一个晚自习的单词,什么也没干,作业没写/qd

晚上 10:30 才放学,导致没打成Codeforces Round #783。

出分了。

100+20+30+100+64+0=314

有遗憾之处,也有意想不到之处。

Day1 T2 n^3V^2拿了20?

然后T3随机化挂成许可了。

Day2 确实没想到说T2数据造得这么强(我佛了,去loj测了一发,结果从17开始的大点全部都是 1 0 确实是个狠出题人!一共17个 1 0 点/fn),然后T3暴力全排挂裂了。

结果是好的,明天开始停课了,还有95天,从明天开始不摆了。

我们都有光明的前途。

Upd: 找到了Day1 T3挂分的原因,loushang和louxia写反了。。。本来有60,一分没挂的。

找到了Day2 T3挂分的原因,next_permutation后没有用赋值的id。

Day1 T2赞美良心出题人,本地Ofast测出来2.6s,luogu都跑不过去,然后loj1.5s。(考场测出来6s)