前言:这是篇blog这周集中打模拟赛的记录,后会和NOIP场外游记并在一起。11/11双十一，打了两场共同体NOIP模拟赛157:55左右开题t1,t2,t3,t4看了一眼，觉得t1,t2可做想t1,到8:40想出了做法(赛后看来离正解挺近的),9:30左右写好。对于一张n个点的图，由菊花图可想到，应该是对半开。

我看看有多少人吊打我Day-1：复习了ST表，线段树，KMP，LCA，结果，一个都没考！！Day0：再次复习，好像都会了，又好像都不会，思考了考场策略，然后就躺倒床上了。Day1：六点半才起来，再复习了一下。吃完早餐直奔yh。7：30来到了yh，一个人也没有，过了一会，z老师来咯，祝福了我然后就送我进考（xing）场。

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

寄CSP-2023理论然而：历史意义：2023NOIP再见。3FE名场面T2T3T4其实还有GDOI普及组的zuoji与zouji……splay与暴力两小时splay爆0，2分钟暴力AC。

2023NOIPA层联测32目录2023NOIPA层联测32AflandreB.meirinC.sakuyaD.红楼~EasternDream总结Aflandre有\(n\)种烟花，每种烟花有两个参数\(a，b\)，你要构造一种燃放顺序，使得\(b\)的和最大，\(b\)会改变，具体来说：设\(i\)在\(j\)前燃放，那么。\(a_i<a_j\)，则\(b_

2023NOIP停课集训总结​ 距离十八次的NOIP模拟赛结束只剩下三四天了，NOIP也将在11.18周六如期举行。​ 在这次从2023.10.1至2023.11.18的集训中，我确实有了许多收获，感到自己的知识经验积累更加丰富。​ 下面我将从几个方面对此次集训进行总结。1.知识点的收获分块分块是一种

2023NOIPA层联测31T4民主投票思维好题。思路首先可以设\(s\)每个人最多获得的票数，一开始所有点都把自己的票投给自己父亲。如果一个点的票数超过\(s\)了，那么这个点肯定要把票分给他的父亲。设\(f_{u,s}\)为\(u\)点在最多获得\(s\)票的情况下要向父亲分的票数（不

2023NOIPA层联测30总结题目T1草莓列车\(n\leq10^5,m\leq10^7\)赛时思路一开始看错\(m\)数据范围，以为\(O(m\logm)\)可以过，后来发现问题以后，集中在考虑线段树之类的\(\log\)级别的算法维护序列，或者线段区间，一直没有想过ST表相关数据结构，于是最后只有60。赛后

2023NOIPA层联测31总结\(T1\)暴力操作：给你一个长度为\(n\)的序列\(a\)，你可以花费\(c_x\)使得\(a_i\)变为\([a_i/x]\)，你总共有\(k\)元。为最终序列的中位数最小是多少。保证\(n\)为奇数。\(n,m\le5*10^5\)首先想到了二分一个答案，因为只要使得前\((n+1

2023NOIPA层联测30总结\(T1\)给定一个序列\(a\)，有\(m\)次操作\(l,r,v\)，表示将\([l,r]\)内的每个\(a_i\)变为\(\max(a_i,v)\)\(n\le10^5,m\le10^7\)看到\(n\le10^5,m\le10^6\)，赶紧打一个\(O(m\log_2n)\)的线段树做法，在看到\(20pts\)的\(l

2023NOIPA层联测30A.草莓列车目录2023NOIPA层联测30A.草莓列车题目大意思路code题目大意给定一个序列\(a\)，有\(m\)次操作，将\([l,r]\)的每个\(a_i\)变为\(max(a_i,v)\)\(n\le10^5,m\le10^7\)思路对于每个数，只用用它本身和每个涉及到它的查询里面

2023NOIPA层联测26总结题目T1origen大意\(n,a_i\leq2\times10^5\)赛时思路一开始想固定一个端点递推去求贡献，发现异或加上平方维护不了递推式，痛失40min。后面多的时间分给T1后接着想做法，考虑拆平方化代数式，然后平方项的因式分解忘了，导致后面一直认为平方项会被加多

2023NOIPA层联测26T4abstract乱证明求性质的光速幂优化题。思路对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有\(k\times(\logV+\logV)\)个。那么在以该点为终点，以子树内节点为起点的路径中，取值只有\(k\times(\logV+\logV)\)。这是

2023NOIPA层联测26T2competitiontjm的做法，很抽象。考场思路考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。假设某一次可以做出来题\(x\)的人是\(i\)，而\(i\)下一个人可以做出这道题的人是\(j\)，于是题\(x\)有\(C_{j-i}^2\)次不会被做出来

2023NOIPA层联测22差后队列挺有意思的期望题，题解做法应该是DP，但是我又双叒写出奇怪的做法……思路除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。对于操作0的输出和操作1的输出分开

2023NOIPA层联测20点餐题目很好，可惜考试没想到。思路可以按照\(b\)从小到大排序，固定选择个数\(k\)，枚举选择的盘子\(x\)的\(b\)最大，最优解肯定是贪心的在前\(x-1\)个盘子里选择\(k-1\)个最小的，使用权值主席树可以在\(O(\log_2n)\)的时间内求解。我们令\(f(k)\)

2023NOIPA层联测16T3货物运输题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。树解法令\(a_i=s_i-\frac{\sums_i}{n}\)，最终令\(a_i=0\)。通过树形dp，从叶子节点向上转移，叶子节点要么向父亲拿资源，要么向父亲传资源，所以转移为：\[a_{fa}+=a_i

回来吧牢大\sad小时候看这集复活赛打赢了。（100+100+10+15）回来吧刺激战场我最骄傲的信仰历历彩目的G港眼泪莫名在流淌你是记得98K还有给力的装备把敌人都给打退就算通宵也不累A.嗯鸥哀劈(noip)B.讴不死塔扣(obstacle)C.钙绿(probability)D.锐特(rate)

A.长春花简单题。打表发现情况并不多，记录下平方后模\(p\)对应的值，然后枚举\(a\)，用链表维护即可。点击查看代码#include<bits/stdc++.h>usingll=longlong;usingull=unsignedlonglong;inta[100005],b[100005],p,ans,mx;boolvis[100005];std::list<int>l;std::st

2023NOIPA层联测9T3天竺葵题面及数据范围Ps:连接为accoderOJ。看题大概是一个最长上升子序列的带权版本，于是想到dp。设\(dp[i][j]\)为到第\(i\)项，选出\(j\)个数的\(c_j\)最小值，不难想到转移：\[dp[i][j]=\min(dp[i-1][j],a[i]\(a[i]>dp[i-1][j]*b[j])\)\]若任意

A.T1(cook)复合题，考场上只做出来了分块的部分，没有想到那个组合数求和可以用莫队分块部分具体不说了，对散块部分加权时，可以采用归并优化时间复杂度(因为我北卡长哩，卡到了晚饭之后，卡了一下午，好欸！)现在考虑问题\(\sum_{i=0}^{k}\dbinom{x}{i}\)令$(S(n,m)=\sum_{i=0}^{m}C

A.万花筒考虑发现每次相当于把x和x+d连边，不难发现最后一定是一些环证明可以看白简B.冒泡排序趟数期望写一下我曾经比较疑惑的点为什么inv和p一定一一对应，因为我们发现只要给出我们一个inv我们就可以倒推出唯一确定的p，所以它们是一一对应的关系这道