2021 年 11月随笔档案 - Dita

2021-NOIP-游记

摘要：祭：OI 的第一篇游记，也是 OI 的最后一篇游记。 2021, 11, 18 NOIP 考前两天今天给一区和二区

64

$64$ 级考了我，Kersen 和 Suzt_ilymtics 联合出的模拟赛，感觉他们真的强啊，

N O I P

$NOIP$ 要被吊打了啊 /kk 今晚以为有水饺吃，然而并没有，差评真阅读全文

posted @ 2021-11-18 22:01 Dita 阅读(136) 评论(8) 推荐(0) 编辑

2021 CSP 题解报告

摘要：写在前面由于最近模拟赛实在是太多了，这篇题解报告拖到了 NOIP 考前 3 天才打算写 /kk A 廊桥分配 [CSP-S 2021] 廊桥分配 solution 因为来的飞机一定会占领闲置的编号最小的廊桥，可以考虑维护一个当前闲置廊桥的编号堆和没有飞走的飞机的离开时间堆，这样就能求出每架飞机在哪阅读全文

posted @ 2021-11-18 11:05 Dita 阅读(102) 评论(1) 推荐(0) 编辑

2021,11,17 考试题解报告

摘要：T1 paint 题目描述小

A

$A$ 是一名画家。现在有一张大小为

𝑛 \times m

$𝑛 \times m$ 的网格图，小

A

$A$ 用

𝐾

$𝐾$ 种颜色在网格图上作画。其中第

𝑖

$𝑖$ 种颜色编号为

𝑖

$𝑖$ ，初始时网格图中每个格子都没有颜色，编号为

0

$0$ 。已知每种颜色小阅读全文

posted @ 2021-11-17 19:52 Dita 阅读(170) 评论(0) 推荐(0) 编辑

Qbxt 第十场题解报告

摘要：T1 给你

N

$N$ 个数，现在第

i

$i$ 个数会等概率地从

[l_{i}, r_{i}]

$[l_i, r_i]$ 中的整数中等概率的随机选择一个，求所有数的和的期望。数据范围

N \leq 10^{5}, 1 \leq l_{i} \leq r_{i} \leq 10^{9}

$N \leq 10^5, 1 \leq l_i \leq r_i \leq 10^9$ solution 和的期望等于期望的和。求阅读全文

posted @ 2021-11-16 21:22 Dita 阅读(54) 评论(0) 推荐(0) 编辑

11.16 模拟赛题解报告

摘要：总结期望： 100+ 100 + 30 = 230 实际：40 + 60 + 10 = 110 T1 二分边界取小了，挂分。 T2 数组开小，挂分。 T3 搜索实现常数太大，被干掉了。 T1 最小差异矩阵 solution 二分 + 贪心。直接二分答案，然后从前到后扫一遍，扫到一个合法的区间，就阅读全文

posted @ 2021-11-16 17:18 Dita 阅读(42) 评论(0) 推荐(0) 编辑

11.6 题解报告

摘要：题解报告阅读全文

posted @ 2021-11-08 06:24 Dita 阅读(28) 评论(0) 推荐(0) 编辑

11, 7 题解报告

摘要：T1 签到题模拟就好。 code #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1; char c = getchar(); while(c < '0' || c > '9') {if(c == ' 阅读全文

posted @ 2021-11-08 06:22 Dita 阅读(28) 评论(0) 推荐(0) 编辑

2021, 11, 05 模拟赛

摘要：总结期望：100 + 100 + 30 = 230 得分：100 + 80 + 30 = 210 zhx 的题，题目整体偏水

T 2

$T2$ 特判没判全，挂了

20

$20$ 分

T 3

$T3$ 的

d p

$dp$ 好显然，考场上只顾着推结论，还没推出来，菜死了，菜死了 = = 为啥我每次考试写 T3 B 阅读全文

posted @ 2021-11-05 16:11 Dita 阅读(47) 评论(1) 推荐(1) 编辑

11.4 problem solving report of Simulation Competition

摘要：Background: Hearing Szt && BS' English is poor last night. So I try writting this in English this time. /xyx Examination process: 7:30 hand out test q 阅读全文

posted @ 2021-11-04 14:58 Dita 阅读(47) 评论(7) 推荐(0) 编辑

CF883I Photo Processing

摘要：题面 solution 硬是看出怎么 check 来，我是不是菜啊 = = 二分答案很显然。考虑怎么 check 你排完序发现，它的权值是单调的，然后区间有必须选至少

m

$m$ 个数。然后你就可以用这两个限制条件来判断。设

d p_{i}

$dp_i$ 表示到

i

$i$ 点是否合法。开个队列存一下对阅读全文

posted @ 2021-11-03 19:47 Dita 阅读(70) 评论(1) 推荐(0) 编辑

11.3 校内模拟赛

摘要：总结：祭考试做出一道期望 dp /se 考试心路历程： 5 min 读完 T1, ahhhhhh，签到题，10 min 写完，一发过大样例。 8:20 开干 T2，期望 dp，读完题，感觉可做。写了好久，调过样例，写了对拍，一拍就挂，rnm。调半天，转移写挂 = = 10:10 开 T3 T3 阅读全文

posted @ 2021-11-03 18:04 Dita 阅读(36) 评论(0) 推荐(0) 编辑

11.2 模拟赛题解报告

摘要：T1 robo 题面 solution 大模拟。注意的细节：参数错误有可能是参数的大小不对，也有可能是参数的类型不对如（“FT 0.3”）。记得记录一下小机器人停机的情况，如果到最后都没有停过机则返回”ERROR” 记得出现过停机情况则之后的所有指令全部无视，所以记得全部读入一下别一不小心直阅读全文

posted @ 2021-11-02 21:51 Dita 阅读(33) 评论(0) 推荐(0) 编辑

11.1 校内模拟赛题解报告

摘要：期望得分：100 + 30 + 0 = 130 实际得分：70 + 30 + 0 = 100 总结考试傻事集合： T1 用线段树写了个求单调不降的序列的最大值和最小值。 T1 以为

m l o g^{2} n

$mlog^2n$ 能跑过

10^{6}

$10^6$ 的数据。 T2

d p

$dp$ 初始值赋错，幸好有大样例 = =；阅读全文

posted @ 2021-11-01 20:04 Dita 阅读(53) 评论(0) 推荐(1) 编辑

Loading

Dita

11 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论