方差 题解noip 2021

Day -7 赛前一周其实有点开摆了，模拟赛总共打了一场，还只做出了 \(1.5\) 道题，t2的在赛时写挂了，赛后2min写完，当时在想NOIP考场上不会也出现什么赛后会了的题吧，结果直接伏笔。 Day 0 早上开动员大会，同样的东西不晓得讲多少遍。开完动员大会，直接开始打球，下午开摆。 Day ......

P9713 「QFOI R1」抱抱 题解 Sol 前置知识：长方体体积公式：\(V = abh\)。 我们知道，切割掉 \(x \le k\) 的部分就是把 \(a\) 减去 \(k\)，切割掉 \(y \le k\) 的部分就是把 \(b\) 减去 \(k\)，切割掉 \(z \le k\) 的部 ......

比赛的事情不想写了。 可能就是不会考试吧，各种地方的失误，各种策略的失误，各种没来由的蠢。 大概不知道我发生了什么的也看不懂我在乱抱怨什么。如果能力根本就不足以触碰到，如果区区肮脏的败者也想偷取星杯的话，那就不要以希望之名玩弄本就不存在的胜利啊。 只可惜，生活终究不是动漫，里克等来了特图，我等不来任 ......

Problem:H Time Limit:1000ms Memory Limit:65535K Description 从前有一个绿巨人，他有个习惯是每餐只吃n个绿苹果。他有一棵神树，无限大，每一层都有且仅有k个枝杈，这k个枝杈上正好分别有1,2,3...,k个苹果。为了锻炼身体，他在同一层仅仅能选 ......

NOIP 2023 不管怎么样，好像暂时不用退役了... 进场前机房同学在看字符串，我奶了一手不会考字符串，然后进场一看 dict.in，有点想笑。 开场看了一下，感觉 T1 是去年 csp T1 那种题，然后简单想了一下发现可以直接找出最小次小，大概十几分钟的时候过了样例。然后看 T2，感觉和食物 ......

前情概括：csp爆炸，本次期望不高，目标是两题然后暴力打满。 赛时情况： 8：00到考场，吹了会水之后就进去了，有点点紧张。 来到三楼的时候肚子就开始犯病。直接去厕所发现还要排队。/fn 直接去四楼，因为没有手表心里慌的很，回来时已经 8：27 拿了个水杯就进场了，心砰砰跳。 一遍过密码开题，开题顺 ......

Day 0 水水水。。 APJ 把 fnaf 电影看了。好像和 APJ 的期望相差比较大。 啥时候普及脑机接口啊。 看到有人打 3,2,1，遂打。打了两天 IN 一直都是 91 万左右。。 颁奖典礼，膜拜国际特级大师 Su_Zipei，今一您扬向。 因为和 K8He 是一个房间的所以就天然面基了 c ......

NOIP 2023 挂分日寄 Day -1 2023.11.17 光速改完前一天的联考 T4，进入板子大赛 感觉前面的各种板子熟练了不少，好！ 居然没有忘掉 线 性 求 逆 元 这个神秘东西，一大进步 Inv[i] = 1ll * (p - p / i) * Inv[p % i] % p 线段树也在 ......

游记？游寄！ Day -1 罕见的周四放假，和大家出去吃了顿自助，本来要去蓝海的，结果前段时间搞活动，便宜，导致人特别多，就临时换成去一家亲了。很多年前去过，感觉还是小时候的样子。边吃边聊，妈的 lzy 喝大了突然说我不是在睡觉吗，凭空创造了一个新梗/fn/fn Day 0 终于是不用早起了，一觉睡 ......

Hello World 链接 这道题是一个很明显的前缀和，我们把 $sum_i$ 表示为前 $i$ 个字符有多少个有重复，查询的时候就用 $sum_{r-1}-sum_{l-1}$ 就行了。 代码 #include<bits/stdc++.h> using namespace std; string ......

题目链接 题目思路 这个问题要求找到一个半开区间，使得在这个区间内包含尽可能多的礼物。首先，我们需要将输入的礼物坐标按照从小到大的顺序进行排序。然后，我们可以使用双指针的方法来寻找最佳的区间。 代码 以下是代码解释： #include<bits/stdc++.h> using namespace s ......

分析 这题是一个很水的题，就是对一个序列有 $2$ 种操作方法，一种是对第 $K$ 个数以前的数的第一个进行删除，另一个则是在整个序列后添加这第 $K$ 个数，使得整个序列为同一个数字，显然，后者是无效操作，则只需要判断第 $K$ 个数以后有无与第 $K$ 个不同的数，有则无解，反之有解。若有解，然 ......

Day \(-1\) 早上开了场 CF Div1+2 VP，ABCD 都一眼秒，E 假了一发，然后仔细差分了一下才过。 中午吃得有点饱，感觉车上要吐。 上车和 fls 看了一下 CSP 2023 大巴车上没看完的《爱乐之城》，然而看到一半眼皮撑不住了，电脑耳机给了 fls，开始睡大觉。 睡醒的时候 ......

题意 给定 \(n\) 个数，求将她们收尾拼接形成 \(11\) 的倍数的方案数。 Sol 数数题。 众所周知，是 \(11\) 的倍数意味着将该数错位相减 \(mod 11 = 0\)。 注意到偶数位数的数与奇数位数的数的贡献是不同的。 考虑将她们分开计算，然后合并。 设 \(f_{ijk}\) ......

Day -1 最后一场模拟赛，死磕 T1 喜提 \(15\) 分，被 Shui_Dream 教育。 正式比赛一定不能这么干啊，去年全国其他选手「喵了个喵」的惨痛经历令人发抖。想了很多种暴毙的情况，告诉自己一定不能犯。 感觉后两题也不是很难啊。看来题目难度真不一定按顺序排列的啊。 下午 gj 带我们去 ......

Day -1 最后一场模拟赛，死磕 T1 喜提 \(15\) 分，被 Shui_Dream 教育。 正式比赛一定不能这么干啊，去年全国其他选手「喵了个喵」的惨痛经历令人发抖。想了很多种暴毙的情况，告诉自己一定不能犯。 感觉后两题也不是很难啊。看来题目难度真不一定按顺序排列的啊。 下午 gj 带我们去 ......

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