CSP2022游记_cspj山东补赛

废物鸭子菜菜菜

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