NOIP
NOIP模拟<反思>（36~）
NOIP2023模拟19联测40 异或连通 类似于线段树分治，但是可以在 \(trie\) 树上做。首先根据询问建一棵 \(trie\) 树，然后现在考虑将边插到树上。设插入的边权为 \(c_i\)，因为 \(c_i^x<K\)，所以我们压着上界走，考虑每一位 \(i\)，如果 \(K\) 在第 \ ......
NOIP 考前小复习
考前整理一些可能用得到的东西。 壹：命令行部分 一、编译 -std=c++14。 -Wall，-Wextra。会提醒一些可能写错了的地方，或者一些比较明显的 UB。比如 for(___)a=___;b=___;，会告诉你循环可能漏掉了末尾；比如 ++x + x++，会告诉你未定义。 有可能一些习惯， ......
NOIP2023 考前9场 总结
Round T1 T2 T3 T4 估分 实分 R1 100 100 10 70 280 280 R2 100 10 100 0 210 210 R3 100 100 25 40 265 265 R4 40 100 0 0 180 140 R5 60 100 50 0 250 210 R6 100 ......
「比赛游记」NOIP 2023 游记
「比赛游记」NOIP 2023 游记 点击查看索引 这是 Index . 百度百科扒的，有没有人给我来一张更好的 . 11.14（day 998244350） 模拟赛，稳定打挂 . 高二的明天信息学考，晚上看他们做题感觉很有趣味 . 但是初中有无聊的信息中考 😧 😧 😧，危险的实验中考 😨 ......
【2023.11.16】NOIP2023模拟试题-35
《信心赛》 《很简单》 T1 \(O(n\log n)\) 居然卡不过去（愤怒） 所以我们需要研发 \(O(n)\) 的算法：单调队列。 维护两个指针 \(l,r\) 从最左边开始扫，只要极差小于 \(k\) 就把 \(r\) 一直往右边挪，只要极差大于 \(k\) 就把 \(l\) 往右边挪，这样 ......
NOIP 2023 游记/鲜花
Day -3 我朝为什么只剩两天了，我不想学 whk。 下午写建造军营，写挂了。 晚上典中典没部分分全真模拟赛。/jk fls : 怎么弄了个 EC Final 给你们打啊 开 A，写 A，开 B，开 C，写 B，开 D，写 D，写 C，拍 A，拍 C。 预计得分 \(1+1+1+1=4\)，实际得 ......
2023NOIP A层联测32 T4 红楼 ~ Eastern Dream
2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 ......
NOIP 2023 游记
人生第一次 NOIP。 \(\text{Day 1 = 2023.11.18}\). Day -? CSP 考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。 比如怎么会有人心安理得地在这写游记不去复习呢？ Day -4 感冒了。 上一次比较严重的感冒还是 NOI 的 Day 1.5，奇奇怪 ......
NOIP2023游记
Day -4 感觉也应该是开始写游记的时间了？ 把之前想做还没做的两道 agc 的题写了写，顺便写写题解，做完这件事感觉 OI 生涯其实也就圆满了。至少我退役以后不会想着我有题没写完了。 Day -3 今天上午又是无所事事的一上午啊，看了看往年的 noip 题，感觉自己啥都不会，咋办呢。 都在写《再 ......
NOIP 2023 游记
上次 CSP 2023 考完，因为考得太烂把写了一半的游记删了，希望这次不会。 考完可能 23 年剩下就没有奥赛了，变成苦逼 whker 了。 Day -3 上午模拟赛 \(70+80+0+40\)。T1 细节没处理到，本来过了，被 UU 卡了。T2 想到了正解，没来得及写完，时间浪费在思考太慢了， ......
NOIP 前上班纪要
CSP模拟47联测9 数据我造的。 CSP模拟48联测10 B. 特 卡掉了一种基于先快速筛查决策点后枚举剩余的决策点进行暴力判定的做法。 list CSP模拟50联测12 C. 路径 卡掉了暴力合并的点分治。 由于没有重测，我代为提交。 CSP模拟51联测13 A. 菜 卡掉了并查集判断的假做法和 ......
2023/11/16 NOIP 模拟赛
T1 基于1的算术 标签 暴力枚举 思路1 赛时想了个假的 DP，只拿了 77 分，，， 小于 \(10^{15}\) 的仅由 \(1\) 组成的数只有 \(15\) 个，直接枚举即可。 想了一个做法，就是直接枚举第 \(i\) 位作为最高位的 \(1\) 串取了几个，分解每位，设从高到低 \(i\ ......
NOIP2023游记
DAY -3 状态稀烂，NOIP2021T4爆搜打了一天，但是常数还是薄纱echo_long,于是下午开摆，体活课跑路踢球去了，惨遭2班6:1暴打，蒟蒻半空门球都停下来了，竟然抽歪了，过人晃倒自己，晚上7:30跑路，回家开始欢乐pes，打双十一竞技场快被系统气死了，门将场场摄政王，对面每场门将都跟开 ......
[NOIP2022] 建造军营 题解
[NOIP2022] 建造军营 题解 Part I 观察 注意到如果删掉的边在一个边双连通分量里面，那么无论如何都不会影响 A 国，所以 B 国只会删掉桥，于是把图边双缩点之后，同一个边双里面的点要么都不选，要么随便选至少一个。 Part II DP 再次发现军营一定是一个极大的连通块，所以可以考虑 ......
2023NOIP A层联测32 T3 sakuya
2023NOIP A层联测32 T3 sakuya 虚伪的期望，彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费，再除以 \(m!\) 求期望。 对于某个排列的花费为：\(\sum\limits_{i=2}^m dis(a_{i-1},a_i)\)。 但考虑一下，这个式子重要吗？ 我们的目的是 ......
2023NOIP A层联测32
2023NOIP A层联测32 目录2023NOIP A层联测32A flandreB.meirinC.sakuyaD. 红楼 ~ Eastern Dream总结 A flandre 有 \(n\) 种烟花，每种烟花有两个参数 \(a ， b\)，你要构造一种燃放顺序，使得 \(b\) 的和最大， ......
NOIP2023考前闲话
Day -3 Day -3 写了好多啊 怎么就剩三天了啊。 考前的状态似乎不怎么样，于是天天颓。模拟赛也没有认真打，骗分都不会了。NOIP 难度不到的模拟赛也只有 210pts。 梦熊的题似乎和我相性不是很好啊，怎么总是 200-，写四题挂四题。但是前几天 InfOJ 那场似乎相性挺好的，骗到了 r ......
贺题记录（noip前）
[SDOI2017] 遗忘的集合 题解 【多项式】 CF387D George and Interesting Graph 【网络流】网络流题，枚举中心点，贡献拆成 “连向中心点”+“连向其他点”，前半部分统计度数直接算，后边部分二分图匹配即可。 P4705 玩游戏 【多项式】列出贡献式子，难算的是 ......
NOIP2022 题解
去年今时，我得了 100 + 0 + 0 + 8 分，太抽象了 QwQ 所以为什么今天才写这个东西？因为今天才做完了 T2…… [NOIP2022] 种花 简单前缀和优化 DP，不谈。 [NOIP2022] 喵了个喵 非常高级的构造题。 看到 \(k = 2n - 1/2\)，我们可能会想到每一个栈 ......
2023NOIP停课集训总结
2023NOIP停课集训总结 距离十八次的NOIP模拟赛结束只剩下三四天了，NOIP也将在11.18周六如期举行。 在这次从2023.10.1至2023.11.18的集训中，我确实有了许多收获，感到自己的知识经验积累更加丰富。 下面我将从几个方面对此次集训进行总结。 1.知识点的收获 分 ......
2023/11/15 NOIP 模拟赛
T1 游戏 标签 尺取 线段树 单调队列 线段树进阶 思路 抽象题意，相当于有 \(t\) 个点，有 \(n\) 个下接 \(x\) 轴的矩形。 首先明显可以按照 \(c\) 排序，然后尺取。 写法 线段树记录每区间内未被覆盖的最大高度。 因为插入和删除的顺序相对不变，一个单调队列维护该区间内矩形高 ......
2023NOIP A层联测31 总结
2023NOIP A层联测31 总结 题目 T1 暴力操作 \(n\leq 5\times 10^5,m\leq 5\times 10^5\) 赛时思路 可以二分一个中位数 \(mid\)，将较小的 \(\lceil \frac{n}{2} \rceil\) 个数拿出来，将这 \(\lceil \f ......
【做题笔记】NOIP真题们
[NOIP2022] 种花 题意 不太好描述，感性理解（ 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点，因此我们考虑枚举下面这一行的拐点（也就是首个种花的位置）\((i,j)\ ......
2023NOIP A层联测31 T4 民主投票
2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 \(s\) 每个人最多获得的票数，一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 \(s\) 了，那么这个点肯定要把票分给他的父亲。 设 \(f_{u,s}\) 为 \(u\) 点在最多获得 \(s\) 票的 ......
NOIP 游记
Day -4 教练从代码源整来一套模拟赛，yx 又登顶了/kt/kt/kt。 T1 太恐怖了，完全不会，但是 cly 一眼秒。排序之后如果不考虑合法性，一定是 \(1\leftrightarrow 2,2\leftrightarrow 3\dots 2n-1\leftrightarrow 2n\)。 ......
2023NOIP A层联测30 总结
2023NOIP A层联测30 总结 题目 T1 草莓列车 \(n\leq 10^5,m\leq 10^7\) 赛时思路 一开始看错 \(m\) 数据范围，以为 \(O(m\log m)\) 可以过，后来发现问题以后，集中在考虑线段树之类的 \(\log\) 级别的算法维护序列，或者线段区间，一直没 ......
2023NOIP A层联测31总结
2023NOIP A层联测31总结 \(T1\) 暴力操作： 给你一个长度为 \(n\) 的序列 \(a\) ，你可以花费 \(c_x\) 使得 \(a_i\) 变为 \([a_i / x]\) ，你总共有 \(k\) 元。为最终序列的中位数最小是多少。保证 \(n\) 为奇数。 \(n , m \ ......
82ed 2023/11/14 NOIP Day-3
题目难度上去了，我这种打法真的要认真思考一下了 首先，我的码力不算很强，注意力不算非常集中，很容易因为一些原因去想别的题目 这导致我比赛码题时spend的时间较多 第二，我对题目套路的思路不是很好，有时候看到一道题，要想一段时间才能够反应出来这道题的思路，但有些人一眼就能看出大概 第三，比赛策略弱， ......