今天是 NOI2022 结束后第三天的深夜，我手边是成堆的 whk 练习册，非常累，但又不想睡觉，甚至也不想看番或是打游戏，索性回忆一下我的 OI 生涯（笑） 高二下学期停课学 OI 这半年好像做梦一样，现在梦醒了，但现实反而像梦一般有一种陌生感了。回忆起过去四年与 OI 的点滴，真的想认真为 OI 写一些文
1.前言 首先是：关于 \(\rm deque\) ，他死了但没有完全死。 然后是这个大样例说实话有点离谱，最初我在写 \(75\ \rm pts\) 部分分的时候，我动态开点线段树的 \(\rm insert\) ，没有处理好可能会有点被重复使用。我当时没意识到这个问题，就在操作四的时候人为对两个序列做了个启发式合并（不
又一次，以这样一种身份来到国赛赛场。起跑线延长出赛场外，我将于此开始又一场已知“无用”的竞技。 虚无中 我的尘埃盲目漂泊摇晃 时间回到数个月前的省选，\(600\) 分的总分，两天共 \(10\) 小时的编码，仅仅 \(8\) 分的失误，让我在重庆省队分配名额最少的一年，恰好成为省队线
写在 NOI 2022 之后，弱省选手，\(\color{gold}{Au}\) 是不可能的 \(\color{gold}{Au}\) 的，所以就算是退役了罢。 UPD：2022年8月26日17:41:47 确认 \(\color{silver}{Ag}\) 了，算是完成了既定任务，给自己的 OI 生涯划上了一个略显意外但是又很圆满的句号了。 退役之后，我觉得自己有写一点
游记 目前只有两个题题解（代码没有），啥时候数据出了我再来补剩下的。 众数 Solution 有个题叫「POI2014」Couriers，这个题启示我们实际上问题等价于询问哪个数出现次数最多，最后只需要判断是否超过一半即可。 考虑线段树，对于一个序列，开一棵线段树维护上面的权值，单个序列的查询可以在线
Day -2 起的很早，大概是 \(8:00\) 左右就到了酒店前台那里，退了房然后去学校了。\(9:00\) 左右就到了昆山迪邦华耀学校。（做的出租车去的，下车的时候司机锐评：\(NOI\) 不如游戏竞赛）。 一年 \(10\) 万的学校果然不是我能想象的。宿舍 \(4\) 人间，有独立卫浴。这是郑外这种学校可以相比的
Day -2 十一点钟左右从宾馆出发去学校，我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了，去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI，一个网友都不认识，所以没有仔细去找谁来了。 午饭和晚饭好评。 晚上文艺汇演好评，xtq 就坐我前面嗷嗷
CSP-NOIp-WC-ZJOI-THUSC-NOI 除了 APIO 算是把能打的都打了。 然而其中，CSP NOIp ZJOI NOI 都挂了分，ZJOI THUSC NOI 都有分没写完，WC 则是开题大出问题直接等于没打。 哇！！！没有一场比赛甚至没有一天让自己满意呢！！！！ 可是那有如何呢？ 其实我认为没写完反而是更大的问题，挂分这个事情其实比较
@目录@目录游记部分前言Day0Day1Day2Day3Day4Day5退役感想 游记部分 前言 在当天记录一下每一天，这样也许会真实具体一点，也许最后会删掉。 Day0 前一天晚上做了一个梦，梦到自己突然回到了一年前，只记得梦里很害怕，但是醒来发现没有什么令人害怕的地方，真是神奇。 令人感慨的是前几天还
描述 输入三个整数，把第二个输入的整数输出。 输入 只有一行，共三个整数，整数之间由一个空格分隔。整数是32位有符号整数。 输出 只有一行，一个整数，即输入的第二个整数。 样例输入 123 456 789 样例输出 456 嘚嘚两句 不是吧，不是吧，真的有搜noi1.1的题的人吗？O(∩_∩)O哈哈~这道题你要是
NOI 2022 无球包亦无枪记 Day -2： 初才入秋，了无凉意。 近午入学舍，入前与同行者合影于学舍门前。 至入校，始觉报到单不见，同行者多携之，故借，草草填报于石阶上。 遂利入校，惊叹贵校纷华盛丽，重廊连梯，余步行，绕需数刻。 午后聚三人于球场。初闷，须臾觉凉风至，雨滴数点，不以为意。水入地始滑，疾行
差不多该 退役 开坑了。。。 Day -INF 过生日， \(IOI \_AKer \_yyh\) 结合我的性格和喜好送了我萌萌少女粉的咖啡杯。。。。。。。 打算拿到国赛赛场上去。。。。。。。 Day ? 按理说应该参加 UNR 的 笔试 ，奈何和同学踢球错过了报名/kk 大家打 NOI 的时候记的参加笔试哦。。。 NOI
8.8 由于快进到8月6号导致的精力消耗后遗症使得这几天都挺困的，今天一大早起来由于太困了趴到桌子上睡觉被 \(huge\) 发现了，结果 \(huge\) 没有骂我反而问我是不是没休息好 感动.jpg 上午打了一场模拟赛，又垫底了 上午困劲还没过所以一直睡到了十点钟，看了看 T1 觉得 \(log^2\) 用
再次体验到了挂分的乐趣。。。 Day 0 按理来说应该是要参加 笔试 的，结果和同学踢球错过了报名。。。于是咕了。。。 队友极假，三颗单刀一颗没进，无脑致敬斯特林，体验极差。。 Day 1 T1 面基之路 首先注意到 hehe 是肯定不会走回头路的，因为所有人速度都相同，走回头路不如站在一个地方等
暴露真实水平了，我该怎么办？？？ Day2 A 记 \(F(S)=\sum_{i\in S} a_i\)。 假如能找到两个集合 \(S,T\subseteq [n]\) 使得 \(S\neq T\land F(S)=F(T)\)，那么令 \(S\backslash (S\cap T)\) 中的元素为 \(1\)，\(T\backslash (S\cap T)\) 中的元素为 \(-1\)，其余元素为 \(0\)，这样就构造出了一
距离国赛只剩 15 days 了，而 tzc_wk 甚至在上周四的杭电多校中被 polya 定理板子卡了好久，原因竟然是忘了 polya 定理的板子怎么写了，这不是菜是什么，所以，趁着时间还算有点充足，好好复习下 NOI 要考的知识点吧（ 下文已将知识点按照大模块分类，由于时间不够了某些地方可能会写得很简略，尽量
没的头像，单方面索要可以不 有没有好哥哥愿意和我换呐，留个言呗，LG 私信 401rk8 也可 互换队列：yspm C202044zxy siriehn_nx Max_QAQ 赠送队列：401rk8 yangchenxiao Cyber_Tree HKHbest wangcongrui 大不美列坚 Natural_Horse StarLbright40 OvertheSky zhjxaoini SpadeA261 ta 这
有天我突然发现，在 NOI 那几天，正好是我学 OI 整两年，我将在那时退役了。 这么快两年过去了，身边一起学 OI 的小伙伴越来越少。最开始是 Oustcast(logos)，我已经不太记得他退役的细节了，但是我还记得之前机房的日子。 前不久省选取消了，Deep_Cold 和 lingo 于是莫名奇妙退役了，就剩我一个
虽然没有参加国赛的资格，但是还是跟着大家一起集训。 第一周（08/01~08/07） 做题情况： 出处 题目 知识点 备注 P3366 最小生成树 boruvka算法 很有用的科技 P1763 埃及分数 迭代加深搜索 搜索的优化和剪枝一定要打好基础 P2634 聪聪可可 点分治 模板题 P4149 Race 点分
正题 题目链接:https://loj.ac/p/510 题目大意 给出一个代码 function add(x,v) while x <= n do s[x] = s[x] xor v x = x + lowbit(x) //注意，这里是 lowbit，这也是两份代码唯一的区别 end while end function function query(x) ans = 0 while
本文总结立足点： 针对近年 CNOI 趋势总结、分析 NOI2022 题目趋势。 对于各种算法 / trick 列出对应题目，并予以简短、直观的总结（我始终坚信，所有的算法到“忘不了、熟练使用的程度，一定能概括为几句话。”），以及尝试预测考察概率。事实上套路与思维的界限很难描述，在较多的题目中出
提高组 早上起来赶来机房，逃掉数竟，耶！(光凯：？？ T1 It takes me a long time想T1 努力了一个小时的成果 成功码出暴力代码,时间复杂度\(O(n^2)\) 㵘到15分 刑吧这也不算差 T2 想了几分钟，果断放弃 最后二十min，不浪费最后一丝希望，80 lines新鲜出炉 预计50pts实际0ps )： T3 可恶最后几分
\(\texttt{Sol. Luogu P6186}\) [NOI online #1 提高] 冒泡排序 太毒瘤啦！！！果然是我太菜（水）了...... 题目描述 给定一个 \(1 ∼ n\) 的排列 \(p_i\)，接下来有 \(m\) 次操作，操作共两种： 交换操作：给定 \(x\)，将当前排列中的第 \(x\) 个数与第 \(x+1\) 个数交换位置。 询问操作：给定 \(k\)，
\(T1\)递归 给出 \(Thue-Morse\) 序列的定义三 每次 \(0\rightarrow 01\)，\(1\rightarrow 10\) \(0\rightarrow 01 \rightarrow 0110 \rightarrow 01101001\rightarrow...\) 我们现在已知串 \(010010\) 考虑将其划分 \(0\ 10\ 01\ 0\) 或者 \(01\ 00 \ 10\) 显然第二个是不合法的。
\(NOI\) 复习(待施工) 动态规划 一.插头\(DP\) 二.数位\(DP\) 三,\(DDP\) 四,概率\(DP\) 五.\(DP\)优化 \((1)\)决策单调性 \((2)\)斜率优化 \((3)\)单调队列优化 字符串 一.扩展\(KMP\) 二.\(SAM\) 三,\(SA\) 数学 一.基础数论 二.多项式与生存函数 三.线性基 四.矩阵与行列式 五
