NOIP2023 游记
晚上又没睡好,半夜醒了。
早上洛谷打卡,中吉,还忌放假,大概率是废了。
到考场,进去,打了下缺省源,眼睛很痛,头很晕,好困。
写完快读测试的时候,开大栈空间写错了,报错提示在快读,然后对着代码懵了半天,不知道哪里错了,结果发现 -stack
少了前面的 -
。
开题。
T1,序列可以任意交换两个相邻的字符任意次数,等价于重拍,一个串字典序小于其他所有串的字典序等价于这个串字典序小于其他所有串的字典序的最小值,然后做完了,10 分钟写完,过了大样例,忘了 \(n = 1\),挂 10 分。
T2 感觉很可做,前面六个 sub 都是送的,感觉很可做,而且很拓展域并查集,+
合并 \((x,y)(x+n,y+n)\),-
合并 \((x,y+n)(x+n,y)\),然后搞一搞,没过大样例,调了一个小时不知道哪里有问题,然后后面两题搞了点分又回来看,发现每次只会改变父亲,然后可以建出一条 \(fa \rightarrow son\) 的边,然后缩点,跑拓扑排序,然后样例二多过了一个点,不过还是不能全过,然后又调了一个小时实在是不会,心态炸裂了,此时代码长度 \(4kb\)。迫不得已,开始打暴力,打完 \(n \leq 10\),非常不幸,题目看错了,当时接近崩溃,不过很快写完另外两个 \(sub\),不解的是,只有 U
,+
的部分,我把我的操作循环几次才可以得到正确答案。
T3 不会,写了 \(n = 1,n = 2\),然后 \(n = 2\) 挂了,完全没去思考放在面前的 \(n^2\) dp。
T4 秒了 \(16\) 分的,大概就是 \(dp(i,j,k)\) 表示前 \(i\) 天打了 \(j\) 次卡,已经连续打卡 \(k\) 次的最大答案,这样做是 \(O(nmk)\) 的,然后发现打了多少次卡没必要记录,这样就是 \(O(nk)\) 的了,空间也是 \(O(nk)\),然后特殊性质没有看懂,不知道咋离散化做。
考完出考场,大概人均 \(200+\) 吧,浑浑噩噩的过了一个下午,大概这就是终点了吧,也怪我没有努力。
期望:\(100+60+10+36 = 206\)。
云斗:\(90+60+5+36 = 191\)。
洛谷:\(90+60+5+40 = 196\)。
小图灵:\(90+50+0+36 = 176\)。
小图灵机子真慢,T2
\(6e8\) 给我跑 \(T\) 了。
云斗省 \(rk50\),队线 \(289\),差了 \(100\) 分,如此遥远的距离,省选逆袭的可能性大概为 \(0\) 了吧。
出分了:\(90+50+0+36 = 176\)。
\(B\) 的数据出的有点严格,迭代次数少了,WA 了。