2022CSP游记
废物鸭子菜菜菜
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
如果觉得不错的话,就给一个赞吧!
作者是 DengDuck ,转载请注明出处
文章链接: https://www.cnblogs.com/dengduck/p/17353442.html
感谢您阅读!