随笔分类 -  模拟赛

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

-->