赛记 - 随笔分类 - leiyuanze

GDKOI2023 总结

摘要：

Day1

$\text{Day1}$ 三个

998244353

$998244353$ 直接惊出一身汗然后冷静下来写暴力

T 1

$T1$ 写完暴力扔了个判行与列和相不相等的假东西，随机都不想随机了，随意构造一下就能卡，只能过

40 p t s

$40pts$ 结果出来过了？！感谢数据正解是随机一个行向量

\vec{v}

$\vec v$ ，判断 $\vec v \t 阅读全文

posted @ 2023-03-12 21:14 leiyuanze 阅读(175) 评论(0) 推荐(0) 编辑

2023.02.20【省选组】模拟总结

摘要：

summary

$\text{summary}$ 又是写暴力的一天

T1【USACO 2020 US Open Platinum】 Exercise

$\text{T1【USACO 2020 US Open Platinum】 Exercise}$ 发现自己连

d p

$dp$ 都不会了考场暴力都写不出来的原因：不知如何计算各个环长确定的情况下对应排列的数目因为没有逆元，没法直接排列组合计数。。。阅读全文

posted @ 2023-02-20 20:20 leiyuanze 阅读(36) 评论(0) 推荐(0) 编辑

NOIP2022 总结

摘要：

summary

$\text{summary}$ 怎么都没想到这次题目那么有新意：把这样的题

T 2

$T2$ 放

T 2

$T2$ ...... 策略出现很大问题，赛后也意识到很多选手也会出现同样的问题：死磕

T 2

$T2$ 毕竟稳妥的做法是切掉

T 1, T 2

$T1,T2$ 然后

T 3, T 4

$T3,T4$ 拿够暴力分而在与

T 2

$T2$ 的战斗无果后心里嫉妒慌阅读全文

posted @ 2022-12-11 15:09 leiyuanze 阅读(53) 评论(0) 推荐(0) 编辑

CSP-S2022 总结

摘要：调整了下心态开考顺序开题看完

T 1, T 2

$T1,T2$ 直接开打

T 2

$T2$ 的线段树，还是比较好写的然后思考先打

T 1

$T1$ 呢还是拍

T 2

$T2$ ，最后决定拍

T 2

$T2$ ，稳一点发现随机数据很弱，决定构造些（而这并不是很必要，用肉眼就够了，因为这样的做法并不容易出错）然后再做

T 1

$T1$ ，发现枚举 $A,D 阅读全文

posted @ 2022-11-09 22:12 leiyuanze 阅读(54) 评论(0) 推荐(0) 编辑

UOJ NOI Round #6

摘要：总结

Day1

$\text{Day1}$ 只打了

T 1

$T1$ ，想正解无果以致于没时间打暴力

T1

$\text{T1}$ 考虑到最后一个面基者要么落在点上，要么落在边上所以可以枚举点和边，统计最久的落在此处的时间落在边时考虑到有两个端点作为入口，需要一部分人在一端入，另一部分人从另一端入这时贪心处理，按从某一阅读全文

posted @ 2022-08-08 09:15 leiyuanze 阅读(44) 评论(0) 推荐(0) 编辑

XJOI NOI2022模拟训练20

该文被密码保护。

posted @ 2022-08-01 15:11 leiyuanze 阅读(1) 评论(0) 推荐(0) 编辑

JZOJ 2022.07.18【提高组A】模拟

摘要：

T1

$\text{T1}$ 很容易想到用

f_{1} f_{2} . . . f_{k}

$f_1 f_2 ... f_k$ 来表示第

n

$n$ 项发现重点关注指数即可，即我们要递推

f_{1} . . . f_{k}

$f_1 ... f_k$ 对应的指数递推涉及

K

$K$ 项，不难想到矩阵加速递推，弄一个

K \times K

$K \times K$ 的矩阵维护

f i

$fi$ 可以表示成 $f_1 .. 阅读全文

posted @ 2022-07-18 21:13 leiyuanze 阅读(32) 评论(0) 推荐(0) 编辑

JZOJ 2022.07.08【GDOI模拟赛】

该文被密码保护。

posted @ 2022-07-10 19:55 leiyuanze 阅读(1) 评论(0) 推荐(0) 编辑

JZOJ 2022.07.06【提高组A】模拟

摘要：历程被暴打了原因是钻进了

T 4

$T4$ 的坑中。。。先看完题，发现

T 4

$T4$ 比较有意思，

T 2

$T2$ 没有想法

T 3

$T3$ 挺容易，做法似乎很好想

T 1

$T1$ 送分，十几分钟搞定然后开

T 4

$T4$ ，推了一下，明白题目需要我们干的事情开码，发现修改与标记有些烦，然后标记打错了，一直调到

11

$11$ 点疯阅读全文

posted @ 2022-07-06 17:02 leiyuanze 阅读(27) 评论(0) 推荐(0) 编辑

2022暑假集训

该文被密码保护。

posted @ 2022-07-01 22:38 leiyuanze 阅读(5) 评论(0) 推荐(0) 编辑

JZOJ 2022.04.05【省选组】联训模拟22

该文被密码保护。

posted @ 2022-04-06 08:27 leiyuanze 阅读(2) 评论(0) 推荐(0) 编辑

JZOJ 2022.02.26【提高A组】模拟

摘要：比赛总结考场

T 1, T 2

$T1,T2$ 思想切了然而。。。

T1

$\text{T1}$ 飞行棋当然要

d p

$dp$ ，然而发现后六格有后效性姑且设

f_{i}

$f_i$ 表示从第

i

$i$ 格到终点的期望次数那么如果成功特殊处理后六格，就可以倒着

d p

$dp$ 了答案就是 \(f_0+\frac{1 阅读全文

posted @ 2022-02-26 15:33 leiyuanze 阅读(50) 评论(0) 推荐(0) 编辑

JZOJ 2022.02.11【提高A组】模拟

摘要：

Solution

$\text{Solution}$ 首先把

T 2

$T2$ 给切了，

T 1

$T1$ 找半天规律找不到然后打了个表算是暴力了

T 3

$T3$ 也暴。。。太暴了。。。

T 4

$T4$ 直接啥也不会

T1

$\text{T1}$ 考虑一个

a

$a$ 的答案

(c + b) (c - b) = a^{2}

$(c+b)(c-b)=a^2$ 或 \(( 阅读全文

posted @ 2022-02-11 16:22 leiyuanze 阅读(31) 评论(0) 推荐(0) 编辑

JZOJ 2022.02.10【提高组】模拟总结

摘要：

简要题解

$\text{简要题解}$

GDOI2012

$\text{GDOI2012}$ 的题不得不说当年的题做起来真的很不爽整体看起来就是数据结构+博弈论+宽搜+背包dp优化考场上

T 1

$T1$ 十分钟解决过了看完题就知道多开点线段树或树状数组维护原序列和同颜色序列就行了线段树的话可以线段树上二分做到一只阅读全文

posted @ 2022-02-10 20:14 leiyuanze 阅读(70) 评论(0) 推荐(0) 编辑

JZOJ 2022.01.21【提高A组】模拟

摘要：简要题解加心得不得不说这是我打得比较痛苦且改得比较痛苦的一套题了

T1 1085. 【GDOI2008】彩球游戏

$\text{T1 1085. 【GDOI2008】彩球游戏}$ 整整改了三个半小时直接崩溃了明明本地可以跑过去，偏偏

G M O J

$GMOJ$ 评测机很强势考场没有想双向

B F S

$BFS$ ，只单向搜了而且还用了

S T L

$STL$ 给予的“巨快” 阅读全文

posted @ 2022-01-21 22:14 leiyuanze 阅读(47) 评论(0) 推荐(0) 编辑

NOIP2021游记总结

摘要：

Day-1

$\text{Day-1}$ 惨遭遣返······ 这真是伟大的啊！！

Day1

$\text{Day1}$

d a y

$day$ 几好像没有意义，反正只有一天

T1

$\text{T1}$ 极致

H_{2} O

$H_2O$ 机子跑得非常“快”，样例四直接飙出

1 s

$1s$ 了！确实无语还担心过不了呢提前把 \( 阅读全文

posted @ 2021-11-27 08:50 leiyuanze 阅读(48) 评论(0) 推荐(0) 编辑

JZOJ 【2021.11.10NOIP提高组联考】

摘要：简要题解这套题比较

H_{2} O

$H_2O$ 建议题目背景美文共赏

T1

$\text{T1}$ 显然一个

O (n^{3})

$O(n^3)$ 不能过的

d p

$dp$ 然而过了？！用心在该卡时间的地方卡一卡

Code

$\text{Code}$ #include <cstdio> #include <algorithm> # 阅读全文

posted @ 2021-11-10 17:08 leiyuanze 阅读(117) 评论(0) 推荐(0) 编辑

GDOI2021游记

摘要：

4 月 9 日 抵 达 深 圳 耀 华 实 验 学 校 宿 舍 在 迷 你 公 寓 ， 竟 然 是 女 生 公 寓 ？ ！ ！ 我 想 起 了 \(b \) 站 看 到 的 一 个 \(N O I \) 全 国 总 决 赛 的 纪 录 片 （ 惊 人 的 相 似 ） 不 过 确 实 还 行

$\text 4月9日抵达深圳耀华实验学校宿舍在迷你公寓，竟然是女生公寓？！！我想起了 $b$ 站看到的一个 $NOI$ 全国总决赛的纪录片（惊人的相似）不过确实还行$ \text 拿到试题，发现是全国统一的 $\text 一眼望去，最大差最小，立刻想到二分考虑

c h e c k

$check$ 阅读全文

posted @ 2021-04-12 13:51 leiyuanze 阅读(133) 评论(0) 推荐(0) 编辑

2020.11.30【NOIP提高A组】模拟

摘要：总结与反思很不幸，估分

170

$170$ ，可惜

T 2

$T2$ 暴力

50 p t s

$50pts$ 全掉了

T 1

$T1$ 结论题，如果想到了，

O (n)

$O(n)$ 过，只有十几行代码感觉不好想，不过还是

A

$A$ 了

T 2

$T2$ 差不多想到正解，但是没弄出来于是打了

50

$50$ 分暴力但是，因为想时有分类讨论，打时阅读全文

posted @ 2020-11-30 16:01 leiyuanze 阅读(99) 评论(0) 推荐(0) 编辑

JZOJ 2020.08.03【NOIP提高组】模拟 &&【NOIP2015模拟11.5】

摘要：总结又是一日爆炸

T 1

$T1$ 不出所料报

0

$0$ 了？！题目

T 1

$T1$ JZOJ 4315. Prime 暴力就好了？！考场根本没想暴力赛后发现暴力跑得贼快只需二分一下组数的上界然后

d f s

$dfs$ 判断能否能成功分完组跑时顺便统计答案就行了

C o d e

$Code$ #include< 阅读全文

posted @ 2020-08-03 17:09 leiyuanze 阅读(258) 评论(0) 推荐(0) 编辑

leiyuanze

随笔分类 - 赛记

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (408)

随笔档案 (380)

阅读排行榜

评论排行榜

推荐排行榜

最新评论