cqbz 的博客

cqbz 的博客

CSP2020-s/j游记

posted on 2020-11-10 23:51:28 | under 游记 |

Day 0

晚上打了最后一次模拟赛,感觉良好。

晚上睡不着。。。

Day 1

考前

感慨场地太漂亮了,大的找不到厕所。

pj

首先深呼吸,先吃快士力架,横扫暴零,做回自己

先看T1,10分钟签到,感觉不错。

打开T2,一看竟没思路,嗯又吃一块。。。

在纸上推了一下,想到一个有点复杂感觉不像pjT2难度的O(nlogn)算法(事实证明是对的),不想打。

再读题,惊奇发现w<=600,10分钟写完。

此时已过去40分钟。

一看T3,题面长得让我不想读它(事实上是还没看到tgT1),于是瞟了一眼T4,嗯这不是DP板题吗,花了20分钟打了三重循环的DP,70分到手。

再看一下,第三重循环可以优化。20分钟以后优化成了O(nm)。自我感觉300到手,此时还剩2h。

有些放松了,于是把剩下的士力架全吃掉了。。。

放心的搞T3,看到后缀表达式自然而然地想到用栈(为什么不是树!!!),于是快乐地在错误的道路上渐行渐远。

好了,现在还剩40分钟,第三题硬是没想出怎么用栈来做,于是屈辱的打了30分的暴力加20分的特殊性质。(关键是还打错了,该死的空格)

预计 100+100+50+100=350

实际 100+100+20+0=220

第四题有一个细节:第一列只能从上往下所以要单独拿出来初始化(这都能过大样例,出题人的良心呢(故意卡我))

第三题其实只要想到把它转化成一棵树就成了有手就行的DFS。我竟花了2h还没做出来以至于T4都没检查。

午休

食堂好评。

吐槽礼堂太吵,睡不着。

这时我还不知道自己炸了,十分欢乐。

tg

抱着来打暴力的心态来了。 先看T1。。。

我在心里诅咒出题人后开始了煎熬。差不多1.5h 之后,T1终于码完过了打样例。

我太过欢乐以至于忘了把代码存回去(还放在新建的里面)。

此时有一点困(原因:前一晚没睡好+中午没睡好+没有士力架了)

T2把题读懂都用了20分钟,此时心态完全崩了,打了60就走人了。(出来后大家都说T2有手就行)

T3暴力花了20分钟。

T4暴力都不想打了,特判走人。

一路心态炸裂。

预计 100+60+40+20=220

实际(luogu上) 0+60+40+20=120

其实完全可以苟上一等的,只是因为精神状态和心态的问题。

下来分析,以自己的知识和实力把所有水平发挥出来是能拿100+100+40+55=295。

只能期待NOIP2020(士力架一定带够)。

考后

开开心心回家说一等稳了,一测民间数据当场石化。 彻夜无眠。

结语

不要害怕落日的黑暗,因为明天的太阳还会照常升起

NOIP2020未来可期。