wangsixian2007 的博客

wangsixian2007 的博客

在洛谷,享受吊打wangsixian2007的快乐

CSP-J退役记

posted on 2020-11-06 22:35:39 | under 游记 |

$day$ $-1$

默默许下愿望,希望不要 $AFO$

$day$ $0$

坐了三个多小时的车到南京,感觉很累,但还是强打着精神把几个模板刷了一下,感觉还不错,就提前睡了

$day$ $1$

开题,方格取数?原题?最后发现不对,因为可以上下。

大致瞄了一眼,就感觉今天的题不按难度排序……

$T1$,裸的二进制拆分?码了 $10$ 分钟, $100$ 分到手。

$T2$,艹,这么难?每次强行插入?二分查找?可是数组没法快速移动啊。链表?可是链表无法快速查找啊。 $set$ ?没法容纳重复元素。那就 $mutiset$ ?不知道为什么,写了 $30$ 分钟愣是没写出来。 $priority\_queue$ ?好像可以……当时我就开了两个优先队列,换来换去,码好了之后,大概已经 $10:00$ 了,就有点慌。

$T3$,后缀表达式 ++ 逻辑运算.....这什么鬼? $PJ$ 怎么还考这玩意。算了,反正后缀表达式会求值, $30\%$ 的暴力写完走人。

$T4$,直接上深搜暴力。轻松 $20$。

然后去想 $T4$ ,受到这段时间做 $dp$ 的影响,只能向右但不能向左?!于是我把每一列作为一个状态,枚举每一列的起点和终点,时间复杂度 $O(n^3)$,也过了大样例,感觉 $70$ 稳了,也就没自己造数据,也导致了我最终的悲剧……

当时已经没时间了,就没有再做,预期得分 $100+100+30+70=300$ 不错了,已经打破我的历史记录了......

然后这时按原计划是再留半小时检查各种问题( 文件名、文件输入输出的、代码不要放错、写快读,写 $printf$,开 $longlong$ 等等等等 )

下午 $6$ 点信奥题库测了代码, 100+100+30+25,艹。比预期还少了 $45$ 分,我猜应该是动态规划写炸了,退役了……

后来发现果然是的,第一行忘了特殊处理,不知道会挂多少分了……

可能只有 $100+100+30+0=230$ 了。

信奥题库: $100+100+30+25=255$

计蒜客: $100+100+30+20=250$

洛谷: $100+100+30+10=240$

我又掉了 $60$ 分……