关于 $\text{Noip}$ 的考纲 先放一张图 : 此图包含了 $\text{Noip}$ 自开始到结束 的所有真题的考察知识点 算法分类标准主要来自于 $\text{Luogu}$ 题解区 对有多种可行算法的题目, 尽量选择了 较必要, 较简单的算法 由于个人能力因素 ~~(太菜)~~ , ...
分类:
其他好文 时间:
2019-11-04 09:21:31
阅读次数:
96
在实验报告和电子学/大物里扑腾的时候总会怀念以前学oi的时候……现在只有每周数学兴趣小组能感受到那种单纯的快乐了。以前很多快乐的点点滴滴现在想起来还很生动,想趁着没忘先记下来。 小学 TODO 初中 TODO 高一 上了高一之后很快来了一次noip。查了一下当时的成绩,是340,比初三还差。 刚上高 ...
分类:
其他好文 时间:
2019-11-02 10:10:17
阅读次数:
121
前言 作为一个弱省弱市弱区的初三蒟蒻,回想自己三年的OI的时光,弹指一挥间,却无甚成就。 ~~从五年级开始在学校学scratch~~,六年级入门pascal,虽然也参加过小学组区市省赛,但我到底连搜索递归都不会。 初一转为C++,很快参加了noip2017pj~~(第一次过初赛高兴得不得了)~~, ...
分类:
其他好文 时间:
2019-10-27 14:59:16
阅读次数:
133
1025 "P1019 单词接龙" 往年的$noip$原题,纯搜索吧,没啥可讲的,直接暴力枚举,暴力判断就行 没有必要每次都存一个很大的字符串,只要存当前的字符串就行了 每个字符串可以用两次 不能包含关系。。。好像也没啥了吧 cpp include using namespace std; cons ...
分类:
其他好文 时间:
2019-10-25 18:47:49
阅读次数:
118
BFS : 1.普通队列:维护 (1)两段性(队列中至多有x和x+1两种距离) (2)单调性 首次入队即为最短距离(所以通常要判重) 2.优先队列: 可能入队出队多次,通常首次 出 队即为最短距离(无需判重) 一.模型 1.flood fill(洪水填充,即连通块模型) 2.最短路(通常在网格图上, ...
分类:
编程语言 时间:
2019-10-21 23:26:46
阅读次数:
177
随着一阶考试和noip初赛的离开,楼道操场渐渐传来了哭嚎与欢笑,考得好的皆大欢喜,考的糟的痛哭流涕,而我这个菜菜的OIer相对尴尬。一方面文化课没崩得那么凶,老师不会给太大压力,但另一方面初赛才64左右,悬得很...一时间心中复杂,十五年来头一次为这样的选择(我有选择权吗?)感到烦闷苦恼,与时写下这 ...
分类:
其他好文 时间:
2019-10-21 20:38:08
阅读次数:
195
估分 分qwq 上午照常起床,先跑去学校考了一场化学(黑人问号),然后8:30从学校开溜。 8:50到考点,发现淮安S组只有两个考场... 在考点外遇到一群 金湖中学 的。 ~~不怕了,有水军帮忙垫背了~~ 9:11进入考点,到达三楼考场。 金属探测仪什么操作... 我带了两个硬币准备用来猜选项被赶 ...
分类:
其他好文 时间:
2019-10-20 11:29:11
阅读次数:
91
题目来源:https://www.luogu.org/problem/P1003 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设 ...
分类:
其他好文 时间:
2019-10-17 01:05:58
阅读次数:
126
2019.10.7 今天给博园、乐安、大王的小学弟小学妹们讲了2014年noip普及组的T3和T4 T3大水题一道找找规律很简单 给他们讲的也都听懂了 (反正他们是这样说的qwq) T4题把他们都将自闭了 都开始玩4399小游戏,当我告诉他们我讲完了的时候 都欢呼起来了 但是我给他们讲的很开心 因为 ...
分类:
其他好文 时间:
2019-10-13 20:47:57
阅读次数:
76
今天又是自己被虐的一天 今天难度大概是省选难度-,noip+ x姓巨佬100+0+20 g姓巨佬100+10+0 窝:60+10+0 又被爆踩了。。。 先放题面吧 t1的话就是一个权值树状数组,先进行问题转化,将T从小到大排序,问题就成了sum(l)-n*t1-(n-1)*t2...1*tn 然后可 ...
分类:
其他好文 时间:
2019-10-09 19:47:20
阅读次数:
99