专栏文章

SD-S2025邮寄

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minfcoq1
此快照首次捕获于
2025/12/02 01:30
3 个月前
此快照最后确认于
2025/12/02 01:30
3 个月前
查看原文

Day -?

S 组畜赛。
上午在城阳一中打的,赛时发现题目很弱智,最后只得了 76.5 pts ,
sxy 完善程序后移两题全涂错了 还有 59pts59 pts 卡线过, tql%%%

Day 0

上午去日照。学校里吃了肯德基,下午进酒店.
turing 模拟赛,出了黄黄绿绿,hz 360360 pts,(信心赛?
结果只切了 T2,赛时多建了文件夹,报零了。最后改回来了。
讲题。全是基础题,
晚上逛夜市,旁边演唱会声音非常美妙,吵得 qhc 搬了,晚上没声了,11:00 睡了。

Day 1

酒店两个枕头,挺贴心的。

8:00被生物钟叫醒,敲了 00 个模版然后去吃中午饭,还是肯德基(吃腻了,和 qhc 一起进的考场

开题开题。

T1 一眼题,5min5min 秒了,代码有点长,调了 30min30 min , 3:153:15 开T2

T2不难发现是最小生成树,想了 3030 min,没想到正解,决定先写一个 O(2k(n+m)logn)O(2^k·(n+m)log n)的暴力+prim,样例过了,大样例过了一个,此时 时间 过去了 2h2h,决定先看一眼 T3

T3 T4 什么神仙题,30min30 min 写了两个爆搜 18pts18 pts, 回头看T2

考场上口胡一个做法,不在原来最小生成树上的边也不在后来的生成树上(就是正解),但没去多推,扔了

专心想把 prim 的 MM 优化掉,考虑过线段树之类乱七八糟的,最后没想出来。。 还剩 30min30 min 了,还是调一调吧。

果然没调出来。大样例只过了一个,而且还跑了 2s2s,CCF少爷机神力!!!

考前听 sxy 说 一秒只有 5×1085 \times 10^8,但据民间传言可以跑 101110^{11},计算了一下,暴力算法的复杂度=

210×(104+107)×log1042^{10} \times (10^4+10^7) \times log 10^4 =103×107×14=1.4×1011=10^3\times10^7\times14 = 1.4 \times 10^{11}
这不过了吗???

看天意吧。估分 100+30+10+8=[0,148]100 + 30 + 10 + 8 = [0 , 148]
偶然听到同考场不少切 T2T2 的,有点慌。

至少比去年难,分数线肯定没有去年 165165 pts 高,可能 110110 左右,只要 T1 不保龄应该稳了 (等着出线打脸吧。。。

20252025-1111-11 22:4322:43

评论

0 条评论,欢迎与作者交流。

正在加载评论...