NOIP

省流：爆单了。 \(\rm Day\ 0\) 中午感觉身体发冷，有一种不详的预感。 下午润去看病，好像寄了。 做了甲流的检测，不过好像要考 \(\rm NOIP\) 时才能出结果。 吃了退烧药，但还是 \(\rm 38\) 度多。 没有胃口吃晚饭。 晚上到了杭州稍微好了一点，喝了一点粥。 \(\rm ......

本文同时发表在个人洛谷博客。 CSP Day -1 上午打德文布置的毒瘤信心赛，据说请了一个D类金验题，没有成功ak。 打完没信心了。 下午去下沙。有点像小县城。 晚饭在下沙天街，好评。 颓废。 Day 0 上午打J。 开场3分钟没过T1，然后发现次数是 \(\log\) 级别的，无脑暴力。菜死了。 ......

哈哈哈，我是文化课强神，我太牛了？ day-1 话说既然第一天叫 day1 那么为什么前一天不叫 day0 而是 day1 呢。我感觉要解决这个问题就必须解决为什么电梯没有 0 楼这个问题。 考前做模拟赛，t2 是反人类的 dp，状态定义莫名其妙，但是好多人都切了。太恐怖了吧！我是团队垫底人，有了这 ......

省流：某个网站测的 100 + 20 + 5 + 56 = 181 OI 到底是一门什么样的学科？ 所谓的思维题到底是什么？ 这些已经随着我的 OI 生涯结束而消逝了。 OI 似乎拼的是积累 + 运气，就像 2022 一直考 tarjan 一样。我不相信运气，但是这个真的是没有办法避免的，回想起 n ......

Before 晚上的 fan 给予了二连击 jio冷爆了，ice-cream assassin 终究活成了 fan assassin 的模样 珊姐早餐的混沌的麻油很香，像出前一丁，但是 xc 的生煎包也很好吃，吃了一袋 感觉可能会寄，csp-s 的 T3 用掉了挺多 rp 的 Duration 忘记 ......

[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\) ......

2023 10 03 CSP-J 模拟赛 复盘 这次模拟赛考的特别差，只有160。 T1：一上来，虽然不那么打卡，但也挺简单，然后五分钟写完，对了对样例，对了，走人。 T2：需要在\(O(n logn)\)或者\(O(n)\)的时间复杂度求出每一个区间被覆盖的区间，这要怎么求啊？我想了半天也只知道\ ......

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

原题 我认为这道题非常困难 码量并不大 可是需要很多次思维跳跃 题意 题意概述： 给定非严格递增序列 \(a_{n}\) 可以进行若干次操作，求序列方差的最小值的\(n^2\)倍 方差的定义为 \(D = \frac{1}{n} \sum_{i = 1}^{n} {(a_i - \bar a)}^2 ......

Day -3： 模拟赛怎么折磨难啊 /fn/fn/fn 随便写了一点，喵喵喵。 Day -2： 模拟赛怎么还是这么难啊 /ll 写了 T1， 然后开摆，喵喵喵。 Day -1： 坐高铁去上饶，路上随便看了点题。 下午躺在床上不知道干啥。 晚上启动雀，和 7Kbyte 哥哥打了半局，不小心截了 7Kb ......

赛时看 T1/2/4 都是一眼就会了。 T3 的部分分性质提示太强，画了个网格图证明了一下大概就会做了。 然后玩了 2h+ win7 自带游戏（扫雷，Purble Place），靠着运气过了两把扫雷高级 出来听说 T3 是原题，想起了 GP of Korea. Cactus Competition， ......

第一次 Noip。前一天秋游可还行玩嗨了 快进到开题。 去晚了 8:20 才进考场。密码晚发两分钟然后延了五分钟 开T1。都错题好耶。以为一个串只能换一次。于是9点写完了，发现读错了。赶紧写了个 \(nm^2\) 的扔了。其实是没发现复杂度不对 开T2。不会。但是感觉切分好写。于是快11点的时候把6 ......

原题链接 题解已经讲的足够好了，我想来补充一点我在思考过程中遇到的“小石子”（此处dalao可以跳过） 1.逆序对和线性代数里的逆序数有点不一样，逆序数 是指一段排列中所有逆序对的数量（蒟蒻当时卡在这里好久） 2.每进行一次交换，最多 能消除一个逆序对 所以为了消除所有的逆序对，最少交换次数就等于逆 ......

Day -inf 打模拟赛。别的忘了。 Day 0 抽一个早上。因为没有在 5s 内算出 16^3 被 AzusidNya 嘲讽一整天。 中午走之前去剪刀顺了两瓶牢大，一点半坐车去中山。手机被少强收了，看 Cust10 抽一个钟 1.6，然后靠在 qyzyq 肩上睡了一个钟。三点半左右到希尔顿，四点 ......

NOIP2023 游寄 Day -2 遗憾生病离场回家。 Day -1 速度赶往杭州，稍作复习。 Day 1 正式开寄。 开题后，发现把所有题看了一遍，一如既往的又臭又长。 T3 和 T4 感觉很不可做。 T1 光速秒了，T2 有些思路。 发现能根据操作建图后乱判一通，先写了40部分分。 发现乱判少 ......

day -2 刚考完期中，停课了（怎么有人考前2天才停啊 看了看板子，下午跟 @carp_oier 一起vp了一场abc233 20min写完A-E然后F在赛后3min调完，我是小丑，傻呗构造。 去看了看g，发现g比f简单多了，场上应该先开这个的。 补完了g。 day -1 班上另一个同学也停了一上 ......

题意 给定长度为 \(n\) 的数列 \(a\)。以及字符串 \(S\)。 你需要在每一个数字之间插入一个字符 \(x \in S\)。 求使得最终表达式的值最大的方案。 \(S \in [+, -, *]\) Sol 考虑分讨。 当 \(|S| = 1\) 时，直接填入即可。 当 \(S \in ......

NOIP2023 游记 【前情提要】CSP 挂的只剩下 T1 的分，进行了一个前年一等今年二等的操作，被我爸骂了一顿并跟我讲 NOIP 之后永远别碰 OI 了。 感觉我这种半 AFO 回归 whk 半年多的菜鸡场上大概率只能拼暴力和部分分了。 不管是不是 AFO，还是流水账记录一下 NOIP2023 ......

题意 给定 \(n, m\)。 求： \(a_1 + a_2 + ... + a_m = n\) \(1 ^ {a_1} \times 2 ^ {a_2} \times ... \times m ^ {a_m} \equiv x (\bmod m)\) 对于 \(x \in [1, m)\) 满足上 ......

T1：词典 题意： 给定 \(n\) 个长度为 \(m\) 的字符串 \(w_1, w_2, \cdots, w_n\) 。 对于每个 \(i = 1, 2, \cdots, n\) 询问是否存在 \(w_1', w_2', \cdots, w_n'\) 使得对于每个 \(j = 1, 2, \cd ......

人生第一次NOIP！ XD 没想到最终CSP-S压线得了220，成功参加NOIP NOIP前大概集训了一两周，天天打模拟赛，都要打吐了。 模拟赛的成绩波动很大（当然，大部分时候都在垫底），老是犯一些很SB的错误，比如忘删freopen的注释 ：( 不过最后几场还考得勉勉强强，增加了一波confide ......

写下这篇游记的时候，我的内心是怎样的五味杂陈啊。 随一首歌，随到了《如愿》。 世间所有的路都将与你相逢。 考前一天便感觉不太对劲，嗓子有点火辣辣地疼，鼻腔内也充斥着少量鼻涕。 但这显然是心理作用的吧！ 于是第二天一上场头就开始变得有些蒙。 偏偏系统炸了，大家都下不到题面。等了十分钟，大家都下到了题面 ......

推结论力低下的问题直到高二赛季的 NOIP 才显露出来。 或许这就是命运吧。 T1 求出每个字符串能够调整得到的字典序最大和字典序最小的字符串，只需要判断一个串对应的最小串是否比其它所有串的最大串小即可。可以维护最大串的最小值和次小值。 T2 动态维护 \(pos_i\) 表示 \(i\) 位置和最 ......

\(\text{Day -?}\space_{2023.11.1?}\) 感觉最近补题效率和质量都越来越低，不知道为什么。 这怎么到了最后还开始下坡了。 \(\text{Day -2}\space_{2023.11.16}\) 被模拟赛创似，后来才知道考察乱搞。 然而摆了，乱写了一些，于是寄掉，垫底 ......

前言 CSP-S 当时没写是害怕当小丑，NOIp 反正可能要退役了，就没有什么小丑可言了，就先写了。 CSP-S 游记 Day -20~0 在 CDQZ 集训，联考的成绩也还行，但是一直被 CDQZ 和其他学校的高一薄纱，感觉要退役了qwq。 考前两天还跑去 QG 联考了，成绩还行，也算有点信心，但 ......

P9868 [NOIP2023] 词典（民间） 直接把每个串 \(w_i\) 都从大到小/从小到大排一下，记作 \(a_i,b_i\)。如果 \(b_i\) 小于除了 \(i\) 之外的所有 \(a_i\)，说明可以，否则不行。求一个前后缀最大值即可。复杂度 \(\mathcal{O}(26n+nm ......

明知这是一场豪赌，却执着于走到路途的终点。所执着的，是夙愿，还是羁绊？ 或许从我踏入考场的那一刻，不，是决定考试策略那一刻，一切都已经成了定局。 我一遍遍回想那四个半小时，却始终找不到这一切的根源。明明已经做足了一切的准备，可为什么还是无法得偿所愿？这就是是宿命吗，亦或者是巧合，我不知道。 命运的棒 ......

NOIP 2023 游记 赛前 HF 周四下午就放了，回家好好休息休息。 周五上午睡了个懒觉，玩了会游戏。 下午被我妈拉出去骑车，骑到一半，涵说他们因为教师研讨会放假，在图书馆写作业。说有个挂件想给我，然后就把我妈丢下骑车过去。一共 52 km，晚上 8 点才回到家。 后来考完我妈和 HF 说了骑车 ......

NOIP2023游记--致我的信息竞赛生涯 Author:lutingwenthu AFO了。 ——题记 故事的开始 初识编程，是因为我的弟弟当时也在学这个东西，然后培训机构的公众号打广告被我看见了，记得那个时候，我对计算机一无所知，但是当时我的数学成绩还可以是年级前几，也想学一些新东西，一听到信息 ......

考试复盘 进场读了下题，T1 很简单，并且后面三道题都挺可做的。因为可以任意交换，直接令当前串字典序最小，其它串字典序最大，然后比较一下就完事了。因为字符集大小只有 \(26\)，直接开桶模拟就可以了。发现不是很好写，想了一下其实只需要判断一下当前串字典序最小的字母的字典序是否大于其它串字典序最大的 ......