专栏文章

初一生的CSP游寄

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minemeu9
此快照首次捕获于
2025/12/02 01:09
3 个月前
此快照最后确认于
2025/12/02 01:09
3 个月前
查看原文

闲话

说句闲话,研究珂学最好的方式是
说句闲话,从密码就很能看出问题了
J:上善若水 (上午很水) :)
S:人杰地灵 (人均爆零) :(

正文

上午到了比赛现场,欸要撕水瓶上面的纸,但我没撕,不过在我的恳求下老师同意了我带水了。
好了开始看系统,欸是考生守则,好了 2.5s2.5s 看完,真无聊,密码又没发,那怎么办呢?同学们我们应该怎么样呢?于是我开始画画。
画了张美丽florr,密码发了,是 shang6shan4ruos3hui3shang6shan4ruos3hui3,然而当时我并没有意识到什么。
好开始写题。第一题怎么这么水?是谁评到橙的? 好随便写一下排序,过了,2min2min 搞定。
第二题也水水水,纯找规律。一共 5min5min 做完 T1T1T2T2,赛后问旁边的 OIEROIER 然而他写了 600600800800 个字符。
第三题有点难写了,在纸上推导了一下,前缀和类似的方式可以 O(1)O(1) 解决计算,然而第一眼感觉是 dpdp,然后炸了决定写部分分。花了 1min1min 写部分分(实际上才写到输入),突然灵光一现想到正解了,鬼知道这是个贪心,然后 20min20min 写完。
第四题作者一看就不会摆了,赛后发现是 dpdp 升级版,哦那就好作者不会 dpdp 只会暴力,写了肯定炸了,于是作者开始暴枚,感觉 40pts40pts
所以估分 100pts+100pts+100pts+40pts=340pts100pts+100pts+100pts+40pts=340pts 作者所在地区一等。然而不出意外又要在不知名的地方挂掉。
好的问题来了,作者做完上面几步还剩 210min210min,作者应该怎么办呢?
于是这个初一OIER又开始画florr。
不好被监考老师发现了只能禁赛三年把画擦掉,幸亏聪明的作者已经在桌面上截图保存了。磁盘重启后又要归零
上面这段怎么这么多横杠。
教练锐评作者:
  • O(log n)预处理
  • O(n³)维护
好的该 SS 组了。
不是这么这么难 ,不愧是人均爆零
T1T1 作者就直接放弃思考,花了 2.5min2.5min 觉得根据极差排序再贪心可以。然后写了 60min60min 加了一堆上面中间值最小值谁谁的编号巴拉巴拉一大堆。事实上,只是因为作者不会写运算符重载。
终于,终于,终于!我们通过了样例 11!好的又测了几个小样例过了就交了。T1得吃!
T2T2 什么鬼?qwq
看出来最小生成树然而加入了乡村改建城市我就不会了只能打部分分了
下面个人吐槽请勿观看。
upd:移除了暴戾语言
又写了 55min55min 部分分,心态炸了——于是
我又来画画了嗨嗨嗨!
这次我们不画 florrflorr,来画奶龙大战暴暴龙
T3T3。紫 ++ 字典树 == 不会。然而有 q=1q=1,所以 O(nqt)O(nq|t|) 理论上能骗 15pts15pts 左右。理论上。 不好赛后发现没筛 t1t2|t_1|≠|t_2|,理论 --60min60min
T4T4 毋庸置疑,根据前文提到的作者连 JJ T4T4 都无法答对的实力,明显做不来。于是作者做了什么?把样例打一遍。/kk
最后 11 个小时作者因为不会做甚至开始编游戏。

总结

寄。

评论

0 条评论,欢迎与作者交流。

正在加载评论...