2023 CSP-J/S 游记

· · 生活·游记

Write on 2023.10.21

刚看到这道题目的时候是有点懵的,脑子一时半会想不出啥算法,连dfs都打了一半

再瞄一眼隔壁的小朋友代码

我去 好复杂的样子

喝口水冷静一下先

过了 25 分钟终于调出暴力解法

拿大样例试试发现是对的

看一眼数据范围 1 \leq n \leq 10^9

???

还好只有第 10 个测试点是 10^9 级别的,拿 10^6 试下能 1s 内出答案直接跑路

好家伙 更震惊了

脑子里一片空白

打了个模板开 T3

解一元二次方程的大模拟

看了下题面长度 唉

不过这是目前唯一有想法的题

于是开做

先判断 \Delta,分类

再判断输出的是否为整数,分类

还要判断 *1 /1 这些东西有没有删去

所以搞了 1 个半小时后成功让我放弃了这道题

依旧想不出来(我太弱了...)

于是 dfs

搞了半个钟最后连样例都对不上

看数据范围有个特殊性质 A :站点 1 的油价最低

这个性质在 11-13 号测试点满足,也就是说,打出来应该能拿 15 分

15 分钟打完验完数据跑路

没错我又回来了

拿着大样例慢慢对拍

终于把各种错误搞了回来

写了个我自以为是的正解

写完还长叹一口气

隔壁的小朋友直接转过头来以为我出什么事了(哈哈哈哈哈)

2 分钟阅读题面

8 分钟打完暴力

20 分钟检查完毕

这速度 跟肾上腺素激增应该有点关系

检查代码 + 各种心理安慰

预估 90+15+100+20=235

在座位上等待死亡的降临

考完吃饭休息

边吃饭边聊天

聊着聊着发现我怎么没建“以自己名字为文件名的文本文件”

卧槽 要爆 0

赶快问问群友

还好不写也没事

收拾东西的时候发现身份证不见了......

我***,想一巴掌扇我自己

还好开考前找回来了

看到题面 不是吧 提高组居然出这么简单的题??!

回到 pdf 首页发现没错开始手搓 dfs

半个钟搞定,大样例也过了

一通乱搞结果啥也没搞出来

比 J 组更恶心的模拟(原来 CCF 这么喜欢模拟啊,这几年都是第 3 题放模拟)

操作 1 和 2 用 map 实现就好了,可是操作 3 和 4 呢?

搞不懂

但是数据范围十分友好!

“没有操作 1” “只有操作 1” 两个性质加起来 8 个测试点,能拿 40 分

不错不错

打完模拟了一遍,应该是能拿 40 的了

搞了几个 dfs 直接跑路

我也不知道在干啥

预估 100+35+40+20=195

apple road uqe bus J总 lock game struct tree S总
我的预测 90 15 100 20 235 100 35 40 20 195
洛谷 90 5 80 30 205 100 25 5 0 130
计蒜客 90 30 70 15 205 100 25
小图灵 90 15 70 10 185 100 35 5 0 140
云斗学院 90 10 80 0 180 100 25 0 5 130
核桃编程 90 0 90 0 180 100 35 5 0 140
信友队 90 15 70 10 185
CCF