废物鸭子菜菜菜

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了

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

加上了fi,j+kjf_{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=355100+100+55+100=355

洛谷弱数据:100+100+100+100=400100+100+100+100=400

洛谷强数据:100+100+85+100=385100+100+85+100=385

计蒜客:100+80+100+100=380100+80+100+100=380

提高

小图灵:90+100+0+0=19090+100+0+0=190

洛谷:85+100+0+0=18585+100+0+0=185

InfOJ:90+100+0+0=19090+100+0+0=190

自查

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

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

直接断送我AK梦

寄了

出分

普及:100+100+100+100100+100+100+100

提高:100+100+0+0100+100+0+0

6