A——总结&游记 - 随笔分类 - 小蒟蒻laf

GDOI 2023 游记

摘要：GDOI 2023 游记去广州，但是是华南理工旁的酒店，并在广州附中比赛 day -2 没什么，沉浸在一模里老师 lwj 说能带我们出去、及参观学校，还是抱着期待 day -1 看了若干板子。晚上听说要和纪中一起在酒店吃饭，有一点失落。 day 0 中午同 gdkoi 一个时间去到了广州，临走阅读全文

posted @ 2023-04-05 19:08 小蒟蒻laf 阅读(96) 评论(1) 推荐(0) 编辑

gdkoi 2023

摘要：gdkoi 2023 在广州六中 3.10 fri 下午吃完饭就带上设备出发。但是在学校门口等校车等了 10 分钟。。。出发了，车有一点颠簸，我打了几下 iwanna ，又玩了一局 markcup 的俄罗斯方块然后实在是觉得无聊，便迷迷糊糊地睡了过去。然后被身边的同学吵醒。。。发现已经下高速阅读全文

posted @ 2023-03-16 13:31 小蒟蒻laf 阅读(64) 评论(2) 推荐(0) 编辑

csp 2022 总结

摘要：csp 2022 总结三年来第一次挂这么惨，几乎把我送走。。 J 一看， T1, T2 水，先写了。觉得 T3 不对劲，好像建出树就可以做发现我的建树是

n^{2}

$n^2$ 的，换了几种做法后，无奈先看了一下 T4 好像是一个简单 dp ，花了几分钟解决，重写 T3 然后瞎写了一个 $n\log n 阅读全文

posted @ 2022-11-02 12:45 小蒟蒻laf 阅读(62) 评论(0) 推荐(1) 编辑

20220609模拟赛总结

摘要：高峰期

n

$n$ 个点

m

$m$ 条边的无向图，一条道路为

(u, v, w, d)

$(u,v,w,d)$ 如果在时间

t

$t$ 通过道路

i

$i$ 则需要花费

c_{i} + ⌊ \frac{d_{i}}{t} ⌋

$c_i+\lfloor\dfrac{d_i}{t}\rfloor$ ，可以在任意城市停留整数单位的时间，求从 1 到

n

$n$ 的最早时间，阅读全文

posted @ 2022-06-11 12:07 小蒟蒻laf 阅读(31) 评论(0) 推荐(0) 编辑

202206007 模拟赛总结

摘要：盖房子

n \times n

$n\times n$ 的矩形中选出一个边长为

k \times k

$k\times k$ 的子矩阵，使得中位数最小中位数定义为子矩阵中第

⌊ \frac{k^{2}}{2} ⌋ + 1

$\lfloor\dfrac{k^2}{2}\rfloor+1$ 大的数，

n \leq 800

$n\le 800$ 比较显然的二分，二分答案

m i d

$mid$ 。另 \(b_{ 阅读全文

posted @ 2022-06-09 20:59 小蒟蒻laf 阅读(648) 评论(0) 推荐(0) 编辑

20220506模拟赛

摘要：20220506模拟赛溜冰题意

n

$n$ 点

m

$m$ 边，高度为

h_{i}

$h_i$ ，若经过边

(u, v)

$(u,v)$ 从

u

$u$ 到

v

$v$

h_{u} < h_{v}

$h_u<h_v$ ，开心值减少

2 (h_{v} - h_{u})

$2(h_v-h_u)$

h_{u} > h_{v}

$h_u>h_v$ ，开心值增加

h_{u} - h_{v}

$h_u-h_v$ \(h_u=h_v\ 阅读全文

posted @ 2022-05-07 18:55 小蒟蒻laf 阅读(39) 评论(1) 推荐(0) 编辑

阶段性总结 GDOI 2022 PJ

摘要：阶段性总结 GDOI 2022 PJ 比赛经过 Day ? ~ Day -1 半停课集训，补了很多东西，但是之前漏得太多了，结果是还有很多题没改打了若干场 AtCoder ，承认自己思维的不足，训练时 dp 与 ds 交错食用效果感觉可以？ Day 0 信心赛，被 lll 只用 2h 吊打最阅读全文

posted @ 2022-04-20 16:58 小蒟蒻laf 阅读(36) 评论(0) 推荐(0) 编辑

20220413模拟赛总结

摘要：20220413模拟赛总结据说是 WC 2018 Day 1，直接考炸。。。这次也许是失误最多的一场比赛。。。 T1 养花题意

n

$n$ 个数，第

i

$i$ 个是

a_{i}

$a_i$ ，每次询问

l, r

$l,r$ 中

a_{i} m o d k

$a_i\;mod\;k$ 的最大值

n, m, k \leq 10^{5}

$n,m,k\le 10^5$ 阅读全文

posted @ 2022-04-14 20:14 小蒟蒻laf 阅读(36) 评论(0) 推荐(0) 编辑

20220403 模拟赛总结

摘要：20220403 模拟赛象棋题意给一个

n \times m

$n\times m$ 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文

posted @ 2022-04-12 20:40 小蒟蒻laf 阅读(39) 评论(0) 推荐(1) 编辑

NOI Online 2022 一游

摘要：NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑所以直接做 1 题即可。（确信）总体：估分 140，炸了但没完全炸奇怪的过程开题：3 2 1 （雾事情是这样的：我又根据经验，觉得 T1 不会太简单。。。突然发现 T3 和 T2 似乎可做，阅读全文

posted @ 2022-03-29 18:45 小蒟蒻laf 阅读(60) 评论(0) 推荐(0) 编辑

CSP 2021 总结

摘要：CSP 2021 总结 PJ 开题顺序：1342 应该先做 T2 ，导致我 T2 直接看错 T1、T3 T1 ：直接推规律即可，考场的想法应该正确 T3 ：好家伙直接 map 走起 T2 最崩溃的来了：

5000 \times 8000 = 4 e 7

$5000\times8000=4e7$ 是吧，愣是给我看成了

4 e 8

$4e8$ 然后想打插入阅读全文

posted @ 2021-10-26 20:22 小蒟蒻laf 阅读(292) 评论(1) 推荐(1) 编辑

2021.10.19 CSP 模拟赛总结

摘要：T1 题意：

n

$n$ 个人摘苹果，跳起高度为

a_{i}

$a_i$ ，苹果高度为

h_{i}

$h_i$ ，高度小的先摘，摘了就没了直接排序+双指针，复杂度

O (n + m)

$O(n+m)$ T2 题意：要轰炸一个有向图的所有点，如果存在两个不同点

i

$i$ 和

j

$j$ ，并且

i

$i$ 、

j

$j$ 连通那么 \ 阅读全文

posted @ 2021-10-20 21:43 小蒟蒻laf 阅读(86) 评论(0) 推荐(0) 编辑

CSP J/S 初赛总结

摘要：CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了，只能用笔芯一个个涂选择

- 6 p t s

$-6\ pts$ 判断

- 3 p t s

$-3\ pts$ 回答问题的选择

- 9 p t s

$-9\ pts$ 完成代码

- 3 p t s

$-3\ pts$

79 p t s

$79\ pts$ in 阅读全文

posted @ 2021-09-19 20:34 小蒟蒻laf 阅读(83) 评论(0) 推荐(0) 编辑

2021.06.19【NOIP提高B组】模拟总结

摘要：T1 题意：有

n

$n$ 个点，有

m

$m$ 条边，每次加入一条到图中问每个点的度数大于零且都是偶数的子图的个数考试直接判断两点是否出现，出现则更新其实只要改成并查集判断即可原理：其实就是让你找环及其组合个数，若两点原本相连，此时多一条边，则

a n s

$ans$ 变为

2 a n s + 1

$2ans+1$ 阅读全文

posted @ 2021-06-19 17:01 小蒟蒻laf 阅读(81) 评论(0) 推荐(0) 编辑

2021.06.12【NOIP提高B组】模拟总结

摘要：T1 题目大意：有

n

$n$ 个点，到点

i

$i$ 可以获得

A_{i}

$A_i$ ，同时消耗

B_{i}

$B_i$ 若当前价值小于

B_{i}

$B_i$ 则不能到，问从

P

$P$ 开始，任一点结束后的最大值。最大值同时问最多访问点数。开始不用消耗其实就是把所有

A_{i} \geq B_{i}

$A_i\ge B_i$ 的点存下来，然阅读全文

posted @ 2021-06-16 20:04 小蒟蒻laf 阅读(68) 评论(0) 推荐(0) 编辑

2021.06.05【NOIP提高B组】模拟总结

摘要：T1 题意：给你一个

n

$n$ 个点

n

$n$ 条边的有向图，求每个店经过

K

$K$ 条边后的边权和、最小边权

K \leq 10^{10}

$K\le 10^{10}$ 考试时：一直想着环，结果一直不知道怎么做正解：倍增预处理出经过

2^{r}

$2^r$ 条边的终点和最大值、最小值然后直接查询即可 #include< 阅读全文

posted @ 2021-06-05 15:28 小蒟蒻laf 阅读(45) 评论(0) 推荐(0) 编辑

2021.05.29【NOIP提高B组】模拟总结

摘要：T1 题意：给你一个图，可以不花代价经过

K

$K$ 条边，问从起点到终点的最短路考试的想法：设

d i s_{i, j}

$dis_{i,j}$ 表示从起点免费了

j

$j$ 条边到

i

$i$ 的最短路然后直接跑

spfa

$\text{spfa}$ 结果：

W A

$WA$ 正解：分层图，需要考虑去到下一层就不能回来的情况阅读全文

posted @ 2021-05-31 20:14 小蒟蒻laf 阅读(66) 评论(0) 推荐(0) 编辑

2021.05.05【NOIP提高B组】模拟总结

摘要：T1 给你一棵树，要求增加最少的边权是的从根到每一个叶子的长度相等不能改变原有的最大长度这是一个贪心：尽可能往深度小的边增加先预处理出

m x_{i}

$mx_i$ 表示从

i

$i$ 到叶子的最大长度然后

dfs

$\text{dfs}$ ，传入一个

t o p

$top$ 表示最大不能超过

t o p

$top$ 对于阅读全文

posted @ 2021-05-06 20:05 小蒟蒻laf 阅读(73) 评论(0) 推荐(0) 编辑

2021.05.04【NOIP提高B组】模拟总结

摘要：T1 题目大意，

S_{i, j} = \sum_{k = i}^{j} a_{k}

$S_{i,j}=\sum_{k=i}^j a_k$ ，求

a n s = min {S_{i, j} \mod P | S_{i, j} \mod P \geq K}

$ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}$ 其中

i \leq j

$i\le j$ ，

{S_{i, j} \mod P | S_{i, j} \mod P \geq K}

$\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}$ 非阅读全文

posted @ 2021-05-04 21:58 小蒟蒻laf 阅读(54) 评论(0) 推荐(0) 编辑

2021.05.03【NOIP提高B组】模拟总结

摘要：比较水的一场比赛，却不能 AK T1 有

n

$n$ 次，每次给

A_{i}, B_{i}

$A_i,B_i$ 问以

i

$i$ 结尾的

A, B

$A,B$ 的匹配中最大和的最小值问最大和的最小值，却不用二分。如果暴力排序，显然会超时但是

A_{i}, B_{i} \leq 100

$A_i,B_i\le 100$ ，一个桶解决的事！ #include<bi 阅读全文

posted @ 2021-05-03 15:20 小蒟蒻laf 阅读(60) 评论(0) 推荐(0) 编辑

小蒟蒻laf

漫漫 OI 路

随笔分类 - A——总结&游记

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论