考试记录 - 随笔分类 - XiaoLe_MC

[考试记录] 2024.11.22 noip模拟赛19

摘要：T1 镜的绮想 (mirror) 考虑维护中点

y

$y$ 坐标数量，

m i d_{y} = (a_{y} + b_{y}) / 2

$mid_y=(a_y+b_y)/2$ ，不过不用除。枚举所有相同

x

$x$ 坐标点对即可。 #include<bits/stdc++.h> using namespace std; constexpr int N = 5e3

16

1

0

[考试记录] 2024.11.19 noip模拟赛17

摘要：T1 选取字符串 warning❗：本题解前缀含量过高。挺典的 kmp。考虑到题目中的串都是一个串的前缀，那么所选出来的串，他们的前缀一定是最短的那个串。不妨直接枚举每一个前缀，也就是枚举每一个串，看他们是否可以作为前缀出现，hash即可，复杂度

O (N^{2})

$\mathcal{O}(N^2)$ 。换个

29

1

0

[考试记录] 2024.11.12 noip模拟赛11

摘要：T1 送信卒使用

b f s

$bfs$ 记录走到

t x, t y

$tx,ty$ 的路径的横边和竖边的数量，然后取

max

$\max$ 。这里取

max

$\max$ 的原因是，找到的路径必须是最短路，当

k

$k$ 取的小的时候竖边就会变多，所以这条路径就不一定是最短路了。 #include<bits/stdc++.h>

10

0

[考试记录] 2024.11.9 noip模拟赛9

摘要：T1 星际联邦菠萝算法。不过简化版。考虑从后往前遍历，如果当前的电的联通块大小为

1

$1$ 的话，就把他和前缀最大值或者是前缀最小值连边。如果大于

1

$1$ ，那就将联通块里的最小权点和前缀最大值连边即可。 #include<bits/stdc++.h> using namespace std

6

0

[考试记录] 2024.11.7 noip模拟赛7

摘要：基础暴力分 300pts 🤡 T1 图书管理枚举每个左端点，维护一个中位数指针和一个桶，每次 push 进来两个数：两个数都大于当前中位数：中位数增大两个数都小于当前中位数：中位数减小两个数一大一小：中位数不变极限数据可以卡到

O (N^{3})

$\mathcal{O}(N^3)$ 。 #include

7

0

[考试记录] 2024.10.7 csp-s模拟赛37

摘要：T1 莓良心又是这毛病，场上怎么也想不到正解，然后看了题解恍然大悟。还是太菜。🐷 大概就是，贪心地，找到所有区间最小的

L

$L$ 和最大的

R

$R$ ，那么所有的点都可以被放置到

L

$L$ 和

R

$R$ 这两个点上。那就好办了，将所有的

l

$l$ 和

r

$r$ 排序后讨论，分两种情况

8

0

[考试记录] 2024.9.16 csp-s模拟赛30

摘要：T1 不相邻集合服了，考场上拉一泡权值线段树，硬是没调过来。然后一下考就知道是哪的问题了，服了~ 维护两个东西：一是以

x

$x$ 为右端点的最长可重集的长度，二是以

y

$y$ 为右端点的最长可重集长度。两者一加再减一就是答案。然后考场上愣是想不到。这玩意用权值线段树很好维护，考虑到因为是以 \

10

0

[考试记录] 2027.9.15 csp-s 模拟赛29

摘要：T1 出了个大阴间题（repair） #include<bits/stdc++.h> using namespace std; #define ll long long #define lb(x) ((x) & (-x)) constexpr int N = (1 << 19) + 1, M = 1

9

0

[考试记录] 2024.9.22 csp-s模拟赛31

摘要：T1 自然数手玩数据可以知道，对于

012 、 01 、 0

$012、01、0$ 这样的每次删去后面数的序列的

mex

$\text{mex}$ 值是单调不降的。并且每次删去前面一个数

v a l

$val$ 的时候，产生影响的区间只是那些只有一个

v a l

$val$ 的序列，影响是如果该区间的

mex > v a l

$\text{mex}>val$

8

0

[考试记录] 2024.8.17 csp-s模拟赛21

摘要：T1 Set 解析思考 + 组合题场上只能想到暴力01背包再加上bitset优化，很好打。本应该有 60pts（？或者更多），不曾想由于 spj 的一些未知原因喜提 system error，全部 cancelled。喜提 0pts。😓 正解鸽巢原理。考虑先给所有的

a_{i}

$a_i$ 模一遍，

17

0

[考试记录] 2024.8.14 csp-s模拟赛20

摘要：[考试记录] 2024.8.13 csp-s 模拟赛20 90+39+0+0 还是太🥬。 T1 那一天我们许下约定题面那一天我们在教室里许下约定。我至今还记得我们许下约定时的欢声笑语。我记得她说过她喜欢吃饼干，很在意自己体重的同时又控制不住自己。她跟我做好了约定：我拿走她所有的饼干共 \(N

23

0

[考试记录] 2024.8.10 csp-s 模拟赛18

摘要：80 + 20 + 0 + 70 = 170 第三题应该有 10 分暴力的，但我没打。 T1 星际旅行题面翻译总共有n个节点，m条路径，要求其中m-2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。样例 #1 样例输入 #1 5 4

32

0

[考试记录] 2024.7.15 csp-s模拟赛4

摘要：2024.7.15 csp-s模拟赛4 T1 传送带题面翻译有一个长度为

n

$n$ 的一维网格。网格的第

i

$i$ 个单元格包含字符

s_{i}

$s_i$ ，是“<”或“>”。当弹球放在其中一个格子上时，它会按照以下规则移动：如果弹球位于第

i

$i$ 个格子上且

s_{i}

$s_i$ 为 '<'，则

51

0

[考试记录] 2024.7.5

摘要：T1 酸碱度中和题目描述小明有

n

$n$ 瓶生理盐水，由于浓度不太一样，以及混进来了一些奇怪的东西，第𝑖i瓶生理盐水的酸碱度是

a_{i}

$a_i$ 。小明觉得

n

$n$ 个瓶子太多了，于是他决定把这

n

$n$ 瓶盐水重新灌装进

k

$k$ 个瓶子中。把若干瓶盐水混到一起的前提条件是：每

35

0

[考试记录] 2024.6.9

摘要：T1 奶牛翻转（cowtip） Farmer John 有时会苦恼于一些无聊的少年在晚上到访他的农场并把一些奶牛翻转过来。他在某天早上醒来时发现这件事情再次发生了一一在前一夜他的

N^{2}

$N^2$ 头奶牛还在

𝑁 \times 𝑁 (1 \leq 𝑁 \leq 10) N \times N (1 \leq N \leq 10)

$𝑁 × 𝑁 ( 1 ≤ 𝑁 ≤ 10 ) N×N(1≤N≤10)$ 的网格状的

28

0

[考试记录] 2024.5.19

摘要：T1 题目描述你有一块大小为n*m的蛋糕，你想把它切成1*1的小块。每次你可以选择横着或者竖着切一刀，把蛋糕切成两部分，这两部分再分别进行切割，直到全都变成1*1的小块。你想知道有多少种不同的切法（交换任意两块蛋糕的切割顺序算同一种方案），对1000000007取模。思路看到求方案数直接想到d

26

0

xiaolemc

随笔分类 - 算法竞赛 / 考试记录

公告

搜索

常用链接

最新随笔

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论