碎雪

碎雪

唯我超电磁炮永存!

CSP-J游记

posted on 2020-10-30 13:00:08 | under 游记 |

游记更新了一点QAQ

7:30就进考场了,一直在等到50

提前十分钟左右看试卷,在还没说不让动机器前打了个dij板子,然而事实证明没用

报解压密码的时候还真没发现是他山之石

看到第一题是优秀的拆分 吓了一跳,tm这不是道NOI的黑吗/fad,今年CCF想搞啥啊

后来发现是道sb题,暴力二进制拆分了了一遍完事,保险起见还打了个 $2^k$数值的表

第二题原来一直在想nlogn做法,结果vector的insert和lower_bound都忘了怎么用,平衡树和权值线段树肯定不是正解,想了10min才突然发现600完全可以桶掉,5min打完,一发过了样例qwq

然后看T3,发现打部分分也是恶心模拟,正解没想出来,保险一点先去看了第四题。

T4看上去是个sbDP,结果发现能向上走,以为可以用棋盘的思路搞个DP或最短路啥的,结果发现自己写的全是有后效性的,直接打了个纯粹的爆搜完事。

然后滚回去打了T3,写暴力+调用了30min多,过了大样例就滚回去想T4部分分了。

还是在想DP思路,想了半天又自闭了,于是玩了两局小恐龙,随手扔了个3*3的口胡数据试了试,结果发现输出不对(我也真sb),看了好久才发现竟然一个10几行的函数有两个地方写错了...调完后灵光乍现写了个如果当前解不是最优就扔的假的剪枝,1.5s左右过了100 50的大样例(能过也是玄学),出考场就发现写假了,希望CCF良心一点/fad

还有1h时一直在想T3全0或1的做法,想到了可以用表达式树,结果发现自己不会建树,人自闭了/kk

整理了下文操啥的,重新测了遍所有样例,应该没啥问题就继续玩小恐龙了,文渊电脑看着挺好但玩小恐龙卡的要死

预计平均得分:100+100+30+40,希望T4不被卡/baoyou

洛谷测试100+100+0+20,T3getline读了换行我死了呜呜,希望CCF不会

官方得分100+100+30+20,听说直接DFST4有25,人无了

rp++。虽然在ZJ,但还是希望今年拿个pj1=/kel