题解 联盟noip

彻底成为 NOIP 搞笑型选手了。 考前得甲流了，但是好了，最近这阵子长沙各种各样的感冒都多（心疼对面感冒没好全的 lcm）。晚上睡得挺好，反正去考场的路上自我感觉良好。 开题，冷静了一下把四个题都读完了，当时的想法是 T1 一眼就会了，T2 好像是个随便搞搞的细节题，T3 好神秘，T4 又是区间又 ......

Day -?? 校庆期间润到机房看民间数据，发现 CSP AK 了一车，希望 NOIP 不要是这个难度！ Day -? 老叶和裘讲尽量给我们多一点时间，于是当天下午就开始停课了（ Day -1 请了个假回家睡大觉！ 早上被迫起来打集训队胡策，写写弄弄找了点规律花 2h 过了 T3。发现 T2 是个巨 ......

给你一个序列 \(v_{1 \dots n}\)，定义 \(f(v)\) 为 \(v\) 中斜率最大值（\(\lvert v \rvert = 1\) 则 \(f(v)=0\)），有 \(q\) 组询问，每次给定 \(1 \le l \lt r \le n\)，求 \(a_{l \dots r}\) ......

Day 998244352 (20231117) 来到考点附近。 在大巴车上玩 poki，到站了玩 MC，从中午玩到了晚上。 Day 0 开题。 T1 一眼像是排序，但大约 15 min 后意识到只要对每个字符串找到最大和最小然后 \(O(n^2)\) 就过了。 T2 每个点向最后的点连边，用并查集 ......

Problem:G Time Limit:2000ms Memory Limit:65535K Description 有一只青蛙，每秒选择走1米或跳m米，青蛙体力不足，所以不能连续两秒都在跳。 青蛙将移动到[l,r]之间，它想知道有多少种不同的方式来实现其目标。 两种方式是不同的，当且仅当它们移动 ......

目录正题A 一道好题题目大意解题思路D 机器人兄弟题目大意解题思路E 二合一题目大意解题思路F 见面礼题目大意解题思路G 相似基因序列问题题目大意解题思路K 四国军棋题目大意解题思路L Mary 有颗有根树题目大意解题思路 正题 好像还没上gym所以放不了题目链接，深圳这场的题目我觉得都很好所以写个 ......

Problem:F Time Limit:1000ms Memory Limit:65535K 题目 Description 贪吃蛇大家一定都玩过吧，现在宋哥也要玩这个游戏，最初的时候贪吃蛇从屏幕的左下角出发，但是有一个非常不幸的事情，就是宋哥的游戏机的左键和下键坏掉了，这意味着什么？没错！他只能操 ......

省流：寄！ Day -? 开始全天停课，一天一场模拟赛。 还是改不了死磕的毛病，经常纠结于一道题而舍弃了更好写的暴力。 很好奇某位佬是怎么做到模拟赛划水还能天天 rk1 的。 寄！ Day -7 全真模拟了 luogu 的模拟赛，然后成了 rk1？ 要是 noip 也出构造就好了（虽然这不可能。 拜 ......

Day -2 NOIP 之前最后一场胡策，当然要认真打啊！最后喜提 70+20+50=140。一题不会。赛后看题解发现 T1 就差一点了。希望 NOIP 不要被奇奇怪怪的位置卡题(flag)。 Day -1 打板子，复习了一下之前做的题，并奶了一口复习的这些都不会考（这个倒是奶对了）。 Day 1 ......

周五出发去广州，从周三晚上就回家了，然后一直写不进去题。 好，周五了。 好，坐动车去广州了。 车上睡了很久，一会就到了。 好，到广州了。 坐了很久地铁，真的很累。 找了好久旅馆，终于到了。 好累，睡了好久。 打了缩点的板子，睡了好久。 18号了。 好，打车去考场了。 好，8:27了。 好，开考了。 ......

https://www.luogu.com.cn/problem/P9869?contestId=145259 看到要给变量赋初始值，还是 T, F, U 之类的，容易想到 2-SAT。 设 \(1 \sim n + m\) 的点表示 \(x_1, x_2, \dots, x_{n + m}\) 为 ......

ZJ NOIP 2023 迷惑行为大赏（持续更新） fuck 无。 f**k 94次出现的准考证号 orz 16次出现的准考证号 求大佬ZJ-0496 5.？《13个文件》 ......

游记 NOIP2023（public version） 11.17 20:30 提前一天到达考点：中山市中山纪念中学。没有看鸭子。 11.18 8:30 正式开考。然后打开了一下虚拟机，有了上一次的经验，这次直接挂好了虚拟机的共享文件夹，题目也找到在哪里了，比较顺利。 T1 感觉比较简单，先做；T2 ......

我没有写游记的习惯，但是这可能是我最后的 OI 比赛了，所以就写一下吧。 其实考试前两天很不幸我得了甲流，发烧了两天，为此去打了两天的针，暂时把病压了下来，只求考试的时候不要发作就可以，不过到了济南之后感觉还不错。 晚上到了去吃的麦当劳，巨无霸，中薯条，麦乐鸡，味蕾似乎并没有因为疾病而罢工，很高兴。 ......

考场上乱打的40 并查集可做。 点的修改其实就是新建一个点，最后点的编号要和最初的点在一个组。 有个坑，自己可以和自己取反。也不算坑吧，写代码的时候没注意到。 还是有很多技巧，只能说经验不足。 #include <bits/stdc++.h> using namespace std ; const ......

题意 给定两个字符，分别是两个 \(26\) 进制数，\(A\) 到 \(Z\) 分别表示 \(0\) 到 \(25\)。求这两个字符的和。答案同样用这种 \(26\) 进制表示。不包含前导 \(0\)。 思路 先转化成 \(10\) 进制，再转化成 \(26\) 进制即可。 而因为只有一位所以就不 ......

思路 因为不一定是只有一个答案，也就是多选题。所以就转化成了在 \(n\) 个里面选若干个。 而每种个数必须都试一次。所以答案为： \[\sum_{i=1}^{i \le n} C_n^i \]\(C_n^m\) 表示在 \(n\) 个里面选 \(m\) 个方案数，即组合问题。 众所周知， \[2^ ......

题意简述 有两个 \(n\) 位十进制数 \(a\)，\(b\)。要将数字 \(b\) 的每一位重新排列后，使得得到的数字一个在大于等于 \(a\) 的情况下更接近 \(a\)，另一个在小于 \(a\) 的情况下更接近 \(a\)。 求这两个数，如果找不到就输出 0。 思路 以大于等于 \(a\) ......

本题考查基本语法。 思路 用 while 来枚举每一组数据，用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&，它的意思是左右两个要求如果同时成立，则会返回 true，否则返回 false。 \(a \ge x\)，\(b \ge y\)，\(a + b \ge z\)。 这三个条件都要同时 ......

考前： 准备准备了rp套餐：汤达人豚骨面、农夫山泉NFC芒果汁、西柚味水溶C100、德福白巧克力，希望能给我带来好运（rp++） 进考场，得试题，先通读一遍，发现T1纯纯煞笔题，T2似乎是一个2-SAT之类的图论问题，T3没思路，T4显然的dp。 写完T1及对拍用时40min+，然乎T2仔细想了一下 ......

前置知识 最短路。 思路 这就是一道很简单的最短路板子，太良心了，用堆优化的 Dijkstra 就能过。相信大家都会这个，我就不介绍了。 AC CODE #include<bits/stdc++.h> using namespace std; int dis[100005],n,m,s,t,vis[ ......

考虑使用贪心。 对每个人按 \(m\) 从大到小排序，这样可以使后面跟风的人跟多,需要花费金币越少。 维护一个小根堆，从后往前枚举，每次将人的贿赂值入小根堆。 如果当前人民的跟风值大于在小根堆里的人数，就将答案加上堆顶元素，并将堆顶元素出堆。 最后输出答案。 注意易错点，每次要将堆清空。不会只有我才 ......

题意 给定一个序列，里面的值只有可能是 \(a\) 或 \(b\)（\(a < b\)）。有 \(m\) 个区间，这里面的值必须是 \(a\)，求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100，所以可以先暴力将所有值设为 \(b\)，再将区间里的值暴力修改为 \(a\) ......

其实我是不想写游记的，因为就算写出来了，也会被冠以“退役记”而不是“游记”。但是晚上教练的话又让我改变了想法：经历这么长时间，总得有个总结，不然这些事的意义，就没那么大了。 对啊，那么我学 OI 的意义，是什么呢？ 不得不说，这个问题在之前我其实是都一直没怎么想过的，大部分人学 OI 是为了功利，相 ......

\(8:30\sim9:04\) 把题读完并写了 T1 \(9:04\sim10:22\) 感觉 T2 正解不好写啊，就先写了 \(80\) 分求稳。 \(10:22\sim10:54\) T3 不会做，发现特殊性质都不会做，去看 T4 \(10:54\sim11:23\) T4这么蠢？ \(11: ......

题目传送门 前置知识 乘法逆元 | 排列组合 解法 简单的排列组合。从 \(n\) 个学校中选出 \(a\) 个学校，共有 \(\dbinom{n}{a}\) 种不同的方案数。选出的 \(a\) 个学校中每所学校再从 \(b\) 个人中选出 \(d\) 个人，共有 \(\dbinom{b}{d}^a ......

省流：zz。 Day -1 & Day -2 & Day -3 打板子 x43道（事实证明，几乎没用） 做了点数据结构题。 （但是为什么场上还是没想到线段树啊。。） Day 0 Undefined. Day 1 dict 。。。 第一次认为只能选一个单词，并且只能 swap 一次。 写半天回看了一下 ......

目录9.16 - CSP-S 第一轮10.18 - 考前放松？10.21 - CSP-S 第二轮11.15 - 考前放松？11.17 - 考前放松？11.18 - NOIP 2023 9.16 - CSP-S 第一轮 记忆丢失。 出成绩是 90+ 多少来着。反正在队线内，赢！ 10.18 - 考前放 ......

人生第一场，也是最后一场 NOIP。 Day 0 和以往行程有些变化，早上吃完饭就出发了，大约 \(1\) 点前就到达了秦皇岛。 英莊李家被 CCF 开除出推荐宾馆了，所以住的是闲庭四艺，环境确实严格强于英莊李家，不过管理不近人情（怎么没顾客怎么来是吧）。 吃完饭就直接坐车前往开会地点了，组织了个河 ......

Day -1 (11.16) 今天信心赛挺信心赛的，但是第一套题真的没绷住（T1 就给你弄一个交互？）好在把题换了，然后 8:00 开打，11:30 结束？你家 NOIP 跟 J 组时间一样长啊？拿了 150pts，跑路。 T2 想改但是又不想改。赛时的暴力就是从后往前隔一个选一个，但是他的数据好像 ......