2022CSP游记

2023-05-25

目录
CSP-J2022
7:45
8:15
8:27
8:38
9:12
9:23
10:34
11:57
中午
CSP-S2022
2:27
4:15
6:12
估分
普及
提高
自查
出分

废物鸭子菜菜菜

CSP-J2022

废了

7:45

跟随校车到了考场,纪中考点不给矿泉水可还行

老朋友都见到了

LJH
DZR
LAF
ZWT
WTC
ZHW
YWJ
....

WTC已经是ISIJ的金牌了,当年我还跟他是一个宿舍的,唉,我还是太菜了

8:15

进考场

不禁想到去年

开始前上了个厕所,结果xc大声说:

“你干嘛进进出出的”

“我...才出去一次”

然后xc对考官说:

“这种出去的一定要好好查一下”

我 被 搜 身

好强的压迫感....

——《2021CSP-J题解》

今年力度不大好评

8:27

提前开考提前收卷

看了看题,感觉还好

8:38

秒T1,但是我脑残,非要用除

9:12

T2不想做,先做T4了

式子很简单,随便观察观察就行了

加上了\(f_{i,j}+k-j\) ,数据好像都过了,于是跑路

会这道题的应该懂我意思

9:23

发现T2可以二分,于是切了(埋下伏笔)

10:34

码完T3,没用后缀,直接分治

于是乎最大数据直接 44s 了

加了个简单优化,对于当前层,显然没必要计算括号内的内容,所以直接跳,然后 0.1s 了

11:57

检查半天,总算结束了

中午

与 WZY 聊天,发现T2人均数学,我二分,小危

饭不错,没上次那么油

彬彬纪中卡里还有很多钱,于是请我们喝饮料

我妈送了咖啡,于是 WZY,XCR 直接喝了,中午睡不着

XCR捡了一个粉色单车骑了半天

和 Deepseaspray 对了一下答案,差不多,所以感觉 AK

CSP-S2022

随便水水算了

2:27

提前开考,偶然听到许多大佬说上午四道打卡题......

看了下T1,T2,感觉可做,T3猜疑是LCT,反正不会,暴力分也不想写,T4没看。

T1 乍一看是 DP,跟数塔像,可是始终想不到怎么判定点是否走过,只能作罢

讨论了一下只选3个点的情况,发现在选中一个点之后相当于给其他店附了权值,然后找最大和次大的。

4个点情况应该差不多,枚举中间两个点,再写个判断,感觉可行,于是开打

情况很多,写了很久,不过最后样例过了

4:15

总算开始做T2了,分析了一下,感觉两个ST表可以搞定

结果样例没过,调试了一下,发现情况很多,于是不断添加ST表,10个ST表时,总算通过了全部样例

不过听说8个就行了?

6:12

没时间打暴力了,检查检查结束了

估分

普及

小图灵:\(100+100+55+100=355\)

洛谷弱数据:\(100+100+100+100=400\)

洛谷强数据:\(100+100+85+100=385\)

计蒜客:\(100+80+100+100=380\)

提高

小图灵:\(90+100+0+0=190\)

洛谷:\(85+100+0+0=185\)

InfOJ:\(90+100+0+0=190\)

自查

普及T3会被 1&1&1&1&1...1&1&1 卡成 \(O(n^2)\)

但凡多下传一个标记都不至于.....

直接断送我AK梦

寄了

出分

普及:\(100+100+100+100\)

提高:\(100+100+0+0\)

6

2022CSP游记的相关教程结束。

《2022CSP游记.doc》

下载本文的Word格式文档,以方便收藏与打印。