day1 road 题意 有n(\(n \leq 10^5\))个数\(a_1,a_2,...,a_n\)排成一排,每次可以选择一段大于零的数减一,问最少几次把所有数减为0. 题解 先想到一个简单的策略:当处理到区间\([l,r]\)时,找出其中的最小值出现的位置\(k\),对这个区间进行\(a_k\)次区间减一,再分别处理\([l,k-1]\)和\([k+1,r]\). 但是区间\([l,r]\)要是有很多个最小值,出现位置为\(k_1,k_2,\)...\(,k_p\),该怎么办?想必是没什…

想不到自己还有机会写游记 ——sysky 考完一个月后 DAY -INF 报名 还为了拍照下载了一个PS 特地把自己P白了一点233 花里胡哨得提交了rg.noi.cn DAY -14~-2 停课集训,内心起伏很大,那时候很颓废 心态炸了 DAY -1 早上 在机房集合了一下就上大巴了 一开始和ADMAN坐的 车上就借用了他的电脑 后来ADMAN和rkbudlo一起坐了 中午 中午在一个什么……名字忘了,反正就是在一个服务区吃的 点的很清淡的面,至少还挺有味道 其他人的面等了好久才上来,不过应该…

\(NOIP2018\) 暴踩全场计划实施方案 改完题辣!该更博辣!(这么激动干嘛反正又没人看) 我要取一个霸气的名字.于是就这样了.原本打算是暴踩yyb计划实施方案的(来啊互相伤害啊) 信心流选手就要霸气一点. 最近有什么想说的 那些说自己\(Noip\)退役的都是菜逼. 我\(mona\)就是要\(Noip\)虐场! 不知不觉已经\(Noip\)倒计时咯!要好好加油呢! 暴踩全场记录 在这里记录考得比较舒服的几次? \(2018.10.08\) 模拟赛 \(By\) \(XZY\) 感谢 \…

NOIP2018(普及组)T1标题统计(title) 题解 [代码(AC)] #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <algorithm> using namespace std; ]; int main (){ gets(s); int len=strlen(s); ;…

NOIP2018 RP=Ackermann(4,3) Day 0 日常不想做题也不知道要写什么qwq Day 1 接到$smy$巨佬的催更私信于是来更了(原本准备咕掉的) 最开始的策略是准备总览题目,结果计划赶不上变化,看到$T1$:咦这不是积木大赛吗???看了$5min$的题目后:$woc$还真的是积木大赛!NOIP出原题应该爆破!于是五分钟敲完了,竟然把大样例过掉了$QuQ$ 大致读了一波$T2$和$T3$的题目,发现$T3$很明显的二分答案比较有感觉,于是开始肛$T3$.写了$40min$…

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析 一.单项选择题 1. 以下哪一种设备属于输出设备:(D) A.扫描仪 _B.键盘C. 鼠标 _D. 打印机 解析:送分题,前三个都是输入设备 2. 下列四个不同进制的数中,与其它三项数值上不相等的是(D). A.(269)16 B.(617)10 C.(1151)8 D.(1001101011)2 解析: 1)方法一:是把4个都换成10进制来比较. 2)方法二:直接通过二进制转八.十六进制的快速转换方法来判断. 二进制转八进制是…

写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wxj巨佬同分(灵异事件) 反正是进复赛了 Day -3(11.6) ~ Day -1 学校期中考试(过于真实) 压力还真不小.一直没有答应停课,如果期中爆炸了拿什么说话 相比机房可能还是更喜欢喜欢呆在教室呢…… Day 0 讲期中考试卷子,发现自己巧妙的错过了数学的正确答案 白天心态略(fei)微(c…

细细想来,学习OI也有4年多的时间了,今年已经是第二次参加noip提高组了,有必要写点什么了 NOIP2018 记得在天刚蒙蒙亮的时候走进70中,这是第四次了,但紧张只增不减,在刺骨的寒风下身体微微发颤,心里默想:今年一定要好好考,不然怎对得起自己? day 1 拿到题目,T1似乎很友善,一上来就推出来了一个很接近正解的方法,过了样例但是大样例错了,于是重构代码,开始往高端的算法上瞎想.推了好久,想尽各种数据结构.算法但都没有用,身边的人好像都切完T1了,开始有点慌了,上个卫生间冷静一下.过了好…

\(Day\ 0\) 从火车站下来坐地铁\(1\)小时,再乘公交车到酒店,还要帮队里一个断腿大佬搬东西,累死我了.. 到酒店就快\(5\)点了,想打个牌也没时间. 酒店的房间很不错,空间大又干净,后来查了下发现是准五星级酒店..双人间\(360\)赚翻 晚上一起出去吃了顿大餐,回来打了两副牌就回房间背(mo)板(yu)睡觉了. \(Day\ 1\) 酒店的早餐很不错. 到达考场,人是真的多..毕竟\(700\)人同场作战. \(T1\),一眼看出来这肯定是\(O(n)\)做法,然后我打了\(3\…

Luogu5021 [NOIP2018]赛道修建 一棵大小为 \(n\) 的树,边带权.选 \(m\) 条链使得长度和最小的链最大. \(m<n\leq5\times10^4\) 贪心,二分答案 最小最大?二分 先看部分分 菊花图 二分答案,顺序贪心匹配. 二叉树 每个节点两种情况,选一个儿子往上算贡献,两个儿子合成一条链. 于是可以将两种做法结合 对于每个节点,往上算贡献.贪心匹配两个儿子 至于实现,可以考虑 \(multiset\) ,也可以排序+二分 时间复杂度 \(O(n\log^2n)…

关于NOIP2018复赛若干巧合的声明 导言 参加NOIP2018时本人学龄只有两个月,却斩获了省一等奖,保送了重点中学的重点班,这看上去是个我创造的神话,然而,在我自己心中,我认为这只是个巧合(其实我认为运气也是实力的一部分),接下来,我将说明一些原因. 传说中的欧洲人--拱大垲 呃呃,我本名叫拱垲,但不知从什么时候起,喜欢称自己为拱大垲,呵呵哒,不要在意这些细节~ 主要因素有: 弱省因素 题目难度 编程语言 录取人数 (其实还有更多,至少有10个,但限于篇幅,暂且只谈这四个,以后可能会有更新…

NOIP2018初赛游记 (编辑中)…

NOIP2018联赛总结 Day 0 打了几个模板,看了一下别人的博客,背了一下vimrc Day 1 到了考场,先把vimrc配好 打开题目一先把三道题瞄了一眼,\(T1\)似乎是NOIP原题,\(T2\)看上去比较像小凯的疑惑,\(T3\)似乎很经典.我先花10分钟写了一下\(T1\),花半个小时写了一下\(T3\),过了样例之后感觉不太好拍就没管了.然后看\(T2\),一开始觉得和什么\(gcd\)之类的有关.突然想到之前讲过的一道题,然后写了一个最短路的做法,最后一直在卡常和查\(bug…

首先声明一下,我去不了TG,因为我太菜了GD的某教授把我打到PJ了…… 虽然就我这实力普及都不一定1= 不管了,这次是普及,就当扎实基础了.反正HF的 $\text{hhz}$ 也考PJ,见个面多好啊! Day -26: 早上在家里暴打初赛题.庆幸最近计算机和网络基础考的不多,不然我可真要凉了.也庆幸不在ZJ 接下来就奔赴考场了.由于很晚才见到 $\text{cdw}$,10分才到省实.见 $\text{hhz}$ 怕是没戏了. 开考.一看问卷,woc?15道选择题,每题2分? 考前才想着计算机…

戒骄戒躁,自律当先.稳扎稳打,颗粒归仓.目标高远,落实当下.无惧将来,无畏过往.愿你们承担一份荣耀,愿你们书写一段辉煌.——致备战noip2018的你们 ——退役学姐致gryz备战中的勇士 ——lpy,lrh,ldx,zyh 老伙计们加油啊!…

Day 0 2018.10.20 其实写的时候已经是Day 1了--(凌晨两点) 终于停课了,爽啊 get树状数组+线段树(延迟标记) 洛谷:提高组所有nlogn模板+每日一道搜索题(基本的图的遍历题,然而还是看了题解) 学习时间:3.5小时 明天洛谷上有两场训练赛,争取总分300+ 明天get扫描线+分块 Day 1 2018.10.21 并没有get任何新东西-- 在洛谷上打了两场比赛 上午第一场,3.5小时3题.8:30开始然而10:00才开始打.一个半小时一题都没A.原本以为T1肯定能A…

[NOIp2018提高组]旅行: 题目大意: 一个\(n(n\le5000)\)个点,\(m(m\le n)\)条边的连通图.可以从任意一个点出发,前往任意一个相邻的未访问的结点,或沿着第一次来这个点的边返回.需要遍历每一个点.没经过一个新的结点,就将这个结点写下来.最终可以得到一个序列.求字典序最小的序列. 思路: 对于树的情况,显然从\(1\)出发,每次从字典序最小的相邻结点DFS即可. 对于有环的情况,由于环只有一个,我们可以将环找出来,枚举删掉环上的每一条边,然后按树的情况求解即可. 时…

[NOIp2018提高组]赛道修建 题目大意: 给你一棵\(n(n\le5\times10^4)\)个结点的树,从中找出\(m\)个没有公共边的路径,使得第\(m\)长的路径最长.问第\(m\)长的路径最长可以是多少. 思路: 二分答案+树形DP.\(f[x]\)表示以\(x\)为根的子树中最多能找出几个长度\(\ge k\)的路径.\(g[x]\)表示去掉已经满足的路径,从\(x\)子树内往上连的最长的路径有多长. 转移时将所有子结点的贡献\(g[y]+w\)排序.若贡献已经\(\ge k\)…

[NOIp2018提高组]货币系统 题目大意: 有\(n(n\le100)\)种不同的货币,每种货币的面额为\([1,25000]\)之间的一个整数.若两种货币系统能够组合出来的数是相同的的,那我们就称这两种货币系统是等价的.给定一个货币系统,求不同面额货币数最少的等价的货币系统. 思路: 将面额从小到大排序,如果一种面额能够被其它面额表示出来,那么这种面额就是多余的.因此只需要跑一个背包即可. 源代码: #include<cstdio> #include<cctype> #inc…

[NOIp2013提高组]积木大赛/[NOIp2018提高组]铺设道路 题目大意: 对于长度为\(n(n\le10^5)\)的非负数列\(A\),每次可以选取一个区间\(-1\).问将数列清零至少需要几次操作. 思路: 差分后,将大于\(0\)的差分累加入答案即可. 源代码: #include<cstdio> #include<cctype> #include<algorithm> inline int getint() { register char ch; whil…

咳咳(清嗓子) 好了,现在NOIP2018结束了 作为初三的一名没考到一等的选手,非常抱歉,我不能继续参加了 那么……我接下来的目标就是中考了(虽然现实很残酷) 能不能继续自己的OI路,就要看自己了 当然自学还是不能断的,否则考到高中之后就听不懂大家的课了 所以博客依然在使用中! 所以最近OI的压力也减轻了很多,但是大多数时间就要花在文化课上啦 最近拿起了以前买的李煜东的<算法竞赛进阶指南>,我觉得比老师推荐的一本通提高好多了 大概博客以后更新的也是会围绕着提高组的题目或者知识 以后的排版也会…

仿佛"距NOIP2018还剩30天"的倒计时还在昨天,没想到这一天来的这么快. 考前在机房嘻嘻哈哈打打闹闹,开玩笑说道"我要AFO了",心里暗暗发誓做好自己,不要就这样黯然的离场; \(Day0\),出乎意料的睡得很早,也没有失眠,听说队中的\(Newuser\)还失眠了,还觉得他看的太重; \(Day1,T1\)原题秒切,过了大样例就没管了,然而并没有将文件的输入改为"road.in",而是写的"road2.in",直接爆零…

\(Day\ -1\) 非常的颓废 上午考了loli\(\ \ oi\)的最后一轮,\(mhr\)一个小时十五分钟怒切\(260\)分,吊打生爷 发现自己\(T2\)树的直径写怪了,不明觉厉 怕不是要凉啊 不会noip考树的直径也挂了\((flag)\) 晚上在机房里瞎颓,明天可以不来非常开心 怕不是最后一次在机房了 \(Day\ 0\) 中午去校门口集合,好像被劝退了 某教育机构前来给我发了一个错题本 感觉非常劝退啊 脑力不充沛,努力也白费可还行 感觉说的就是自己啊,在\(loli\ \ oi…

Preface 联赛结束后趁着自己还没有一下子把题目忘光,所以趁机改一下题目. 没有和游记一起写主要是怕篇幅太长不美观. 因此这里我们直接讲题目,关于NOIP2018的一些心得和有趣的事详见:NOIP2018游记 铺设道路 SB到我怀疑人生,难度比小凯的疑惑还低了不知道几个数量级那题我貌似不是很会证. 考场上为了对拍首先写了个暴力分裂区间的贪心,然后一发过了大样例??? 想往数据结构上想,但是考虑这是Day1T1,所以肯定有玄学做法. 积木大赛的原题我是做过的,但是考场上忘了,所以YY了一个循环…

Preface 老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量 其实就是和老师申请了下让我们HW的三个人听课结果真停了 那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了 List Luogu P4198 楼房重建 把高度化为斜率,然后就是个动态最长上升子序列的问题了,线段树上二分即可解决,而且可以做到\(O(n\log n)\) NOIP模拟赛10.24 实力翻车,T1主席树裸题切了,T2想了贪心+前缀和+二分正解,最后1min写完发现忘记判边界了炸到60,T3以为很难…

NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下,很早就睡了. day1 昨晚睡觉的时候惊醒几次,还梦到我Day1爆炸.似乎预示着我今年NOIP滚粗. 突然很慌,毕竟我已经高二了,已经没有重来的机会了,如果NOIP爆炸就真的要退役了. 打配置,看题,一切都十分正常. T1:这真的不是个原题吗? 大概五分钟过了大样例,感觉今天很稳啊. T2:第一眼,…

往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知道能不能在NOIP上起到作用. NOIP2018 rp++ ———————————————————————————————————————————————————————— 普及组是没去了,听说普及很难,我看了看好像也没啥…… 提高D1: 密码:"Fei2Xue@Lian$Tian!",想…

2018.12.4更新: GD分数线出了,1=分数线310,1=了 好歹能和cyp交代了吧) 2018.11.28更新: 不好意思,太懒了,加上我也不记得后来发生什么了,总之就这样太监了. noip2018 351 Day0 早早到了中旅,买票,坐上大巴才发现自己没吃早饭,感谢qzz和cxk两位大神犇友情提供的面包和酸奶qwq 和车上的各位分享了海苔,超好吃,我下次多买点=w= 然后就到了动车站,领票,在候车厅等车 等动车的过程中同校的大佬们也陆陆续续地来了,我坐在zz旁边看博客,看到他一直在看…

根据<CCF NOIP2018复赛获奖分数线及名额分配办法>,现将NOIP2018复赛获奖名单公告如下: 复赛提高组一等奖获奖名单 复赛提高组二等奖获奖名单 复赛提高组三等奖获奖名单 复赛普及组一等奖获奖名单 复赛普及组二等奖获奖名单 复赛普及组三等奖获奖名单 此公示.…

CCF定于即日起开始受理NOIP2018获奖证书申请.凡获得NOIP2018复赛提高组和普及组一二三等奖的选手均可申请证书.本次获奖证书有电子版和纸质版两种.电子版证书免费发放,纸质版证书收取部分工本费(证书制作费和快递成本). 本次获奖证书在规定时间内统一发放,逾期不申请,不再受理.选手可根据个人需要选择证书版本,但电子版和纸质版只能选择一种. 电子版证书申请方式: 电子版:免费. 选择电子版证书的选手,请于12月2日前发送NOIP2018电子证书申请表(附1)至邮箱(linhe@ccf.or…