首页 > TAG信息列表 > noi

【OI回忆录】一封迟到的情书

今天是 NOI2022 结束后第三天的深夜,我手边是成堆的 whk 练习册,非常累,但又不想睡觉,甚至也不想看番或是打游戏,索性回忆一下我的 OI 生涯(笑) 高二下学期停课学 OI 这半年好像做梦一样,现在梦醒了,但现实反而像梦一般有一种陌生感了。回忆起过去四年与 OI 的点滴,真的想认真为 OI 写一些文

NOI 2022 众数

1.前言 首先是:关于 \(\rm deque\) ,他死了但没有完全死。 然后是这个大样例说实话有点离谱,最初我在写 \(75\ \rm pts\) 部分分的时候,我动态开点线段树的 \(\rm insert\) ,没有处理好可能会有点被重复使用。我当时没意识到这个问题,就在操作四的时候人为对两个序列做了个启发式合并(不

Diary -「NOI 2022」尘降

  又一次,以这样一种身份来到国赛赛场。起跑线延长出赛场外,我将于此开始又一场已知“无用”的竞技。 虚无中 我的尘埃盲目漂泊摇晃   时间回到数个月前的省选,\(600\) 分的总分,两天共 \(10\) 小时的编码,仅仅 \(8\) 分的失误,让我在重庆省队分配名额最少的一年,恰好成为省队线

【随波逐流的航路与旅途】——我的五年 OI 生涯回忆录

写在 NOI 2022 之后,弱省选手,\(\color{gold}{Au}\) 是不可能的 \(\color{gold}{Au}\) 的,所以就算是退役了罢。 UPD:2022年8月26日17:41:47 确认 \(\color{silver}{Ag}\) 了,算是完成了既定任务,给自己的 OI 生涯划上了一个略显意外但是又很圆满的句号了。 退役之后,我觉得自己有写一点

Solution - NOI 2022

游记 目前只有两个题题解(代码没有),啥时候数据出了我再来补剩下的。 众数 Solution 有个题叫「POI2014」Couriers,这个题启示我们实际上问题等价于询问哪个数出现次数最多,最后只需要判断是否超过一半即可。 考虑线段树,对于一个序列,开一棵线段树维护上面的权值,单个序列的查询可以在线

2022 NOI 游记

Day -2 起的很早,大概是 \(8:00\) 左右就到了酒店前台那里,退了房然后去学校了。\(9:00\) 左右就到了昆山迪邦华耀学校。(做的出租车去的,下车的时候司机锐评:\(NOI\) 不如游戏竞赛)。 一年 \(10\) 万的学校果然不是我能想象的。宿舍 \(4\) 人间,有独立卫浴。这是郑外这种学校可以相比的

NOI2022 进队记

Day -2 十一点钟左右从宾馆出发去学校,我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了,去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI,一个网友都不认识,所以没有仔细去找谁来了。 午饭和晚饭好评。 晚上文艺汇演好评,xtq 就坐我前面嗷嗷

高一 OI 小结

CSP-NOIp-WC-ZJOI-THUSC-NOI 除了 APIO 算是把能打的都打了。 然而其中,CSP NOIp ZJOI NOI 都挂了分,ZJOI THUSC NOI 都有分没写完,WC 则是开题大出问题直接等于没打。 哇!!!没有一场比赛甚至没有一天让自己满意呢!!!! 可是那有如何呢? 其实我认为没写完反而是更大的问题,挂分这个事情其实比较

NOI2022退役游记

@目录@目录游记部分前言Day0Day1Day2Day3Day4Day5退役感想 游记部分 前言 在当天记录一下每一天,这样也许会真实具体一点,也许最后会删掉。 Day0 前一天晚上做了一个梦,梦到自己突然回到了一年前,只记得梦里很害怕,但是醒来发现没有什么令人害怕的地方,真是神奇。 令人感慨的是前几天还

noi 1.1 2 输出第二个整数

描述 输入三个整数,把第二个输入的整数输出。 输入 只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。 输出 只有一行,一个整数,即输入的第二个整数。 样例输入 123 456 789 样例输出 456 嘚嘚两句 不是吧,不是吧,真的有搜noi1.1的题的人吗?O(∩_∩)O哈哈~这道题你要是

NOI 2022 无球包亦无枪记

NOI 2022 无球包亦无枪记 Day -2: 初才入秋,了无凉意。 近午入学舍,入前与同行者合影于学舍门前。 至入校,始觉报到单不见,同行者多携之,故借,草草填报于石阶上。 遂利入校,惊叹贵校纷华盛丽,重廊连梯,余步行,绕需数刻。 午后聚三人于球场。初闷,须臾觉凉风至,雨滴数点,不以为意。水入地始滑,疾行

NOI退役记

差不多该 退役 开坑了。。。 Day -INF 过生日, \(IOI \_AKer \_yyh\) 结合我的性格和喜好送了我萌萌少女粉的咖啡杯。。。。。。。 打算拿到国赛赛场上去。。。。。。。 Day ? 按理说应该参加 UNR 的 笔试 ,奈何和同学踢球错过了报名/kk 大家打 NOI 的时候记的参加笔试哦。。。 NOI

NOI前日记

8.8 由于快进到8月6号导致的精力消耗后遗症使得这几天都挺困的,今天一大早起来由于太困了趴到桌子上睡觉被 \(huge\) 发现了,结果 \(huge\) 没有骂我反而问我是不是没休息好 感动.jpg 上午打了一场模拟赛,又垫底了 上午困劲还没过所以一直睡到了十点钟,看了看 T1 觉得 \(log^2\) 用

UOJ NOI Round 6

再次体验到了挂分的乐趣。。。 Day 0 按理来说应该是要参加 笔试 的,结果和同学踢球错过了报名。。。于是咕了。。。 队友极假,三颗单刀一颗没进,无脑致敬斯特林,体验极差。。 Day 1 T1 面基之路 首先注意到 hehe 是肯定不会走回头路的,因为所有人速度都相同,走回头路不如站在一个地方等

UOJ NOI Round #6

暴露真实水平了,我该怎么办??? 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\),这样就构造出了一

NOI 算法梳理

距离国赛只剩 15 days 了,而 tzc_wk 甚至在上周四的杭电多校中被 polya 定理板子卡了好久,原因竟然是忘了 polya 定理的板子怎么写了,这不是菜是什么,所以,趁着时间还算有点充足,好好复习下 NOI 要考的知识点吧( 下文已将知识点按照大模块分类,由于时间不够了某些地方可能会写得很简略,尽量

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 于是莫名奇妙退役了,就剩我一个

八月 NOI 赛前集训

虽然没有参加国赛的资格,但是还是跟着大家一起集训。 第一周(08/01~08/07) 做题情况: 出处 题目 知识点 备注 P3366 最小生成树 boruvka算法 很有用的科技 P1763 埃及分数 迭代加深搜索 搜索的优化和剪枝一定要打好基础 P2634 聪聪可可 点分治 模板题 P4149 Race 点分

Loj#510-「LibreOJ NOI Round #1」北校门外的回忆【线段树】

正题 题目链接: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

NOI 2022 复习

本文总结立足点: 针对近年 CNOI 趋势总结、分析 NOI2022 题目趋势。 对于各种算法 / trick 列出对应题目,并予以简短、直观的总结(我始终坚信,所有的算法到“忘不了、熟练使用的程度,一定能概括为几句话。”),以及尝试预测考察概率。事实上套路与思维的界限很难描述,在较多的题目中出

NOI-Online一日游(小炒肉心态爆炸记)

提高组 早上起来赶来机房,逃掉数竟,耶!(光凯:?? 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 提高] 冒泡排序

\(\texttt{Sol. Luogu P6186}\) [NOI online #1 提高] 冒泡排序 太毒瘤啦!!!果然是我太菜(水)了...... 题目描述 给定一个 \(1 ∼ n\) 的排列 \(p_i\),接下来有 \(m\) 次操作,操作共两种: 交换操作:给定 \(x\),将当前排列中的第 \(x\) 个数与第 \(x+1\) 个数交换位置。 询问操作:给定 \(k\),

6.22 NOI 模拟

\(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 复习

\(NOI\) 复习(待施工) 动态规划 一.插头\(DP\) 二.数位\(DP\) 三,\(DDP\) 四,概率\(DP\) 五.\(DP\)优化 \((1)\)决策单调性 \((2)\)斜率优化 \((3)\)单调队列优化 字符串 一.扩展\(KMP\) 二.\(SAM\) 三,\(SA\) 数学 一.基础数论 二.多项式与生存函数 三.线性基 四.矩阵与行列式 五