SD-S2025邮寄
_Sunyubo2012
·
·
生活·游记
Day -?
S 组畜赛。\
上午在城阳一中打的，赛时发现题目很弱智，最后只得了 76.5 pts ，\
sxy 完善程序后移两题全涂错了 还有 59 pts 卡线过, tql%%%
Day 0
上午去日照。学校里吃了肯德基，下午进酒店.\
turing 模拟赛，出了黄黄绿绿，hz 360 pts,(信心赛？\
结果只切了 T2,赛时多建了文件夹，报零了。最后改回来了。\
讲题。全是基础题，\
晚上逛夜市，旁边演唱会声音非常美妙，吵得 qhc 搬了，晚上没声了，11:00 睡了。
Day 1
酒店两个枕头，挺贴心的。\
\
8:00被生物钟叫醒，敲了 0 个模版然后去吃中午饭，还是肯德基（吃腻了，和 qhc 一起进的考场\
\
开题开题。\
\
T1 一眼题，5min 秒了，代码有点长，调了 30 min , 3:15 开T2\
\
T2不难发现是最小生成树，想了 30 min,没想到正解，决定先写一个 O(2^k·(n+m)log n)的暴力+prim，样例过了，大样例过了一个，此时 时间 过去了 2h，决定先看一眼 T3\
\
T3 T4 什么神仙题，30 min 写了两个爆搜 18 pts，
回头看T2\
\
考场上口胡一个做法，不在原来最小生成树上的边也不在后来的生成树上(就是正解)，但没去多推，扔了\
\
专心想把 prim 的 M 优化掉，考虑过线段树之类乱七八糟的，最后没想出来。。 还剩 30 min 了，还是调一调吧。\
\
果然没调出来。大样例只过了一个，而且还跑了 2s，CCF少爷机神力！！！\
\
考前听 sxy 说 一秒只有 5 \times 10^8，但据民间传言可以跑 10^{11}，计算了一下，暴力算法的复杂度=\
\
2^{10} \times (10^4+10^7) \times log 10^4
这不过了吗？？？\
\
看天意吧。估分 $100 + 30 + 10 + 8 = [0 , 148]$\
偶然听到同考场不少切 $T2$ 的，有点慌。\
\
至少比去年难，分数线肯定没有去年 $165$ pts 高，可能 $110$ 左右，只要 T1 不保龄应该稳了 (等着出线打脸吧。。。\
\
$2025$-$11$-$1$ $22:43