前言老登你也知道你又在出\(\rm{LIS}\)算法首先我们需要注意到,本质上和随机了一个\(1\simn\)的排列没有任何区别具体的,任意一个\(\rm{LIS}\)数列,都仅仅是由大小关系推过来的,并且可以证明,\(\rm{LIS}\)数列相同,当且仅当大小关系完全相同注意到这个之后(事

已经快两周没写闲话了，一想万一十几天就退役了不得留点念想啊，于是还是拾起来吧11.19上午打了困困模拟赛，不过我倒没那么困，不至于像CTH一样啃着水杯呼呼大睡开场就听大家说全不可做，于是果断【数据删除】结果再看题目，看T1的前半小时脑子里全是【数据删除】，看了十几分钟才看懂

题目描述给定一个数列\(A\)，数列的元素取值范围为\([1,m]\)。请计算有多少个非空子区间满足以下条件：该区间内每个元素的出现次数都相同（没有出现的元素视为出现\(0\)次）。例如，当\(m=3\)时，\([1,2,3]\)和\([1,1,3,2,3,2]\)是满足条件的区间，而\([1,2,2,3]\)和\([1,1,3,3]

我怎么这么菜啊，无语。赛时开T1，刚读完题，准备想一下，因为据我经验，不可能很快切掉。无意间发现Heldivis10min过了，意识到可能是诈骗/简单巨难题。发现\(k\)就是最短路长度。对于非最短路径，只要保证赋有\(1\simk\)的权值就行了。对于边\((u,v)\)，边权赋为\(\min(dis_u,d

挂分了。赛时T1看了一眼发现答案有单调性，以为是二分。想了一会发现写不成，于是去看看特殊性质，发现度数为二的性质只需要对图分一下层，记个最小值就行了。写完以后意识到正解和这个其实是一样的，只需要记录第一次到达的状态，对层数取\(\min\)再去做即可。交上去发现挂了，我的输

赛时T1题面实在太奇怪，结合样例看了好久才看懂。看懂以后发现应该就是简单神秘结论题。简单写了一会就过了样例，发现没给大样例，就扔了。T2第一眼感觉还是结论题，但是如果发现每个点能保证只覆盖一次的话就能做到\(\mathcal{O}(nm)\)。然后开始写，写完不过样例，发现题目让先输入

NOIP模拟赛总结DAY5T1：二分答案，贪心T2：二分答案，猜结论，单调栈T3：阶，分治T4：set，线段树，找性质（颜色段均摊总分：70总结：郑楠则反。DP优化经典套路不能忘。注意子任务的提示DAY6T1：暴力T2：乱搞，爆搜T3：分治，（亿点点）化式子T4：曼哈顿转切比雪夫，二分答案，KDtree（最近点），可持久化线段树（二维数

前言：下午两点开始，OI赛制\(4\)道题，总分\(140\)，一分没挂就是赢。以下题目顺序按开题顺序。T1：数论，\(50\)分暴力是简单的，速码。考虑对\(k\)质因数分解，思路是正确的，但是不知道如何找最小的\(n\)，遗憾收场。T2：模拟，\(60\)分是简单的，速码。考虑用个东西对每列最下面的可移

考炸了，真考炸了……第一题没啥可说的，就肯定满的，咋做都行，我排序贪心，10min切。第二题，似了。先看了A，B性质，发现非常好打，利用他给的公式，一平方随便判一下就做完了，因为只有最后一个检测器有用的。如果都检测不到，那干脆最后一个检测器也不用了，直接输出\(m\)。但是，C性质的写挂导致

坐牢3h+。赛时开T1，发现好唐啊，10min切了。过了全部大样例。开T2，现在是8:10。？现在是8:27，我怎么把T2大样例全过了。是不是太水了。我只是胡了一个贪心啊。开T3，现在是8:30。草，T1加样例了，做法假了。先不管T1了，先去看T3。感觉保证每次操作后都会满足对于\(i

赛后的思路永远比赛时清晰。赛时T1玩了一会发现\(a_3\sima_7\)一定是相邻的，所以只需要考虑两个数字即可。答案显然有单调性，所以考虑先二分\(a_2\)，再二分\(a_1\)。两个二分的思路都很简单，第二个二分用lower_bound即可。第一个的话其实就是模拟lower_bound内置，赛时调

前言本来想着给自己放松一下，刷刷博客，突然被几道面试题难倒！有三个线程T1,T2,T3,如何保证顺序执行？似乎有点模糊了，那就大概看一下面试题吧。好记性不如烂键盘***12万字的java面试题整理***有三个线程T1,T2,T3,如何保证顺序执行？在多线程中有多种方法让线程按特定顺序执行，

前言本来想着给自己放松一下，刷刷博客，突然被几道面试题难倒！有三个线程T1,T2,T3,如何保证顺序执行？似乎有点模糊了，那就大概看一下面试题吧。好记性不如烂键盘***12万字的java面试题整理***有三个线程T1,T2,T3,如何保证顺序执行？在多线程中有多种方法让线程按特定顺序执行，你可以

算法可以看出来是组合数学,但是考场上时间不够+本身也没做过组合数学,放弃了经过人类智慧的推导由\(\rm{Subtask}1\)可得基础柿子令$a=b_2-d_1,b=a_2-c_1$插空法可知答案为\(a+b\choosea\)代码略总结注意组合数学的\(\sum\)有些时候可以化

11.11早晨去级部转了一圈然后没看见人就直接回来了PEP说没事？不懂，有老师叫我再说（上午模拟赛。好像是直接搬了场梦熊S组上来，有少部分人看过题

搬一下卑微了一辈子了卑微的强省弱校垫底中老年选手，真垫底了。考虑到可能没机会了，记录一下最后的挣扎。这个时候才写游寄是不是有点晚了（初赛教练让只报S组，对于高中生也确实，不过现在来看让我去考J组能不能做出T4都不知道？随便过了，但是只有\(70.5\)，好像是全校倒二（最后一个

前情提要：初赛\(54.5\)，比去年还低\(2.5\)，但是过了。考点在七中高新，在红杏酒家吃的午饭，在旁边酒店小睡了一会儿。进考场，机子还是一如既往地牛，但感觉键盘有点难用，是放在抽屉里的，但我强行拉到了桌子上。起初一直打不开代码回收系统，过后不知道怎么回事就打开了。看T1，一眼没读懂，

时光荏苒，光阴似箭，新一轮CSP又过去了。（吐槽SD不允许JS同报。）10.25晚在家中打去年S组的T2，并不理解为什吗是蓝题，按理说DP式子挺好推的。10.26早上fqr还吓唬我们没带身份证。早晨在集合地询问fqr最小生成树的重载运算符是什么意思，菜。在车上的闲事：观看蓝书。

1.检查防火墙是否开启2.Ping一下是否网通3.客户端是否和主机是同一版本、是否是同一个补丁3.直接登录前台输入主机的计算机名5.Windows-system32-drivers-etc-hosts-修改主机IP地址6.UFSMART—UFO—selsrv（小扳手）——右键——管理员身份运行7.点击开始——运行——输

年代久远，有些内容记不太清了。初赛Day-n~0做做了n遍的模拟卷。（明年再也不做了）Day1面到了一桶人。zyf和ikun在跟lzt的同学打听lzt的一些秘密。zyf'sbrother在玩自动伞，非常善。他试图把伞发射到楼上去，但后来伞虚了。J和S都和zqy一个考场。JT1错了，真抽象。（

前言不要被数据迷惑双眼，影响胜利的还有许多东西。——Warspite 本排名基于属性数据，仅供大体参考，战场细节我无法左右。若考虑过多细节则无法保证量化计算，非量化计算之时，若凭感觉给出定性结论则失去测评意义。本UP初来WIKI，无心带节奏，还望诸位大佬无需带有多余情绪，能够以平常心

省流：T1对\(998244353\)取模，T2对\(mod\)取模，T3求排名，T4对\(10^9+7\)取模。比赛出锅不少。开T1，发现并没有前几天那么简单，对着题目盯了\(1\)h毫无思路，发现没看见所有高塔的高度两两不同这个条件，看到后略有思路，但是还不太行。后来说大样例出锅了，幸好没写。T2很

Day0到武汉了。酒店环境不错，但隔音效果不太好。看了会板子，十一点半就睡了。Day16:05时醒了，生物钟作祟。倒头睡，然后直接就睡到了8:30，起床随便吃了点早饭。学弟来我房间问题，好吧，看半天他的搜索剪枝不够。然后日常水谷，又看了会板子，写了一下基本不会考的后缀数组。12:00的

CSP-J/S2024游记初赛CSP-J开头的int确实挺搞心态的，组合排列也放得挺前，不过顺利做出来了做完颓了。结果错挺多的，赛后感觉还是不够细致，下午的比赛要更细心一点小图灵：89.5怎么了呢？连90都上不了了CSP-S看题然后发现一堆不会做有点懵，感觉阅读程序不是很能读得懂然后完

不会tarjan不会广义串并联图……赛时T1看上去很可做。看到中位数首先想到二分。在二分的背景下，问题转化为求当前最多能使多少个元素大于等于某个定值。我们不妨先让所有的元素都选择\(a\)值，然后相当于要选择一段连续的\(b\)替换一些\(a\)，要求最后总和最大。所以可以新设