- 2024-08-26【NOI】C++数据结构入门之一维数组(三)元素移动
文章目录前言一、概念1.导入2.元素移动2.1逆序2.2删除2.3插入二、例题讲解问题:1009-数组逆序问题:1162-数组元素的删除问题:1211-数组元素的插入问题:1161.元素插入有序数组问题:1159.数组元素的移动三、总结四、感谢前言在继续我们的C++数据结构学习之旅
- 2024-08-23NOI 2023 春季测试
前言小弱鸡在暑假时候闲的没事尝试打打NOI春季,总分是255分……(有点特殊的含义)正文T1:[春季测试2023]涂色游戏非常简单的一道普及题,针对每个操作记录行和列上最近的更新。在输出的时候查询一下即可。#include<bits/stdc++.h>usingnamespacestd;intT;intn,m,q;struc
- 2024-08-20【NOI】C++数据结构入门之一维数组(二)数组找数
文章目录前言一、概念1.导入2.数组找数二、例题讲解问题类型——查找特定值问题:1154.数组元素的查找问题:1815.最后一次出现该数的位置问题类型——查找最值问题:1152.求n个数的最大值和最小值问题:1168.歌唱比赛评分问题类型——统计出现次数问题:1810.最贵商品和最
- 2024-08-19[NOI]2024 登山 题解
好像在洛谷题解区里还没人和我做法一样,,?考场做法,只用到了倍增和线段树,感觉挺好写。考场上从开题到过题只用了2h。最底下有省流版(?)。以下是我考场里比较详细的思路,所以比较长。先考虑如何\(O(n^2)\)做,然后再想优化。容易先想到一个状态数是\(O(n^2)\)的DP,即记录起点,并将向
- 2024-08-18NOI2024 游记
Day0报到。这是第一次参加NOI,有点紧张。CQ真的好热啊qaq教练飞机晚点,但是我的学籍证明在教练那。由于害怕教练来得太迟错过报名时间,就先去报到了,但是被告知没有学籍证明不能拿胸牌,没有胸牌不能进宿舍,于是坐在宿舍楼下等了\(\infty\)分钟。期间在宿舍到大门的坡道上来回
- 2024-08-13NOI Linux VSCode使用指北
NOILinuxVSCode使用指北安装NOILinux不是已经帮你做好这一步了吗?准备首先在这里对VSC的界面做一个介绍。1.终端VSC相对于其他的编辑器的优势是有一个非常直观的内置终端,这也让我们可以专心在这一个窗口内编辑和调试代码。召唤终端的快捷键是Ctrl+Shift+P!召唤终
- 2024-08-12【转载】网络流与线性规划 24 题刷题指南
前言本篇博文转载自博客园ticmis的博文网络流24题,转载时做了如下改动:排版整理,规范化\(\LaTeX\)。题单中添加了洛谷题号和洛谷难度。错别字修改。内容描述稍作改动。说实话,本人很讨厌某SDN上的各个博主间互相抄来抄去的行为,这一篇是我第一次转载别人的博文,原因是
- 2024-08-10NOI 2024
Day1T1集合(set)容易发现两个序列等价当且仅当,所有数字在序列中出现位置的集合构成集族相等。考虑哈希,对于一个集合\(S\),令它的哈希值为\(f(S)=(\sum\limits_{x\inS}B^x)\modP\),上述条件只需做两遍哈希即可满足。使用莫队维护所有哈希值,时间复杂度\(O(q\sqrtn\lo
- 2024-08-07【NOI】C++算法设计入门之穷举
文章目录前言一、概念1.导入2.概念二、例题讲解1.简单穷举问题:1015.鸡兔同笼问题问题:1351.买公园门票问题:1016.买小猫小狗问题:1220.买糕点问题:1396.开学大采购?2.嵌套穷举问题:1022.百钱百鸡问题问题:1024.购买文具问题:1249.搬砖问题问题:1250.马克思手稿的问题
- 2024-07-29NOI2024 摆烂记
某菜鸡初三Oier的NOID类游记。。。。Day-8~Day-2因为重庆育才有冲刺NOI的训练(其实就是多校联考),所以我提前几天来到了重庆。然后就是正常的多校集训。最后一天休息时还去爬了山,不得不说重庆是真的热,爬完真的累死我了。Day-1下午是报道,然后就逛了一下CQYC。食堂还是自助,而
- 2024-07-292023暑假总结1
暑假总结(7.1-7.7)bymax讲课我们听了yny学长组合数学的讲解,下面是一些有用的公式:吸收公式:\(k\binom{n}{k}=n\binom{n-1}{k-1},(n-k)\binom{n}{k}=n\binom{n-1}{k},k\in\mathbb{Z}\)。上指标反转:\(\binom{n}{k}=(-1)^kn\binom{k-n-1}{k},k\in\mathbb{Z}\)。上指标求和:\(
- 2024-07-27她渐行渐远
终究是无法平静地面对这一切,但还是想把这些天想的写出来。day2结束的第二天早晨,像是逃跑一般离开了重庆,这几天在南京把行李都收拾了一下,最终还是要离开这待了两年的地方。NOI的经历如同一场噩梦,这几天总是希望能从中醒来,但永远无法挣脱这无比真实的梦。NOI前我也设想了如果
- 2024-07-25NOI 2024 游记
Day-1报道日。室友是zqc,wyc,yjh。晚上狼人杀,经典场面《狼人空刀》《ly第一天裸点三狼》。Day0开幕式。dzd讲话仍然是贡献了最多乐子的环节。一分钟爆出两个沙东笑话。下午笔试。打开一看笑嘻了,笔试答案已经有人帮忙填好了。Zayin重出江湖。然后宣布3:15重新开始,笔试
- 2024-07-24NOI 2024 ~ 一定有 下一个 诗和远方
Day-?PKUSC和THUSC都打的还不错,拿了两个一等约。当时在杭州感觉自己都要飘起来了,APIO再拿au可能真的要上天了,于是在群里立下flag:随后正如预期一般拿到了整整115分,收获了OI生涯第一块铜牌。想想去年五哥APIO打铁,最后NOIrk20的事,我认为优势在我。Day-1报到
- 2024-07-24NOI大纲
一、入门级1.1计算机基础与编程环境【1级】计算机的基本构成(CPU、内存、I/O设备等);【1级】Windows、Linux等操作系统的基本概念及其常见操作;【1级】计算机网络和Internet的基本概念;【1级】计算机的历史及其在现代社会中的常见应用;【1级】NOI以及相关活动的历史;
- 2024-07-22NOI 2024 游记
NOI2024游记Day(-4)~(-2)UOJ模拟给大家整了个活,笔试100,Day1Day2两天各两题,过题数成功达到全场rk2水平。没写暴力,反正暴力也是随便写写,两题100多分的暴力也都是纯唐。Day0抵达酒店酒店很不错,但是不禁让我担心起了学校的住宿环境。Day1抵达学校学校宿舍疑似唐
- 2024-07-22P6475 [NOI Online #2 入门组] 建设城市
P6475[NOIOnline#2入门组]建设城市传送门分类讨论:设\(f(x,y)\)为\(C^{j-1}_{i+j-1}\)\(x,y\)在同一旁把\(x,y\)之间的看成一个高楼公式\(f(n,m)\timesf(n+x-y,m)\)\(x,y\)在异侧枚举\(x,y\)高楼的高度\(h\)\(\displaystyle\sum^{n}_{i=1}f(x-1,i)*f(n-x,m-i
- 2024-07-21NOI 2024
省流:100+264+180=544,rk45极限进队。赛前状态感觉还行,gzy天天在模拟赛里爆标,给他磕头了。day0开幕式。很想喷【】【】【】【】【】【】,算了不喷了。笔试,开场10s大家就开始笑,笔试把答案发下来了。”我们题目的配置出了一点问题,大家稍安勿躁“。致敬传奇出题人。推迟15
- 2024-07-20NOI 2024 游记
https://www.cnblogs.com/fjy666/p/-/NOI2024NOI2024游记。建议你立刻关掉这个页面捏。7/16(Day-1)到达育才中学。上一次来育才是什么时候呢?WC2024(Cu)。在育才没有什么比较好的回忆。去领身份牌未果,再去的时候看到了zxx。7/17(Day0)上午开幕式,开场满屏NOI有文
- 2024-07-207.20鲜花——献给挂帅出征NOI的5位巨佬的作别之书
今天,NOIday2在cqyc落下帷幕截至撰稿,获奖情况笔者并不清楚但是,我希望你们不要去高三了,真的qwq但是,除了艾希之外,NOI2024可能是你们最后一战了(如果排除CTS和IOI)由于艾希不是正式选手,而且是高一的,在此不提我在六月中旬停课进入410,其实除了省选成绩与竞赛宣讲我好像对你们不甚了
- 2024-07-20NOI 2024 退役记
NOI2024结束了,我的OI生涯也告一段落了。怎么说呢,今年变动挺大的,Day1之前确实完全没有做好准备,考场策略全乱套了,最后Day1考151分,直接垫底了,T1是个小难写的ds,我做法反正很难写且常数大,最后调完了也没卡常卡过去,拿了80,还浪费了巨大长时间,场上看到有了pretest我也很
- 2024-07-16NOI 2024 游记
\(\color{red}NOI\)2024游记\(\color{green}初出茅庐\)看到标题我相信你已经被诈骗了\(\color{green}怎会忘记初一参加的NOI志愿者活动!\)\(Day\)-1\(\color{green}烈火,渗透着期待\)上午上课,下午考试(死磕T1),考试时了解的志愿者的时间和我的同伴。\(Day\)0\(\col
- 2024-07-16NOI 大纲 提高级
提高级计算机基础知识与编程环境[5]Linux系统终端中常用的文件与目录操作命令[5]Linux系统下常见文本编辑工具的使用[5]g++、gcc等编译器与相关见编译选项[5]在Linux系统终端中运行程序,使用time命令查看程序用时[5]调试工具GDB的使用C++程序设计类(class)[6]
- 2024-07-15【NOI】C++数据结构入门之一维数组(一)数组基础
文章目录前言一、概念1.导入2.数组2.1数组的创建2.2数组的使用二、例题讲解问题:1423-考试成绩的简单统计问题:1153-查找“支撑数”问题:1156-排除异形基因问题:1155-找找谁的身高超过全家的平均身高问题:1231-考试成绩的分布情况三、总结四、感谢前言在
- 2024-07-122024.6 - 2024.7 gzez 联训总结
NOI2024之前的联训。现在对分数有了概念。Ag=~150pts,Au=~220pts,但是每次考试都只能在80pts左右徘徊喵。但是每年NOI难度差别据说有点大,所以仅供参考。试题基本有梯度,不按难度排序。本文中T1/T2/T3指按照难度排序后题目的顺序编号。1.现状自从上次rdfz训练完后