题解 联盟noip

NOIP2023 游记 Day 0 明天就考 NOIP 了，今天还是得扎实的复习一下。 安排一下我的复习计划： 上午&&下午 [?] 复习线段树 [?] 复习权值线段树 [ ] 学习带权并查集 [?] 复习 lca 并打几道题 唉，本来定的上午的复习计划，结果一天都没复习完。那就稳心态吧。 心态调整 ......

Day \(-6\) 直接发烧，喜提 \(3\) 天小短假。 Day \(-2\) 回学校体艺节，接着摆烂。 Day \(0\) \(13:00\) 出发，前往中山南朗，\(广佛新干线\to\text{S47广佛江珠高速}\to\text{S5广台高速}\to\text{S43广珠西线}\to\te ......

11.17 我们DZ不负众望又干了点nt事，但是为了按时间顺序记叙，所以说放到最后再讲 上午 平常的起床+吃饭，然后就发手机啥的，坐大巴去德州东再坐会高铁去秦皇岛，这些简单记一下就行了 重点来了 先拜谢一下__int_R__ 在大巴上的时候tkth拉int_R回粥，然后他在自己号整了几抽出了个6星， ......

前言 一个多月的愉快停课生活要结束了，悲。 这也是第一次参加 noip ，前两年初中时候一次差 \(4pts\)，一次差 \(15pts\) 都很遗憾的错过了。 Day -2 上上届的机房大佬来给我们祝（送）福（行），教练甚至为此准备了一桌的零食。 学长讲了一些注意事项，分享经验，然后机房非常的热闹 ......

Day? celeste 非金草莓全收集，\(1a,2a,2c\) 金，celeste 官图全通关，酱 \(1\) 差 \(4\) 颗蓝心（Day 1）。足以见我多摆烂。 足球出了一场已经连续 \(5,6\) 场进球了，有 \(\ge 2\) 场进 \(2\) 球。（体育运动是好的） ......

6点起床 7点半到考场,考试前吃了点早饭开题看t1,5分钟后,这个是不是统计一下每个串的各种字符的个数就好了10分钟后,比较一下最大最小字符不就完事了,感觉略水15分钟写完,过了所有大样例看t2推了一会今年noip这么简单?基环树瞎搞一下就好了.写完过完大样例9:49 优势在我!开t3!推了半个多小 ......

-1.序言 观前提示： 本文大部分篇幅在作者情绪较激动时写成，所以可能会出现一些言语偏激。 长长长文警告。 文中大部分人名会用 X老师 或者英文缩写代替。 作者语文水平不高，所以应该写不出太好的鲜花，这篇文章仅代表我对自己一些经历的总结和看法。 不好取题目所以不取了。 0 我的破木箱 装满枯萎的花 ......

规定比赛日为 Day 1，比赛前一天为 Day -1（Day 0 呢？？？）。 强推 HARDCORE TANO*C 的 20 周年专。 Day -7 由于明天要打 CCPC，所以就留在学校不回去了。 晚上教练给我们点了麦当劳，之后就自然而然地演变成了集体打摆（就当作 CSP 前没能腐败的补偿吧）。 ......

2023.11.18 NOIP 游记 Day -1 一大早吃完饭就出发了。 路上在摆，想放松一下，只求正常发挥。 还是有点紧张，夹杂九分伤心。毕竟已经觉得自己要退了。 午饭自助，但是随便吃了两口。 心情挺沉重的。一想到是我最后一次比赛了，还是很，，， 下午去听了个会，颁奖仪式没听，感觉没啥意思，学长 ......

P7907 [Ynoi2005] rmscne 题解 退役前的最后一篇题解，献给 Ynoi。再见了各位。 题目大意 给定一个长度为 \(n\) 的序列和 \(m\) 次查询，对于每次查询，给定 \(l, r\)，求出一个最短的子区间 \([l', r']\)，满足所有在区间 \([l, r]\) 中 ......

P3412 仓鼠找sugar II 题解 大水题一个 题目大意 给定你一个树，设 \(f_{u, v}\) 表示在树上随机游走的情况下从 \(u\) 走到 \(v\) 的期望步数，求 \(\displaystyle \frac{\sum_{i = 1}^n \sum_{j = 1}^n f_{i, ......

省流：没调出 T4。 书接 NOIP2022。 去年因为 T1 多测没清空 + T2 没输出步数挂了 \(100+\) 分，然后喜提省二。 所以接下来高一下学期都在 whk，完全没碰过键盘，所以这个学期刚开始状态还是挺生疏的。 CSP2023 因为没写游记所以提一嘴。 当时可能脑子有点抽，一上来就把 ......

为梦歌唱，为夜长鸣。 ——题记 这是我第一次拥有参加 NOIP 的机会。去年因为实力太菜，CSP-S 没上分数线，没能参加 NOIP。 真可谓感慨万千啊…… 考场竟然就在隔壁机房，好爽。 （\(08:30\)）开考 深吸了一口气，然后开始看题。 看 T1 前的内心活动：要是今年切不了 T1 怎么办？ ......

题目链接 题意简述 给出若干条平面上线段，找出最大的正+形边长多少。 思路 不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。 代码 #include<bits/stdc++.h> using namespace std; typedef struct line { int sx,sy ......

题目链接 解法分析 这个问题是一个经典的排列谜题，通过回溯算法来穷举所有可能的字符排列，然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题，其中需要满足一定的排列条件。通过仔细考虑约束条件，可以加快解决问题的速度，减少不必要的计算。 更详细的我写在代码里了。 代码 #include <b ......

链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先，我们要知道，如果我们用 queue ，那么最先到的点不一定是最优的。 所以，我们需要用 pri ......

由于是 11.18 号补的，能像多少是多少吧。 after csp-s 后面接连考了好多场模拟赛，都比 -s 分数高，小崩溃。 一直保持一周四场模拟赛的节奏，还是挺累的。 11.16（-2） 这周状态挺差的，前两场模拟赛都只有 110。 上午信心赛，但还要体测。感觉随便考。 由于太久没运动，体测完直 ......

坐标 SH 的蒟蒻。 其实这是一篇四合一游记，除了 NOIP 之外还参加了几场只有上海有的比赛，但其他比赛都很诡异，所以只是简单记录一下，供以后想要报的人参考（如果真的能够看到这篇游寄的话……）。 2023 学年上海市中学生信息科技学科竞赛 2023.11.11，下午。 上午在学校上课，中午吃完饭去 ......

NOIP 2023 赛后总结 & 退役（也许）总结 引子 今年应该是参加noi系列比赛的最后一年，本次比赛后，我百感交集。回想起自己从小学六年级刚刚接触OI，到如今高二在进队的路上垂死挣扎，真的是感慨万分。庆幸自己选择了OI这条路，因为这正是我喜欢的事情。 赛前训练计划 在CSP 2023 结束后， ......

Day 0 打了大半天板子，然后开摆。 打块，快下班的时候玩了猜词游戏。 回家睡大觉。 Day 1 早上起床状态良好，收拾收拾就出门了，跟爸妈吃了肯德基，然后坐车到三校区。 才看到 cc0000 之前发的消息，回的时候她已经到了。 早上冷的要死，还好没等很久就进去了，跟 cinccout 闲聊了几句 ......

游记 进场前的同学们 柠檬熟了、Nitaycke、Prms_Prmt、b1t zhicheng，meatherm 开题，很快啊， 第一题不就桶排，今年签到没有去年恶心啊（9：00） 第二题，观察到每个变量最后只有一个值的依靠（或者干脆定值），建图染色就好了啊，冲冲冲，9：30 就过完了样例 此时：优 ......

AI：在考试前的紧张和期待中，我经历了从误解考试结束时间到发现时间不够用的惊险。通过调整策略和积极思考，我最终成功完成了题目。虽然有些困难，但这次经历让我更加自信和熟练地应对未来的挑战。 ......

CF985C题解 思路 由题意得知，现在有 $n\times k$ 块木板需要组装成 $n$ 个木桶，每个木桶由 $k$ 块板组成，容量服从短板原理，要求容量差不得超过 $I$，求最大容量和。 不管采用什么方法，无疑我们首先需要将板长（数组 $a$）从小到大排列。 利用贪心算法。先找出与 $a_0$ ......

CF1552D题解 思路 首先，$a_i$ 的正负不重要，如果 $a_i=b_j-b_k$，那么就有 $-a_i=b_k-b_j$，读入时将 $a_i$ 全部转化为正数。 若满足 $a_i+a_j+\ldots+a_k$，那么就可以构造出 $b$ 序列，否则不行。 从左到右遍历一遍 $a$ 序列，动 ......

P2678 跳石头 链接 这道题其实很水 我们二分最长距离，最后用 $check$ 函数 判断合不合法 一下是核心代码 $check$ 函数这样写： bool check(int x){ int last=0,tot=0; for(int i=1;i<=n;i++){ if(a[i]-last<x) ......

blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来（\(T\le k\)）那么显然也可以用 \(0\sim 2^k-1\) 表示出来，转化为求最小的合法填数方案 \(T\)。 如图所示，红色是唯一路径，黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法，可以给两者填 \(2^0 ......

没什么好游的，索性标题不写是游记了。 CSP 结束，甚至几个月前我就感觉人要废了。果真如此。 但游记性质的东西还是要写的。 管他呢，OI，感觉自己很不像一个 OIer。 11.17 两个质数组成的日子。总是感觉有重要的事情要发生。 但还是挺平常的，白天比平时多做了几道题，也没复习什么玩意，晚上机房有 ......

开考先看 T1，简直就是签到，每个串记录其中字典序最大的和最小的再数数就行了，100 pts 到手，此时 8：45，检查完是 8：47。（大概吧） T2 上来先打爆搜，然后发现没有 + - 操作的简直送分，40 pts 到手，然后一直在想特殊性质，正解都没想，特殊性质好几发大样例都没过，搞到计划的 ......

Link UVA10652 Board Wrapping Question 给出 \(N\) 个矩形，求面积最小的凸多边形能包住所有矩形 求 矩形面积占凸多边形面积的百分比 Solution 把矩形的四个顶点拿出来，就可以转化成凸包裸题了 Code #include<bits/stdc++.h> u ......

NOIP2023 爆炸记 Day -4 33dai 模拟赛 \(100 + 20 + 20 + 0 = 140\)，A 构造给大样例，直接变找规律题，难绷。 B 没想到是矩阵，感觉正解不难写但是很难想到第一步，C 题 dls 都说难推，获得摸鱼的正当理由，哈哈😎。 通过了东方永夜抄 Easy 难度 ......