随笔分类 - 模拟赛
摘要:\(\text{T1 码灵鼠}\) \(\text{Description}\) 对于数列 \(a\): \(a_0 = 1\) \(a_n = a_i + a_j(n\ge1,i,j\) 均在 \([0,n-1]\) 内均匀随机$)$ 请求出对于给定的 \(n\),\(a_n\) 的期望值是多少。
阅读全文
摘要:前言 估分 \(100+0+100+100\),实际 \(36+0+100+10\)。 \(\text{T1}\) 乱搞了个假的 “ \(\log(n)\) ”,\(\text{T2}\) 想到全排列骗分没写(你至少输出impossible也能拿 \(10\) 分呀大聪明),\(\text{T4}\
阅读全文
摘要:前言 IT WAS NEVER MEANT TO BE. ———Eret & Wilbursoot 暑假的最后一场模拟赛,无论是好是坏,都是一个标志性的结束。 但是结果很差。 \(\text{T1}\):签到题(有人写挂了),评分 \(10\),有 \(114514\times1919810\)
阅读全文
摘要:前言 \(\text{T1}\):递推,评分 \(10\)。然而 \(30min\) 才写完。\((1)\) \(\text{T2}\):反悔贪心,评分 \(50\)。然而因为数据过水 \(\operatorname{sort}\) 两遍可过,但因为没开 \(\operatorname{long l
阅读全文
摘要:前言 这次的总体难度较高,T2 的正解时间复杂度到现在都没人严谨证明,T3 是国集的就离谱,T4 是 HNOI 的(无端鞭尸),然鹅 $150$ 的“高分”还是很 \(**\)。 \(\text{Solution}\) T1:出现次数超过一半的数 题意 给出一个含有 $n(1\le n\le10
阅读全文
摘要:前言 这次模拟赛应该是暑假以来最水的一场了,然而本来至少 \(210\) 的分数愣是被我弄成了 \(141\),原因竟然是: const int MAXM = 5e5 + 5; struct edge { int to, nxt; }e[MAXN << 1]; //是 MAXM!!! // scan
阅读全文
摘要:前言 总体评价: \(\rm T1\):签到题,用桶乱♂搞♂ 然而机房一堆人爆零 \(\color{Red}{评分:10}\) \(\rm T2\):思维题,思路清奇 为什么我的 \(50\) 分暴力爆零了??? \(\color{Red}{评分:60}\) \(\rm T3\):缩点乱搞 \(\c
阅读全文
摘要:本次模拟赛4道都是好题,第一题【蛇形矩阵】考查了数学知识,第二题【乌龟棋】是一道经典$DP$题,第三题【菜肴制作】是拓扑排序的模板题,第四题【拜年】为 \(Floyd\) 整体难度为黄到绿 然而本人成功地考出了$100 + 0 + 100 + 5$ 的好成绩,在此总结一下原因: 1. $DP$题几乎
阅读全文