模拟赛- - 和蜀玩

12.30模拟赛

摘要：依然倒一，虽然比上次完全不会强一些了，但是挂了一堆分…… T1 奇怪地挂掉了，但是也反映了代码能力还是不行，求个子树内最大最小都要错，而且还把问题复杂化了。就是先并查集找根，记录子树内最值然后看子树大小等不等于极差就完事儿了，没那么多别的。点击查看代码 #include<bits/stdc++.h 阅读全文

posted @ 2023-12-30 20:16 和蜀玩阅读(11) 评论(0) 推荐(0) 编辑

12.23模拟赛

摘要：T1 正解：莫反推导出来的整除分块，证明不会：然后直接快速幂来算是

O (\sqrt{m} \cdot l o g n)

$O(\sqrt{m}·log\:n)$ 的，过不了剩下三个点。考虑到模数很小且为质数，用费马小定理预处理幂次然后去算，复杂度

O (10007 \cdot l o g n + \sqrt{m})

$O(\mathbf{10007}·log\:n+\sqrt{m})$ ，注意字符串处理 \(n 阅读全文

posted @ 2023-12-23 17:07 和蜀玩阅读(9) 评论(0) 推荐(0) 编辑

国庆模拟赛一总结

摘要：看到ATZdhjeb在搞我也来整一下，毕竟模拟赛怎么能不总结呢？ T1 题面首先直接按题模拟能有50pts，然后我就不会了。赛后别人都写的是差分，考的时候想了但没写/ll 90pts 按行差分其实能直接拿100pts的，也许是数据水了。之前不会的技巧：要想给某一个区间加上一个数，珂以在差分数阅读全文

posted @ 2023-10-01 20:43 和蜀玩阅读(26) 评论(0) 推荐(0) 编辑

国庆模拟赛二总结

摘要：垃圾梦熊服务器真烂 T1 link 非常简单的题，一眼扫描线，但是™的扫描线竟然会TLE，只有80pts，我是真的服了（虽然正解简单到爆）。正解好像是珂以从末开始直接一遍

1 e 7

$1e7$ 循环扫过去每次加最大值就可以了。 code #include<bits/stdc++.h> using nam 阅读全文

posted @ 2023-10-02 20:17 和蜀玩阅读(13) 评论(0) 推荐(0) 编辑

国庆模拟赛三总结

摘要：寄 90pts去死吧还剩两个题不想搞了。 T1 只会打暴力/lb 暴力的话用前缀和

O (n^{2})

$O(n^2)$ 枚举一下就求出来了，正解还不知道。暴力能拿70pts，挂了20pts/ll 官方题解用了STL，但是应该不需要。还有一种想法是记录下前缀和的位置和值，然后按权值小在前排序（注意位置从零开始排阅读全文

posted @ 2023-10-03 11:45 和蜀玩阅读(8) 评论(0) 推荐(0) 编辑

国庆模拟赛四

摘要：T1 结论：直接输出TIE T2 树剖，然后有古神的神奇结论： 1.对于一个查询只用管他两个链的端点的答案 2.建线段树之后两个点之间答案为他们左右儿子两两组合的较大值就这样，还没改出来……毁灭吧点击查看代码 #include<bits/stdc++.h> using namespace std 阅读全文

posted @ 2023-10-05 16:41 和蜀玩阅读(10) 评论(0) 推荐(0) 编辑

NOIP模拟一

摘要：最寄的一集阅读全文

posted @ 2023-10-09 15:13 和蜀玩阅读(7) 评论(0) 推荐(0) 编辑

NOIP模拟二

摘要：炸了，连暴力都不会写……思维的劣势展现出来了…… link T1 猜一堆结论的分类讨论题，过了就好。按我的想法，首先构造出来的树中的三度点有一个有三个儿子，剩下的都是两个儿子。一度点都是叶子。那么就先把所有的一度点分给这些三度点，然后新建一个点把这些剩下的一度点连完。然后是细节，如果三度点个数加阅读全文

posted @ 2023-10-10 15:57 和蜀玩阅读(9) 评论(0) 推荐(0) 编辑

NOIP模拟三

摘要：傻逼subtask能不能滚出OI赛制，妈的出题人也是傻逼四道题全是subtask link T1 赛时脑子抽了想到做法实现错了。给每一行每一列上个标记，交换的时候更改标记就行了，没了。还有妈的每次一遍快速幂还被卡了…… 点击查看代码 #include<bits/stdc++.h> using n 阅读全文

posted @ 2023-10-11 18:55 和蜀玩阅读(9) 评论(0) 推荐(0) 编辑

NOIP模拟四

摘要：想象学竞赛阅读全文

posted @ 2023-10-12 17:47 和蜀玩阅读(8) 评论(0) 推荐(0) 编辑

NOIP模拟赛五

摘要：A题挂了/kk 阅读全文

posted @ 2023-10-16 15:57 和蜀玩阅读(9) 评论(0) 推荐(0) 编辑

NOIP模拟六

摘要：就我一个T2不会写阅读全文

posted @ 2023-10-17 15:45 和蜀玩阅读(9) 评论(0) 推荐(0) 编辑

NOIP模拟七

摘要：最寄的一集，全场就我一个T1没写出来，正式赛要是这样真的就原地爆炸了…… 遭报应了 T1 正解dp，珂以贪心，但是数据水，能hack一大堆人。首先我们珂以得到一些结论：括号加在负号后面才对答案有贡献，题解说的是根据括号层数不超过二来设状态dp转移，但是我们珂以贪心来看。我们先把所有数都加起来再看阅读全文

posted @ 2023-10-18 17:04 和蜀玩阅读(11) 评论(0) 推荐(0) 编辑

NOIP模拟八

摘要：这一场比之前的要好一些，能拿得分多一些，珂惜T1挂了…… 不过全是原题是什么鬼？出题人原神玩多了？ link T1 先考虑直接暴力去匹配，如果快要超出

S

$S$ 就跳回开头，答案加一。但是这样很容易被卡成

O (n^{2})

$O(n^2)$ ，我们考虑记录下

T

$T$ 中每个字符第一个出现位置和最后一个出现位置阅读全文

posted @ 2023-10-19 15:28 和蜀玩阅读(12) 评论(0) 推荐(0) 编辑

20240223【省选】模拟

摘要：看下次能不能回1500 阅读全文

posted @ 2024-02-23 19:45 和蜀玩阅读(32) 评论(3) 推荐(0) 编辑

20240420【提高】模拟

摘要：T1 只过了这个。模拟样例，将所有

[i, j]

$[i,j]$ 列成一个表格后能很明显找到规律，然后实现的话不好说，看代码。点击查看代码 #include<bits/stdc++.h> using namespace std; #define ll long long const ll N=5*11451 阅读全文

posted @ 2024-04-20 15:40 和蜀玩阅读(22) 评论(0) 推荐(0) 编辑

20240724【省选】模拟

摘要：挂了四分，掉了一名，不过这也说明我的实力就只有这点，根本不够，果然以后还是直接【数据删除】得了。 T1 其实就是个树剖，每个点维护左右子树的最大深度以及左右子树内的最大答案，然后就…………没了？淦，也是实现问题，应该想到的。然后就是修改边权是改成

w - a_{p}

$w-a_p$ ，

a_{i}

$a_i$ 是记录下来的阅读全文

posted @ 2024-07-24 17:53 和蜀玩阅读(25) 评论(2) 推荐(1) 编辑

20240621【省选】模拟

摘要：T1 寄了。 T1 Bob 赢的条件有两个：树有完美匹配且

k \geq \frac{n}{2} - 1

$k\ge \frac{n}{\mathbf{2}}-\mathbf{1}$ 。前一个显然，证后一个的话考虑一段长为

4

$\mathbf{4}$ 的链，能发现如果 Alan 先选了叶节点，那么 Bob 无论选哪里都是输，这个时候 Bob 阅读全文

posted @ 2024-06-21 17:21 和蜀玩阅读(9) 评论(0) 推荐(0) 编辑

20240718【提高】模拟

摘要：哈哈阅读全文

posted @ 2024-07-18 17:15 和蜀玩阅读(12) 评论(0) 推荐(0) 编辑

20240726【省选】模拟

摘要：

汗流浃背了阅读全文

posted @ 2024-07-26 16:23 和蜀玩阅读(28) 评论(1) 推荐(1) 编辑

和蜀

难以触及的希望愈加朦胧的前方

合集-模拟赛

公告

个人信息

日历

搜索

常用链接

最新随笔

积分与排名

合集

随笔档案

文章档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

和蜀

难以触及的希望 愈加朦胧的前方