CSP-2023

Day -2 友链

Shunpower - CSP-S2023 游记:让我们不顾一切!
StayAlone - CSP 2023 游记

Day -1 前言

彩笔一支,不知道今年会不会 AFO。

希望今年 tg 1= 吧,但是好像希望渺茫/kk

难受,最后能拿什么成绩就拿什么成绩吧,懒得去想了,越想越难受。。。

Day 8.26

省流:多校友谊赛炸了。

T1 没取模,766076 \to 60,std 常数大了,多卡过了几个点不然还要少点。但好像还要改数据诶,寄了111

T2 $2^{30} $ 写成了 2292^{29}10010 \to 0

T3 交了暴力,没想到括号序列111

T4 交了 Θ(nq)\Theta(nq) DP + puts("-1") 得了 1616。为什么 std 的 DP 要前缀和优化啊,本来不就是 Θ(nq)\Theta(nq) 的吗/jy

彩笔一个。

最近 ABC 遭诅咒了,最后 1h 永远切不出题,不知道该怎么办,没切 E/kk。

Θ(n2)\Theta(n^2) 的东西分析成 Θ(n3)\Theta(n^3) 了,无语了,不想打 ABC 了。都是把简单的问题复杂化是吧/jk

码力好菜啊/kk

Day 8.27

上了一天 whk,数学太菜了,摆了。

发现 hyz 因为小 L 进妙妙屋了,默哀/kk

晚上随便 vp 了一场普及组模拟赛,350pts,好菜。

英语老师阴间的在 QQ 群里面每天布置背书,无大语,只做了三天就没做了。

然后和我妈大吵一架,烦死,真不知道为什么要做这种阴间玩意儿,来点阳间的不行吗/ll

好像现在不补完,每天都要吵一架,真无语111

UPD:在 1 点之前搞完了

Day 8.28

你说得对,但是据 CC 据 xzh 所说,今年校长来给我们上数学111

快到祭日了,整个暑假都没怎么看过数学111

还要开学考,祭了/jk

但是为什么还要分开考啊,是要等语文成绩出来之后,让我们爆炸过后再去考数学、英语吗/kk

狂补数学,之前布置的数学作业好像都没做完,赶快补了(好像根本补不完/kk

此处应有一张狂补数学的图片.jpg

UPD:WS 花了 1.51.5 小时补完了三章,然后没补了,还剩两章。

Day 8.29

whk++

回家时路遇 Sp,以下是我们对话的节选:

Sp:你们这一届很强啊,今年应该全部蓝钩吧,看起来很壮观的。
WS:但是还有一个封禁用户(才不是特指 hyz)。
(大笑)

晚上还是补数学作业,还剩一章了111

把红星照耀中国的梗概看完了,突然想起不用月考,那读它干甚。反正已经知道写的是什么了111

Day 8.30

whk++

还是怕开学考考红星照耀中国,还是决定看了/gg

但是看了六十几页就不想看了,太没意思了。

你说得对,不如考水浒传,虽然它很【】,但是红星照耀中国更【】/gg

又补了两天的英语作业111

Day 8.31

开学。。。但是新初一有 15 个班诶,好多啊111

语文入学考 RP++

这出卷老师很相当阴间,150150 分的卷子,出 7474 分的名著(美其名曰:暑假作业质量抽查),但是我名著只读了六十几页/ll

连蒙带做,好像不太好111

作文尤其阴间,不会写,但是应该(?)没偏题。。。

数学老师换成校长实锤了,但是物理老师也被换了?

暑假作业没做,周末补/kk

Day 9.1

开学典礼鸡汤喝干净了111

语文老师给我们讲了一节课“什么是新闻”,总结下来就是:

天天 630 + 走进科学 = 王炸

晚上某人玩 florr 合没一车 M,气急败坏,决定退游,让我们一起鼓励他使他成功戒除网瘾,成为新时代的楷模111

Day 9.2

省流:初赛模拟全机房垫底。

前面的基础题做成【】了 -8。

阅读程序只有第二题看懂了(严厉批判全是位运算的阅读程序) -13。

完善程序最水,但是想错了一个东西/ll -3。

被 yqr 和 lrj 等初一巨神碾压,但是 7575 分应该能进复赛吧111

晚上的 ABC 打成【】了,切得好慢,喜获初二 rk 倒数第三/kk

但是丧心病狂的语文老师在暑假的时候,在我们全班 OIer 不知情的情况下布置了一车作业111

不知道能不能补完/ll

此处应有一张正在狂补暑假生活的图片.jpg

Day 9.3

早上小颓了 10min10 \min florr,然后第一只 M Baby Ant 就爆了 M light。但是 70+70+ 的 L wing 没出一个 M wing/ll

然后,暑假作业还剩 22 页不想补了/kk(但是也补不了了,因为没带书

但是 szh 将他的作业发给我了,然后就 C 完了/wx~~(美其名曰:借鉴~~

晚上考数学,经历了一个暑假数学水平明显下降/kk

选择题压轴有一车特殊情况没考虑到 -4

填空倒数第二问的几何不会 -4

填空压轴有两个空,第一个空简单,第二空题目看错了111 -2

计算题和画图题姑且算全对(最好是全对,不然就寄了

第一个大题水。

第二个大题也水,第一问随便证一个全等,第二问倍长中线过后倒个角就好。(但是 AK 了填空题的大神 Cel_C 没做出第二问,默哀)

第三个大题也还好,第一问送的,第二问证了一个菱形只用解一个方程(希望没伪证),第三问随便分讨最后 5min5 \min 切了。

最后一个大题爆难,第一问构造了一个直角三角形,第二三问没时间作了111 -9

估分:131131

前排膜拜 szy 只差证一个 4545 度角就切第二问的大神;以及目前还没爆分的巨神 xzh\bx\bx\bx

后排鄙视 WS 永远都不会做几何题/bs/bs/bs

Day 9.4

早上和 hyz 对选择题答案,发现又有一个爆了。(没看到 D 选项/kk)

最后得分 128128,是一个超级彩笔。

晚上考英语难受,考到一半想睡觉,而且还肚子疼(雾

然后寄。

估计 hkj 要 AK 了,阅读做过 22 篇,还做过短填/bx/bx/bx

没对答案,希望别炸。

最近 OI 效率低下,一下午就切了一道题111(幻想停课ing

还发了学生证,填籍贯的时候想到一个有趣的事情:首先我籍贯是 ZJ,在 GX 出生,但是在 CQ 读书?

Day 9.5

上午五节课,好像有 33 节课 whk 老师都在吹水,感觉还行。

语文成绩出来了,不出意外名著爆了直接 -26,但是阅读还行 -1,作文跟【】一样的题目,根本不会写 -14。

下午模拟考炸了,rk5。

因为时间不够,教练放了三道他认为很水,但是我们觉得很难的题/kk

T1 是神仙贪心题,没想到,交了暴力上去。

T2 是很典的 DP,但还是没想到,交了 Θ(nk)\Theta(nk) 的 DP。

T3 要在 DFS 序上搞,考场上想到了,但是不知道怎么用/kk,最后交了 Θ(n2logn)\Theta(n^2\log n) 的暴力。

估分:60+60+30=15060 + 60 + 30 = 150

实际:60+0+45=10560 + 0 + 45 = 105

T2 爆零是没想到的,结果发现全部 MLE。数组开的 1000×100001000 \times 10000long long),然后炸了111

T3 因为常数小(或者是说数据水?)多给了 1515 分。

被初一巨神 yqr 吊打;hyz 用记搜过了 T2;asn 大神 rk1 了/bx/bx/bx

最近状态时好时坏,有点难绷,希望 CSP 刚好遇上好的状态吧。(rp++

Day 9.6

上学的时候没穿校裤,平时都不检查就 tm 今天检查一下,关键是当前有一车人没穿,那个侄儿保安只把我抓了,无语/kk

中午回家吃饭,还 tm 要检查走读证,然后回教室拿的。

估计是今天有领导来学校。但是为什么 CQ 某中学天天就做面子给领导看啊111

用 CC 的话来说就是:小没脑的。

物理课精彩瞬间(T 代表老师,S 代表学生):

T:这条线是直的还是弯的?
S:弯的!
T:你才是弯的,我不弯,这条线才是弯的!

想念物理 ryt 的 11 天。。。

OI 状态持续萎靡,一下午就把题补完了,然后就没了/kk

快停课啊啊啊啊啊啊啊啊啊111(快疯了

Day 9.7

想念物理 ryt 的第 22 天。

今天没物理课,但是物理老师还是布置了作业/kk

语文作业太恶心了/kk

英语作业太逊了/wx

OI 没打模拟赛/wx

Day 9.8

whk 作业有点多诶/kk

模拟赛的题好恶心。

T1 应该是一个贪心,不会暴力都没来得及写。

T2 是一个大模拟,过了样例以及手造的数据(为什么没有大样例111)。是模拟一种棋,恰好这种棋我会下,题目没读错,但是好多人似乎读错了题目。。。

T3 做法似乎很多,我用的 set 维护;Cel_C 和 hyz 写的整体二分;甚至能用平衡树维护111

希望别挂分,估分:0+100+100=2000 + 100 + 100 = 200

晚上去上语文课,睡着了111

然后做了去年 S 的初赛,感觉还行(?),少做了 3030 分钟,76.576.5 分,坐标 CQ,求能否过初赛/ll

Day 9.9

分出来了:90+50+100=24090 + 50 + 100 = 240,惊险获得 rk1 /bs/bs/bs

看了一下数据 T1 全是随机数据,大数据基本上答案能取完,输出了 i=1nhi×vi\sum_{i = 1}^{n}h_i \times v_i 搞了 9090 pts。

T2 没删调试/kx 但是删了还是只有 7070 pts。(UPD:补了,发现如果不走不算贡献/kk)

T3 的 AC 在情理之中。

默哀 Cel_C 保龄了。。。

热烈欢迎 szy 因为 T1 freopen 写挂带来的节目/bx/bx/bx

UPD:最后 szy 在放学最后 10min10 \min 已知躲在厕所,没有表演节目,甚至教练的女儿也很期待(?

然后初赛模拟又爆了。前面的基础题 -8,然后后面的题看错选项了 -3.5。最后 88.588.5,被 szh 吊打。

拜谢 CY 大佬 AK 了;ymr 获得 99.1599.15 pts /bx/bx/bx

晚上 ABC 只切了 55 题/bs/bs/bs

Day 9.10

早上偷偷颓了 15min15 \min florr,2727 个 L Wing,出了一个 M Wing。

然后写把 whk 作业做完了,一直灌水。

但是看到勤奋的 hyz 还在卷莫队,只能疯狂膜拜了。

晚上返校了,然后 ddy 说今天没有周考。开心。

然后罚坐一个小时,然后全班 OIer 被拉去办公室训话,然后被嘲讽/kk

结果 ddy 接到一个电话说今天有周考/kk

然而只剩 55min55 \min 了,做一套数学卷子,做得完个 P!

卷子比较简单,最后还剩 22 个填空和 11 个大题,说明天再做 11 小时(为什么不今天晚上多考几分钟啊111)

放学的时候遇到了军训完的初一,他们说他们早上军训,下午 OI,但他们觉得惨,不知道是什么人。

要知道我们当时是不想军训,想上课啊111(生在福中不知福啊111

回家做了 CSP-2021 S1 的题,恶心/ll

完善程序考笛卡尔树,难绷。。。但是分数应该(?)能过吧。。。

Day 9.11

初赛模拟还考 J,难绷,但是爆了,只有 7676

膜拜 hkj 有 8585 pts/bx/bx/bx

然后因为 szh 大佬做过,有 8080 pts,然后我们(除了 szh 和 hkj)被 fire 嘲讽/ll

不知道初赛考这么高有什么用,初赛考 100100 pts,复赛也考 100100 pts 是吧/fn

whk 作业好多/kk

想念物理 ryt 的第 \infty 天。

我要停课啊111

警告:以下内容存在大量戾气语言,请慎重阅读!

Link(已非公开)

Day 9.12

心情好点。。。

上 whk 的时候被 fire 被叫了出去,随便聊了两句就去上课了。

然后 fire 又和 ddy 交流一番,然后把我们班的 OIer 全部交出去训话(?

先是说初赛的事,其实也还行,感觉挺好。

然后是说在机房颓废的事,说再有一次,直接回家找妈妈

然后由 Cel_C 大神提出的停课(虽然只停晚上,但是好诶111),膜拜。whk 作业也只用写物理和数学111

lg 评测机祭了,waiting 了 10+min10^+ \min 还没结果;CF RMJ 挂了好久也没好,差评!

突然想给小号改名,看了一下上一次改名是在 22.9.12 13:50,这次在 23.9.12 13:56 改的,恰好赶上。

本来想改成 FireMoon 的,结果发现在 9 月 1 日有一个大佬注册了一个名为 firemoon 的账号,只好改成 FireRain

Cel_C 天天在犇犇中发恶心语言,可惜被我拉黑了,看不见了(眼不见心不烦

事实证明,szh 也不是什么好东西/bs

真的难受,tm 的一天做个题都还要被侮辱。

在 vp abc,然后回 lg 的时候发现学校 IP 被封了/kk

估计是因为 Cel_C 和 tyx 的 JC。

喜获封 IP 10min10 \min 游,估计明天就寄了。

Day 9.13

初赛模拟++。

卷子难爆了,据 Chery 所述,这套卷子是最难的卷子了。并且说这套卷子是现在姚班的人出的。

只有 53.553.5,从选择第一题就开始不会了/kk

第一个完善程序在 lg 上就是一个紫的,第二个至少也得有紫吧。

不出意外,被无数巨神薄纱,asn 大佬 5454,yqr 巨佬 5757,hkj 神犇不知道多少分反正比我高/bx/bx/bx

然后 Cel_C 和 tyx 没完全死,只是明天被 Chery 邀请去喝茶,仅此而已。(但还是默哀

发现 CQ 初赛的变态,又是什么奖励名额,又是前 131131 名的,不知道怎么算的。求过初赛111

Day 9.14

没有模拟赛好诶111

但是一下午只做了一个 sb 线段树,然后因为 tag 有优先级挂了好久111

晚上又 vp 了一场 abc,E 是一个恶心交互没切/ll

初赛似乎有点萎,CSP-2020 S1 只有 60.560.5,但是只做了 11 个小时。

虽然但是,还是很慌111

求过初赛111

听了 Chery 用正态分布讲 CQ 小学生太多对我们的劣势,有点慌/ll

Day 9.15

随便搞了一点题做,然后复习了一会儿初赛,有点没底111

fire 讲了一堆东西,但是忘了大半111

做了 SCP-2021 只有 6464,危。

求过初赛111

过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛111

Day 9.16

状态不错诶,rm 组简单,一个小时左右就做完了诶111

估分:909390 \sim 93 应该稳了。

tg 炸了,最后一个完善程序一个没对/kk

估计只有 6464 pts,有点危。(分数线最好刚好 6060,不然我就 AFO 了111

问了 Chery 我们可以用奖励名额,好诶111

那只能希望高中和初三的大佬们都是前 rk 131131/bx/bx/bx

目前 xtl 上还没有分数线,很慌/ll

过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛过初赛

晚上 abc 依旧只切了 55 个,菜。但愿这不是我生涯中的最后一场 abc/kk

Day 9.17

现在在 xtl 上的估分,rm 9191,tg 6464。rm 稳了,tg 不太稳/kk

颓废了一上午111

目前形势不错,在 xtl 上 CQ 的平均分只有 4444,但还是没有预计分数线/kk

无奖竞猜,CQ 分数线。(我猜 5555 pts)

Day 9.18

又打模拟赛111

T1 是一个简单推公式题,40min40 \min 就过拍了。

T2 是一个典题,然后套一个显然的贪心就搞完了,40min40 \min 也过拍了。

T3 不会,只会打暴力/kk

估分:100+100+30=230100 + 100 + 30 = 230

实际:100+90+30=220100 + 90 + 30 = 220

T2 本来以为用 multiset 常数炸了,结果是因为有一个数据全是 00,没有一个数会加到 multiset 里面,然后炸了。

(只有 rk1 被 asn 大佬薄纱

Day 9.19

空调从开学坏到现在了,热炸了/kk

然后还要去教室上晚自习/kk

tyx 一直唱秀才,好洗脑啊111

效率低下/ll

晚上下暴雨了,好诶,终于不用忍受教室的空调了111

体验了一把一次过样例,一次 AC 的小模拟。

Day 9.20

又打模拟赛,垫底了。

T1 是弱智题,用栈维护一下就行,但是没有一眼。

T2 裸的分层图。

T3 直接二分套前缀和就好。

估分:100+100+100=300100 + 100 + 100 = 300

实际得分:100+100+50=250100 + 100 + 50 = 250

T3 有可能二分的答案是错的,所以要在最后 check(l,i,j),但是我没有,挂 5050 pts/kk

UPD:发现不是 check 的原因,是题目要求 min\min,我求的 max\max,只能对子任务 A。

Day 9.21

WS 在这一天公主抱起了一米八的 lxy,但是在尝试 szh 时,把腰闪了/kk

然后还被 ymh 偷袭,手腕大出血了111

想出一场公开赛,现在 ABCD 都有了,D 的 std 和 data 都搞完了,打算今年拿个蓝钩过后再说。

打 Div4,F 和 G 切慢了/kk

H 题打完了,最后 1010 秒钟 CF 搞心态自动登出,没有翻盘,痛不欲生/ll

【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF【】CF

晚上 2 点,台灯自己开了,好恐怖/kk

Day 9.22

从 Chery 那里得知初赛过了,很不错/xyx

没打模拟赛,但是 Div1。

A 是 sb 题,被一眼了,但改了很多次,最后还是重构了。

B 是 nb 题,不会,但老师讲了,然后因为 vis 数组没清空,而且跑到了第 1919 个点,调了 11 h。

C 题老师讲了会了,但还没打。

然后 hkj 凭借自己强大的人脉,邀请到了高中巨神青白来出题组/bx/bx/bx

Day 9.23

我们学校好像有很多人初赛判断题 \surd/×\times 写的 T/F 全炸了。

CY 好像要用奖励名额了,默哀。

还是没有模拟赛,但是 Div2。

A,B 都是弱智题,16min16 \min 就秒了。

C 找规律,找了 1.51.5 h/kk

D 题不会,但是 hkj 切了/bx/bx/bx

E 题神仙 DP,但是被想成贪心了。

F 毫无头绪,讲了过后还是不太会/kk

晚上 abc 题比较 OK 啊/cy

ABD 都一眼了,然后发现 C 的方案数很少直接搜出所有状态即可。

E 几乎一眼,打完了没调出来,跳了。

F 的 DP 很一眼,但是循环顺序错了,调了一会儿,切了。

然后调 E,调出来了/kx

最后切了 66 个,坐等上青111

Day 9.24

whk 作业好多/kk

发现之前欠了好多英语作业,快补/kk

数学周考爆了一直卡在第一、二两个大题的毒瘤计算,然后题没做完/kk

然后第二个大题爆了,第一个大题本来算对了,然后验算的时候改错了/kk

第三、四两个大题都只来得及做第一问了。

为什么不能用计算器啊111

估分:丢人现眼,自己去想吧。

(似乎某人有答案呢

Day 9.25

模拟赛++

T1 弱智规律,找到过后就是一个简单贪心。

T2 期望 DP,没调出来,但是有 1010 pts。

T3 小模拟搜索,因为我考场降智,Θ(nm2k)Θ(50×50×210)\Theta(nm2^k) \leq \Theta(50 \times 50 \times 2^{10}) 的东西开了一个 map,痛失 1010 pts。

估分:100+0+100=200100 + 0 + 100 = 200

实际:100+10+90=200100 + 10 + 90 = 200

有幸和 jqf 巨神共同 rk1,拜谢 jqf /bx/bx/bx

初赛分数出来了诶,J 9191,S 6464,应该都能过111

hyz S 初赛寄了,估分 70+70^+,结果只有 4848,Chery 正在申诉,默哀。

正如 Sp dalao 所说的那样,心态很重要111

已经被 CF 搞心态很多次了,已经不想管上不上分了,晚上 Div2,祝我好运111

又被搞心态了,2C 都不会了,但是 SA 出手了/bx/bx/bx

依旧 rk2000+ /kk

依旧掉分/kk

虽然但是,我们这个 room 甚至没几个人做了 B,想 Hack 都难啊111

Day 9.26

发现 CF 还上分了,终于 CF 还是良心了一次/qq

那就得拿下今天的 Div3 了111

来到机房后,上演了大型连续剧之《霸道高仿 kls 爱上我》

英语考试有三道题拿不准 C 了 llr 的,然后本来的是对的,改完过后就错了,痛失 66 pts/kk

Div3 有点实力。A < C < B < E < D。

D 是文艺平衡树板子,之前没打过,赛时直接贺过去了。

CF 快让我上蓝(疑似很难加这么多分

Day 9.27

没有上蓝/kk

模拟赛++

T1 乱搞题,没搞出来/kk

T2 DP 也不会。

T3 神仙题也不会。

输麻了。

Day 9.28

效率好低,whk 作业多/kk

Day 9.29

颓废。

Day 9.30

颓废。

晚上 abc 炸了,被全学校的 OIer 吊打/kk

顺序开题,ABC 切了,D 没调出来,跳了。

E 的 DP 切了。

F 码了一会儿,发现做过原,直接 cv 了。

最后还是没调出 D,好 fw。

只有看 Div2 有没有实力了/kk

UPD:Div2 更没实力,掉了 6464 分/kk

事实告诉我们:没有状态时,不要乱卷;以及不要打 Chinese Round 啊111

Day 10.1

颓废。

Day 10.2

模拟赛++

T1 跑一边 Tarjan,然后反向建边,秒了。

T2 推一个通项公式,然后乱搞一下,秒了。

T3 DP 不会,交了一个贪心。

T4 区间 DP,没看出来,交了随机化。

估分:100+100+?+?=?100 + 100 + ? + ? = ?

实际:100+100+32+25=257100 + 100 + 32 + 25 = 257

T4 给了 2s,但是我随机化只跑了 1s,痛失 1313 pts /kk

但是 rk1 /cy

cnblogs 祭了/kk

Day 10.3

Div2++

A 秒了。

B 没有秒,但是和上一场 Div2 的 B 有异曲同工之妙。

C 秒了,但是因为离谱错误调了很久。

DEF 都不会/kk

Day 10.4

模拟赛垫底了。

T1 小橙题,秒了。

T2 不会,在走廊想了 11 h,想出来了最关键的部分,但是没想到逆序对怎么用/kk

T3 不会,交了暴力。

T4 不会,交了 Θ(n2)\Theta(n^2) DP。

估分:100+30+7+12=149100 + 30 + 7 + 12 = 149

实际:100+0+7+12=119100 + 0 + 7 + 12 = 119

T2 挂分原因,bitset 开大了,于是 rk2 \to rk 倒数第二/kk

发现一个很有实力的事情:在 T4 中,无论是暴力,Θ(n3)\Theta(n^3)Θ(n2)\Theta(n^2),甚至是 puts("0"),都可以获得 1212 pts /kk

szh 拿了 rk2 开始嘲讽我这个 rk 倒数第 2 的彩笔/kk

Day 10.5

基础赛炸了。

A,B 秒了。

C 没有秒。

D 的暴力秒了。然后把 C 秒了。

只有 100+100+100+45=345100 + 100 + 100 + 45 = 345/kk

Day 10.6

多校友谊赛赢麻了。

T1 发现一定不会有输出 NO 的情况,然后乱搞一下就过了。

T2 不会。

T3 本来想对 kk 棵树都跑一边树剖,然后开一棵线段树维护经过点的数量。但是打完过后没过样例,想起每一棵树的 idid 都不同,白打 4KB。然后转战暴力,发现树剖依旧有用,没有删,把线段树删了,用 bitset 优化了一下。

T4 不会直接 puts("1")

发现 T2 有原,但还是只会判无解,还开了捆绑/kk

估分:100+0+45+0=145100 + 0 + 45 + 0 = 145

实际:100+0+80+10+190100 + 0 + 80 + 10 + 190,rk3。

T3 Θ(qkn)\Theta(qkn) 但是小常数给了 8080 没想到。

rk1,rk2 的大哥都很有实力,分别吊打我 110110 pts 和 7575 pts /bx/bx/bx

英语考试听力处于半睡眠状态,祭了/kk

调了一晚上的 VScode 都不能编译/fn

Day 10.7

乱搞了一天,然后 VScode 还是不能用,不想弄了/fn

Day 10.8

模拟赛被吊打了/kk

T1 是逆序对典题,但是并没有一眼,跳了。

T2 状压 DP,没看出来,搞了一个离谱状态,然而没过样例。

换了三个 T3,然后发现暴力搞复杂度是对的,但是因为实现的不够优美,挂了。

最后十分钟知道 T1 怎么做了,但来不及了/kk

估分:0+0+100=1000 + 0 + 100 = 100

实际:27+15+75=11727 + 15 + 75 = 117

yqr rk1 了,我被吊打了。

Day 10.9

yqr 又 rk1 了/bx/bx/bx

NOIP 模拟赛,没有一道题会/kk

T1 暴力。

T2 暴力。

T3 暴力。

T4 暴力。

估分:30+30+30+50=14030 + 30 + 30 + 50 = 140

实际:30+30+30+0=9030 + 30 + 30 + 0 = 90

T4 树剖的部分分边权转点权转错了,暴力实现得太慢了/kk

默哀:asn 因为没删 #include <windows.h> 导致 T1 保龄。

Edu Div2 打炸了/kk

A 做了 10+min10^+ \min/kk

B 直接分讨,5min5 \min 就切了。

C 题一眼秒了,但是没开 long long 调了 11 h,然后又因为 s = ' ' + sΘ(S)\Theta(|S|) 的多吃一发罚时/kk

但是大概率不会掉分。

Day 10.10

模拟赛的题讲了,但是不太会/kk

Day 10.11

rm 模拟赛。

T1 弱智 DP。

T2 暴力。

T3 树剖板题。

T4 弱智悬线法。

估分:100+100+100+100=400100 + 100 + 100 + 100 = 400

实际:100+100+100+70=370100 + 100 + 100 + 70 = 370

T4 把 nn 写成 mm 了,因为大的点 n,mn,m 同阶,所以大点能过,小点 n,mn,m 不同阶,然后挂了/kk

Day 10.12

模拟赛难爆。

T1 签到题。

T2,T3,T4 都不会/kk

估分:100+30+40+20=190100 + 30 + 40 + 20 = 190

实际:100+20+40+0+160100 + 20 + 40 + 0 + 160

T2 可以找规律 AC。T3 好奇妙。T4 更奇妙。

Div3 不错,切到 F,坐等上蓝。

Day 10.13

发现 hyz A 被 FST 了,用他被 Hack 的数据依旧没有把我 Hack。

但是还是被 Hack 了,【】CF。

然后 A ~ E 都是我和 Cel_C 给的 szh 因为对 A 做了一小点更改,成最大赢家,无语了/bs/bs/bs

隔壁机房用来阅卷了,然后和初一的在一个机房。

初一的像一群【】一样,做个题还要吵,而且还有人搞颓,然后被抓了,普天同庆。

Day 10.14

一天三场模拟赛。。。

早上模拟赛估计 S- 难度吧。

T1 弱智构造。

T2 诈骗题。

T3 扫描线,然而不会。

T4 更不会了。

估分:100+40+70+30=240100 + 40 + 70 + 30 = 240

实际:100+40+70+50=260100 + 40 + 70 + 50 = 260

T4 的优化很有作用诶。

hyz T4 写了一个玄学剪枝,跑了 9090 pts。但是我想到过这个剪枝,但是我认为没有用,只会增加常数啊111

下午用上新电脑了,好评!

但是桌子太小了,放不下草稿纸,而且感觉离屏幕太近了/kk

题目一般,比普转提略难一点吧(?

上来发现没有一道题会做,有点慌/kk

发现 T6 的操作 2 几乎没用的性质,秒了。

回去做 T1,打了一个表,发现每 44 个数会出现一个循环节,秒了。

然后发现 T2 直接从后往前处理即可,秒了。

T3 完全没头绪,跳了。

发现 T4 对于行和列的操作是互不影响的,然后用并查集乱搞一下,秒了。

发现 T3 如果能凑出 11 一定可以,然后就用相邻两个数相减,用 set 维护一下,并且使用 (double)clock() / CLOCKS_PER_SEC >= 1.8 乱搞。赛后发现 1919 个点仅仅挂了 33 个点111

由于感觉之前看到过一个和 T5 长得差不多的 DP 题,导致已知在想怎么 DP/kk

然后推了很久都不知道怎么定义状态,所以感觉是贪心了。然后最后 15min15 \min 会了,乱打一通,一边过样例了,极限。

估分:100+100+84+100+100+100=584100 + 100 + 84 + 100 + 100 + 100 = 584,没有 AK/kk

然后发现赛时把红题、黄题、绿题、蓝题都切了,唯一没切的是个橙的/kk

所以:橙 < 红、黄、绿、蓝。

abc 打成【】了,还掉了 1313 分。但是让我知道了 00 是完全平方数111

Day 10.15

小区有一群【】周末施工,而且还把天然气管挖爆了,火大111

本来想打一下洛谷的 tg 模拟赛的,但是看了一眼题没打。

晚上周考物理,没有 AK,火大/fn

眼睛难受。

想起暑假的时候模拟赛时爆切 2000 分的 DP,到现在连 900 分不到的【】模拟题调半天,差点没切 1100 的【】双指针,有点崩溃了。

看着 hyz 场场模拟赛不挂分,还倒挂分;看着被 yqr 单调队列;看着自己 tg 模拟赛 T1 盯半天不会,结果被 asn 秒了。多少有点影响心态了/kk

Day 10.16

被 Chery 抓去当苦力了。搬凳子的时候发现了一只死鸟,有点恶心/tuu

做了一天题,但是感觉什么都没做/kk

Day 10.17

早上来的时候,电脑坏了,再一次被 Chery 抓去当苦力。修了大半机房的电脑/kk

和 NY 打联赛,被打炸了。好像 NY 的人均 AK 了/kk

但是我一道题都没切啊111

于是赋诗一首/kk

在同一个坑里半周内栽了两次/kk

asn 拿了 rk2/bx/bx/bx

Day 10.18

信心赛炸了。

T1 矩阵板题,但是很久没写过矩阵了,先跳了。

T2 大模拟,水,40min40 \min 就写过大样例了。

T3 暴力乱写。

回来看 T1,大概知道了怎么做,但是由于时间不够没调完,交了暴力/kk

估分:80+100+40=22080 + 100 + 40 = 220

实际:5+90+0=955 + 90 + 0 = 95

在 T1 中我交了如下的代码:

喜获 n=1n = 1 的 5pts。

T2 把 check1 写成 check2 了/kk

T3 开了一个 5000×50005000 \times 5000long long 数组,全 MLE 了/kk

于是,又被 yqr 吊打了/kk

这【】状态,感觉不妙。

Day 10.19

乱搞了一天,背了一些模板,感觉除了紧张还是紧张。

然后听 Chery 说 chx 把之前联赛的 tg 组 AK 了,差距太大了。

已经不知道要干什么了,接下来全交给运气吧。

Day 10.20

CSP 前最后一天,早上打了信心赛。

T1 弱智题。

T2 贪心,但是 k100k \leq 100 打表过了。

T3 类似于滑动窗口的东西。

T4 属于比较经典的题,直接枚举高度做。

估分:100+100+100+100=400100 + 100 + 100 + 100 = 400

实际:100+100+70+40=310100 + 100 + 70 + 40= 310

T3 细节挂了。

T4 纯属降智,刚开始不会做,乱写了两个贪心拼起来,然后后面写了正解忘删了/kk

hkj 去厕所旁的窗边看教练打篮球的路上摔了,为他默哀。现在都拄着拐杖,身残志坚111

下午试机,题目是去年 rm 组的题花 11 个小时乱打了一下,把除了 T3 的全写了。

初一种花被 Chery 发现了。

晚上随便复习了一下分块和 LCA,明天早上再背一下 Linux 的常用指令,明天中午再复习一下平衡树。

最后 CSP-2023 J/S RP += inf。

Day 10.21

rm 组感觉不太妙。

T1 弱智题,只要会证复杂度应该都会。

T2 贪心乱搞,但是 szh 挂了。

T3 大模拟,非常不妙。在 Linux 环境下,我的代码在 VScode 的终端无法正确的输入,但是系统终端可以,在 Windows 也可以,慌,希望不是 UB。

T4 没时间写了,T3 那个恶心输入问题,骗了 n10n \leq 10 的部分分 + puts("-1")

估分:100+100+100+10+=310+100 + 100 + 100 + 10^+ = 310^+

tg 直接炸了。

T1 直接暴搜,发现复杂度是对的,但是算次数的时候弱智了,搞了 11 个小时。

T2 完全不会,写了个 Θ(n3)\Theta(n^3) DP。

T3 大模拟,题都至今没看懂。

T4 直接读错题了,白搭 1.51.5 小时,最后交了暴力 + 链,但是感觉有问题。

估分:100+35+0+25=160100 + 35 + 0 + 25 = 160

asn 把 T3 调出来了,不出意外稳 tg1= 了/bx/bx/bx


写在最后

其实这个结果是早已预料到了的。

也不难发现,大概从上周开始状态就开始下滑了。

每场模拟赛都挂大分,甚至有满分才 300300 的模拟赛,就挂了 145145

难受。。。

暑假时曾幻想今年高分 tg1=,但是也只是想想罢了。

从去年的 2022.10.29 到今天 2023.10.21,有什么变化吗。没有。

只不过从 rm 没做完题,变成了 tg 没做完题。甚至于说,今年第二次读错题,是在 CSP 的赛场上。

心累,不知道还有没有下一次机会……

现在连能不能打 NOIp 都不知道了。


被 Chery 拉去喝茶了,但是没想到我没有被杀害。

反正交流了一下考场上的状态,顺便被嘲讽了一下/kk

然后得知接下来会有很多大模拟和带有恶心题面的 CF。


CSP-2023
http://watersun.top/[游记]CSP-2023/
作者
WaterSun
发布于
2023年8月26日
许可协议