NOIP2018

noip2018模拟练习计划

我能超神2018.9.17题面（fromluogu）多项式的输出一元n次多项式可用如下的表达式表示：其中，a_i·x^i称为i次项，a_i称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。删除线格式多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数
c_uizrp_dzjopkl·2020-08-17 21:20

NOIP2018模拟9.15总结

就是这样分数100+80+60=240RANK1暴力真是爽T1题意有N个点，M条边，K个特殊点，边权为1求每个点到离他最远的特殊点的最短距离NK#defineN300001usingnamespacestd;inti,j,k,l,n,m,tot,tov[N],b[N],a[N],x,y,next[N],last[N],dis[N],dl[N],head,tail;voidlian(intx,int
精细_精甚_细腻·2020-08-17 21:52

Outsider（HNOI2019）

这不是一篇退役记，因为NOIP2018之后就写完了。Day-1清明时节雨纷纷。最后的时光，应该是怎么样的呢？是像水滴一样，悄无声息地从指缝中溜走还是如火焰一般，燃烧着最后的留恋？晚上一直在关注WF。
a83229442·2020-08-17 21:35

【NOIP2018】D1T1 铺设道路

@铺设道路@@题目描述@@考场上的思路@@比较正常的题解@@end@@题目描述@春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0$。春春希
Tiw_Air_OAO·2020-08-17 20:33

NOIP2018 退役记

占坑我会不会被禁赛一年啊DAY0下午去试机，在机房打了个网络流结果一直没过，旁边有两个初中生看着，巨尴尬这边的键盘好烂啊~晚上住在亲戚家，还行吧DAY1早上起来洗脸，突然就流鼻血了，十分难受，吃饭的时候很不爽由于电脑时间慢了8分钟，所以8:22的时候老师就把密码给写上了，是feixueliantian。看T1，这TM不是原题吗？？？积木大赛？？？5分钟秒切，跳T2，大凯的疑惑？？？想了想，发现只要
asdf1229·2020-08-17 19:21

NOIP2018系列

1.初赛退役退役失败了啊qwqupdate:11.092.复赛啦呜啊怎么这么快就复赛了呢。我还有好多东西没有学会呢呜呜呜。一年里学了不少稀奇古怪的算法。认识了许多可爱的oier。感谢一路上陪我走下来，支持我鼓励我的人。感谢这么多学长学姐，帮助了我许多许多。还有三个傻子，估计你们永远也发现不了这里吧哈哈哈。当然还有lsx&scb。一路走来，风雨不休。还有能源花，没想到一个班里竟然可以有两个竞赛党呢2
weixin_34413357·2020-08-17 19:16

「NOIP2018」 旅行 - 基环树

题目描述小Y是一个爱好旅行的OIer。她来到X国，打算将各个城市都玩一遍。小Y了解到，X国的nnn个城市之间有mmm条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的：任意选定一个城市作为起点，然后从起点开
TbYangZ·2020-08-17 19:40

NOIP 2018 普及组 初赛

NOIP2018普及组初赛姐妹篇NOIP2018提高组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83048930要进复赛，这份试卷做下来
mrcrack·2020-08-17 18:16

写在NOIP2018——第二十四届信息学奥林匹克竞赛之前

标注：本篇博客——常犯错误来自添加链接描述，若要了解更多详情请关注。明天就是2018NOIP复赛了，身为初二的我当然紧张，简直是压力山大了，毕竟这次的竞赛，不成功，则成仁。如果考不好，有极大的可能退役，所以，这里借鉴一下Ronaldo_ZYB的一些易错点以及注意事项，希望我明天比赛能RP++吧。常犯错误：1、打表不删除2、文件名打错3、不开longlong4、使用longlong但是没有打lld5
鹭天·2020-08-17 18:13

NOIP2018个人总结做题策略

联赛考试每天三道题，主要在稳住心态。本篇是个人的一些浅见只对普通选手一个小小参考。考试要点：1、读题三遍2、分析样例3、分析数据规模【day1】T1：第一题通常是送分题，今年的题也不例外，虽然是原题，如果是没有做到的可能对于推出的结论不敢尝试。其实如果占第一题送分的角度，其实只要有结论一般是正确的，而且对于本题的贪心结论代码量不大，在不确定结论的时候完全可以先写出来，看样例是否正确，如果样例都正确
三水木人·2020-08-17 18:34

【NOIP2018复习】A （数论、线性求逆元）

A时间限制:5000MS内存限制:256000KB题目描述HJW发明了一种神奇的排序方法。有了这个方法，对于任意数列，排序的复杂度为把该序列变从小到大排序最少交换的次数。询问对于n的任意一个排列，排序的复杂度期望。输入从文件inverse.in中读入数据。输入第一行包含一个正整数T，表示数据组数。对于每组数据，第一行有一个正整数n。输出输出到文件inverse.out中。输出共T行，每行一个整数。
masterwater·2020-08-17 13:46

NOIP2018提高组初赛题目+解析

全国青少年计算机程序设计大赛究竟何时创办？前缀与后缀为何混淆不清？Catalan数到底表示什么？是什么让一台只有红蓝两色球的抽奖机如此火爆？关机的手机究竟能否带进考场？负权回路与Dijkstra算法有什么不为人知的关系？图灵奖到底是哪方设立？四人郊游为何只有两人如约？是什么让++cnt陷入无意义的循环？双向链表究竟是何方神圣？小猪又为何在两家商店间因巨额消费徘徊不定？欢迎来到第二十四届NOIP！先
Jack-Oran·2020-08-17 06:20

【NOIP2018普及组】【DP】摆渡车

果然蒟蒻只会普及组的题……——ByChalotto——By\\mathscr{Chalotto}——ByChalotto题目描述有nnn名同学要乘坐摆渡车从人大附中前往人民大学，第iii位同学在第tit_iti分钟去等车。只有一辆摆渡车在工作，摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费mmm分钟（同学上下车时间忽略
Chalotto·2020-08-15 17:04

NOIP2018 PJ游记

Update:2018-12-04交随笔作业了（逃Day-39要考初赛了十一开始狂刷有题今年鸭梨很大Day-27还是刷了一上午有题下午就我一个是坐公交车去的吗（huaji）门口都堵炸了考场内群强环伺坐我前面的那位准备AFO了坐我后面的那位是我小学同学（真没认出来a）考完感觉还行挺简单的貌似有原题大概得了那么74分吧到了luogu后顿时感到自己的渺小。。。Day-21初赛成绩已经出炉BJPJ分数线4
weixin_33985507·2020-08-15 16:16

「洛谷5017」「NOIP2018」摆渡车【DP，经典好题】

前言在考场被这个题搞自闭了，那个时候自己是真的太菜了。qwq现在水平稍微高了一点，就过来切一下这一道DPDPDP经典好题。附加一个题目链接：【洛谷】正文虽然题目非常的简短，但是解法有很多。我按照时间复杂度来写一下一些做法。博主只考虑了一些基于时间的做法，其他的再补。。时间复杂度：O(t2n)O(t^2n)O(t2n)借鉴sooke大佬的想法，把问题抽象成一个数轴。每一个人上车的时间就是在数轴上可能
chhokmah...·2020-08-15 15:38

【NOIP2018复习】A（树形DP）

A时间限制:1000MS内存限制:256000KB题目描述lyh童鞋的手办非常多，以至于他专门种了一棵树来放置手办╮(╯▽╰)╭为了展现自己的收藏lyh决定从收藏树上选取一些手办展示已知lyh的每个手办都有不同的美丽值，第i个节点上有一个美丽值为ai的手办。lyh认为一种选取手办的方案是合法的当且仅当选出的手办在树上联通，且满足连通块的最大美丽值与最小美丽值之差恰好等于k，两个选取方案不同当且仅当
masterwater·2020-08-15 14:04

NOIP2018 游记

NOIP2018到了，同时，这也是高三退役选手的最后一次NOIP了，甚至会是我最后一场正式的算法竞赛。day0报到日上午在机房待了一上午，没打几道模板，便回家了。
dianjiaxian1205·2020-08-15 13:08

【随笔】NOIP2018游记

幸福是殊途同归的，善良的人总会被这世界善待。我始终坚信这一点，而这也是我身边的人和事一次又一次地让我失望后，我依然保持善良的理由。——题记前言因为这场noipnoipnoip，经历了许多，虽然说过程很曲折，但最终还是留在oioioi组了。（但现在还是退役了）这篇游记写的有点长，而且因为想把过程写出来，所以有一点流水账的感觉，毕竟好久不写作文感觉文笔变差了qwqqwqqwq，将就着看.noip201
..、·2020-08-15 12:02

【2018.11.9】监考老师 / 二叉树计数 / 排名

希望自己考完$noip2018$不用退役吧……T1直接找总和最大的行和列相加。样例很垃圾，最好再拍点数据。
weixin_30735745·2020-08-14 20:44

【NOIP2018模拟10.29】列队(二分图匹配)

【NOIP2018模拟10.29】列队DescriptionSylvia是一个热爱学习的女孩子。在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个的方阵。
zhanghaoxian1·2020-08-14 08:51

【NOIP2018 - day1 - road】noip2018提高组——铺设道路

题目传送门P5019题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的
晚霞是你的晚安·2020-08-14 07:30

「NOIP2018」保卫王国【动态DP】

「NOIP2018」保卫王国果然是一道裸题，动态DP，必须选就设权值为0，不选设权值为∞\infty∞就可以了。
XSamsara·2020-08-14 07:38

【NOIP2018模拟10.29】列队

题目一个n*n的方阵，有m个关键点，一次只能够选择hack一行或一列的点，每行或每列最多只能够被hack一次，每个关键点最多只能够被hack一次。求最多能够hack多少次。n#include#include#include#include#defineN2010#defineM4010#defineP(a)putchar(a)#definefo(i,a,b)for(i=a;i'9')&&(ch^'
Luckfort·2020-08-14 06:23

NOIP 2018 原题重做

NOIP2018原题重做DAY1记忆尤为深刻的一场考试T1-铺设道路(road)算法1(标准做法)标准CodeforcesDiv2B难度。
C20190406Panda_hu·2020-08-14 05:33

【NOIP2018】D2T2 填数游戏

@填数游戏@@题目描述@@题解@@代码@@end@@题目描述@小D特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个n×m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字0或者数字1），填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述，我们先给出一些定义：我们用每个格子的行列坐标来表示一个格子，即（行坐标，列坐标）。（注意：行列坐标均从0开始编号）一条路径
Tiw_Air_OAO·2020-08-14 04:56

noip2018 货币系统

题目：https://www.luogu.org/problemnew/show/P5020243910651129131917题解：观察样例显然3可以把6代替，这样就转换成如果这个数可以被比他小的数凑出来这个数的就会被替代。我们考虑排序然后求完全背包。#include#include#includeusingnamespacestd;constintN=110;constintM=25000+1
Exception2017·2020-08-13 21:36

jzoj5898 【NOIP2018模拟10.6】距离统计 （点分树统计去重）

描述一棵树，每次询问某个点与他距离第k小的点。询问数，点数1e5.要点先建点分树。在点分树上统计。每个分治中心开数组记录其范围内所有到他的距离，排序之后就可以快速统计了。会算重，每次要减去当前分治中心范围在上一级分治中心中的贡献（不能来自同一颗子树）。多维护一个距离数组表示其到上一级的距离就可以计算了。#include#include#include#include#includeusingnam
jokerwyt·2020-08-13 15:12

NOIP2018(退役队员再战信念：永远年轻，永远热泪盈眶)

（现在拿到录取通知书才看到博客里这篇草稿，当年高三竞赛再战拿到省一后已无法继续，一时百感交集便写下此文，但碍于高三太忙一直没有完成，如今看到却是感慨万千，姑且续笔写完，发布出来权当纪念，又或许能给后来的oier提供些什么）退役一年的时间，最初真的颓废。高二上无所事事，同学们都在备战各科竞赛，很有激情，而自己却仿佛永远离开了那个热血沸腾的小集体，身边只剩下冷清，永远成为了照片中的笑得肆意的记忆。没想
itselaineZ·2020-08-13 14:23

NOIP2018 T1：铺设道路

题目描述：春春是一名道路工程师，负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域，一开始，第ii块区域下陷的深度为d_idi。春春每天可以选择一段连续区间[L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为00。春春希望你能帮他设计一种方案，可以在最短的时间内将整
fxy1699·2020-08-13 14:48

NOIP2018游记

NOIP2018游记前言今天说要写游记，机房的大佬们问我为什么现在才写，估计是因为以前也没写过不知道怎么写，而且今天正式才成绩出来，算是尘埃落定了吧。
Michael-Li·2020-08-12 15:01

NOIP2018游记

高清重制版于12.17Day-1上午考了qbxt的模拟赛2T1T3都是书上问题，我没打树剖都切了rp--。T2被卡边界卡了30分，rp++。菜是原罪，还有100天就要省选了，我连树剖都没打过。下午教练让我们依次说些注意事项？我：直播上知乎：link，rp--。。。晚上透彻rp+=rand()%2-0.5Day0由于这次拉了20多个高一学弟学妹们，这次我们包车去秦皇岛。早上五点五十出发后，果不其然，
weixin_30338461·2020-08-12 14:25

noip2018 凉凉记

可能是最紧脏的一次NOIp了，可能以后都不会这么紧脏了感觉只是考到了大众分。。如果没有什么意外大概就挂了吧ggDay0早上太快乐不讲了下午没去试机晚上看看模板战斗了一会儿就洗洗睡了Day1吃早餐的时候排了很久的队，腿都麻了。。坐在桌旁就开始互膜，rp++喝了一大杯黑加仑，冰凉酸爽很醒脑（flag在去的路上轮流奶题，戏言要直到键盘冒奶才停到了门口才发现今年居然八点半开考?观察一波座位表发现原来是按名
olahiuj·2020-08-12 14:08

【日记】NOIP2018

day-2：最后一次走出机房，刚下过几天的雨，感受到的是彻骨的寒意。下午离开教室，跟班主任请了接下来几天的假，班主任斜视了我一眼，哼了一声，确认了一下，不再理会我了。班里的同学或是忙着自己的作业，或是聊着天，没人注意到我的离开。走之前张乐看到我，对我说：“好好考。”马哥简单的问了几句，然后我默默的离开了教室。晚上发了集训剪影，果然和高二一样，每一个人都在其中，除了我而已。回想起初一第一次接触Pas
di679520024669·2020-08-12 14:59

NOIP2017游记

都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQDAY0中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。
hanyuweining·2020-08-11 16:03

[NOIP2018]标题统计

[NOIP2018]标题统计凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符?注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。
Re:小余·2020-08-11 01:18

NOIP2018普及初赛解析

今年难度大了很多，也有很多毒瘤题..这篇博客尝试详尽地解析NOIP2018普及初赛.题目答案先附上答案单项选择题1.C送分题其他都是输入设备2.DA:$(269)_{16}=617$B:$617$C:$
weixin_34074740·2020-08-10 23:16

NOIp2018考前错误总结

——同样的坑总不能跳inf次吧一、常规篇1.记得开\(longlong\)2.“数组开小见祖宗”3.“数组开大也得见祖宗”4.\(longlong\)的\(inf\)要够大5.\(double\)类型慎用\(memset\)6.别忘了取模7.\(!a\)和\(a!=0\)8.数组下标不要出现负数9.二分答案的边界取哪个10.不要忘记保存代码...11.\(return\)、\(break\)、\(
weixin_33768481·2020-08-10 23:57

NOIp2018集训test-9-7(pm) (联考一day1)

又被辉神吊打了。今天不仅被辉神李巨吊打，还给基本上给全班垫底了。看到T3就知道是十进制快速幂，全机房考试的当时应该就我会，结果我tm没找到递推。OrzlycBM直接水过，Orzwys六个for循环出递推，Orz辉神手推n^2递推。不敢说话，我去背BM板子了。这样下去大概NOIp继续被辉神李巨吊打，可以退役回去学常规了。1餐馆(restaurant)完全背包裸题。1//Achen2#include3
weixin_30851867·2020-08-10 23:54

【知识总结】Polya 定理

我第一次听说Polya原理是NOIP2017以前，但我觉得太难想着以后再学；NOIP2018以前我觉得会考这玩意，下定决心学，后来咕了；WC2019以前我觉得会考这玩意，下定决心学，后来咕了；SNOI2019
weixin_30663471·2020-08-10 22:52

NOIP2018退役记&&半期爆炸祭

Day0一个上午看了看背包九讲（不要问我为什么考tg前一天看这个），感觉药丸啊qwq然后就是机房各位dalao交流了一下平时犯的一些低级错误，然后金牌dalaodzy安利了很多小技巧。一群人听的乐呵呵的忘了吃饭然后扎堆在学校旁边的快餐店买汉堡回来的时候一群人在哲学，我说了一句boynextdoor，然后路过一个老外，面无表情的看了我一眼“boynextdoor”。然后一群人笑炸了回到机房各位dal
weixin_30617695·2020-08-10 22:11

洛谷 题解 P5015 【标题统计】 NOIP2018 普及组 T1

没有人用scanf("%c",&ch)!=EOF吗？scanf和EOF会伤心的。思路：逐个读入字符，遇到EOF中止，对于每个读入的字符进行判断。附上考场代码：#include#definefile_in(f)freopen(f".in","r",stdin)#definefile_out(f)freopen(f".out","w",stdout)#definefile(f)file_in(f),f
weixin_30535167·2020-08-10 22:59

[题解]NOIP2018

啊赶上18年的题解了附上2018年题目的PDF：Day1Day2D1T1:road居然出原题！我抄我自己直接上代码，没什么好说的1#include2#include3usingnamespacestd;4intn,x,y,ans;5intmain(){6scanf("%d",&n);7for(inti=1;ix?0:x-y,y=x;10}11printf("%d",ans);12return0;1
weixin_30482181·2020-08-10 22:48

noip2018——题解&总结

近期正在疯狂复习某些东西，这篇博客尽量年底更完……（Day2T2除外）好了，所有的希望都破灭了，原来这就是出题人的素质。——一个被欺骗的可怜$OIer$人生中倒数第三次$noip$（Maybeitis），好好珍惜这快乐的一段人生吧……$OYYP$和$WXJ$神仙都考得很好，然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了……想看$Day1$各
weixin_30271335·2020-08-10 22:13

CCF 全国信息学奥林匹克联赛（NOIP2018）复赛真题

CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写
大头老师·2020-08-10 22:48

NOIP2018复赛普及组 第一题《标题统计》CA代码

NOIP2018复赛普及组第一题《标题统计》CA代码1、题目【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
tlcym·2020-08-10 21:02

【NOIP2018 - day1 - money】noip2018提高组——货币系统

题目传送门P5020题目描述在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i]满足a[i]×t[i]的和为x。然而，在网友的国度中，货币系统可能是不完善的，
晚霞是你的晚安·2020-08-10 20:05

NOIP2018普及组 参赛总结

（发现就我只打了这么一点字，所以再重新发一下）>考前考试前一天晚上一直在看电视（？？？），看到了10点还是11点吧，写了一会儿会儿作业，但我觉得这不是考砸了的理由谁叫我本来就如此之水第二天早上很早就起床了，还顺便跟外婆还有老妈去小区外面吃了个早餐。然后老妈带我来了考场，也是在附近万达吃了饭，走路就花了我差不多1小时。神奇的是我一点也不紧张耶，感觉其它人都复习了一会儿，我emmm…吃完饭就去了学校，
ClonedFuu·2020-08-10 20:45

noip2018普及组总结

分数洛谷上是230，蒟蒻的分数。T1：100（水）T2：96（集中）T3：10（没时间打放弃）T4：24（没时间打放弃）早上懒觉时间，翻了下模板和输入输出。中午到达考场附近，老妈的表现不尽人意。（手动屏蔽一些事）（不爽）还有一些时间，我准备睡一会，老妈却睡到一半来一个电话叫下去拍照。（不爽++）ing心情不好，最后心态崩了。结束前1小时发现第二题有问题，想了想，放弃第三、四题，随便打个直接输出，倒
SSL_HKY·2020-08-10 20:41

【NOIP2018模拟赛2018.10.22】cards

题目题解–这道题只有特判呢对于前8个点，发现只要x从小到大排好序，就是求y的lca，用树桩数组优化一下就好了对于后2个点，只要pi#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1e6+5;intm;intx[MAXN],y[MAXN],z[MAXN];boolflag;intg[1005
Stupid_Computer·2020-08-10 20:44

【NOIP2018普及级别】危险系数

时间限制:1000ms空间限制:131072KB题目描述FJ在一条船上，海上有N(1#include#include#include#include#include#include#include#include#defineMAXA10001#defineINF0x3fusingnamespacestd;intn,m,path[MAXA],mindanger[MAXA][MAXA];intmai
qq_41513352·2020-08-10 20:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他