CSP-J游记

游记更新了一点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 update in 2021.9.9(怎么这么晚 pj被压了5分1=。 希望今年好运