NOIP2018

【NOIP2018模拟10.22】逛公园

题目n条线段[l,r][l,r][l,r]，有m组询问[x,y][x,y][x,y]，求有多少个[x,y][x,y][x,y]的子区间（含[x,y][x,y][x,y]）不覆盖任意一条线段。题解顺便复习了下tarjan求点双。审题！去重貌似是很麻烦的。用比较简单的方法。突破口：固定住左端点，扩右端点，直到不能扩为止。通过这样来计算。设mx[i]mx[i]mx[i]表示以i为左端点，右端点最多能到哪
Luckfort·2020-08-08 01:46

【NOIP2018模拟11.5A组】生死之境

题意：幽幽子正在练习符卡[反魂蝶八分咲]冥界可以抽象成一个无限大的二维平面，其中白玉楼在(0,0)(0,0)(0,0)，冥界上存在着nnn个幽灵，第iii个幽灵位于点(xi,yi)(x_i,y_i)(xi,yi)。一次符卡的释放可以看做一条直线，由于幽幽子身处白玉楼，所以这条直线经过原点。幽幽子想让自己的符卡看起来尽量优美，她定义一次符卡的释放是优美的，当且仅当所有的幽灵在这条直线上的投影是中心对
LXno_name·2020-08-08 01:16

NOIP2018集训总结，10.25~11.9

前话明天就要参加NOIP提高组了，有点小紧张。总结一下过去几天做的一些事情吧。实话说，我感觉到了师兄的强大与巨大的差距。并且通过一次又一次的模拟赛补充自我不懂的知识点，这个过程还挺有趣的。正题集训一开始，老师就叫我们开始做atcoder的题，不断做比赛，增强比赛的能力。atcoder很多构造题和数论题，我们也为许多没有见过的题型而欢呼。10.25，补了Catalan数这个大坑，那3条基本公式要记住
Deep_Kevin·2020-08-08 01:18

NOIP2018爆炸记

感觉一年啥都没学Day0今年去学车考啊，从没去过学车的我感到瑟瑟发抖。而且大部分都是用笔记本考的，感觉很舒服。早上10点出发，车上一直在看昨天FQY安利给我的番（平生第一次看番好鸡冻），不知不觉就到杭州了。在宾馆里颓到4点去学校，把那部番看完了。领了狗牌后开始研究考场，woc什么鬼啊，七百多人全挤一个大厅里，那还不吵死！真羡慕那些被分到机房里的人（不过要是XP的话就好玩了）。一看时间差不多就去食堂
forezxl·2020-08-07 12:52

[NOIP 2018 T2]龙虎斗

【NOIP2018】龙虎斗题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1~n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。
Tan_tan_tann·2020-08-07 12:05

[NOIP 2018 T1]标题统计

【NOIP2018】标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。
Tan_tan_tann·2020-08-07 12:05

【NOIP2018模拟10.30】斩杀计划

Description小G有n个小弟，第i个小弟有ai点攻击力，小G有m点血量。小J在小G找小第的时间里去找小Z学到了膜法，他在大战前配置了三种魔法药水1：复用型药水：花费1法力值，选择小G的攻击力小于等于2的一个小弟让他跟随自己（变为自己的小弟并且攻击力和属于小G时一样）2：猎人药水：花费4法力值，选择小G的攻击力小于等于3的一个小弟让他跟随自己3：腐败药水：花费1法力值，使小G所有小弟攻击力降
李峻枫·2020-08-05 19:11

NOIP 2018 真・退役记

目录NOIp2018真・退役记7.017.05\(summary\)7.127.187.26-7.278.28.38.38.78.98.208.248.278.288.299.19.79.149.2710.510.1110.1410.2010.2110.2411.2NOIp2018
dav74739·2020-08-05 18:53

NOIP2018信息学竞赛提高组试题解析c++版

noip2018年信息学竞赛资料下载-提取码：04uf一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）下列四个不同进制的数中，与其它三项数值上不相等的是（）。
tianli315·2020-08-05 02:37

NOIP 2018普及组初赛C/C++试题及答案详解

NOIP2018及历年资料下载提取码：ajfb第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018年10月13日14:30~16:30选手注意：试题纸共有7页，答题纸共有2
tianli315·2020-08-05 02:37

NOIP2018普及组复赛解题

2019年NOIP全套教程NOIP2018普及组复赛解题报告，旨在对于NOIP2018普及组复赛题目进行解答和分析，并基于试卷分析对NOIP普及组选手的训练提出建议。
NOIP教程·2020-08-05 01:32

NOIP 普及组 复赛 历年 试题

NOIP普及组复赛历年试题NOIP2018普及组复赛试题https://wenku.baidu.com/view/ff442eb377a20029bd64783e0912a21615797f77.html
mrcrack·2020-08-05 01:21

信息学学习笔记（1）：可怕的图论

NOIP2018提高组初赛的题去年看过，比普及组难了不少，但是整体还好，没达到非常难的程度。复赛题我没做过，但是想必会难很多。通常而言，难度是逐题递增的，最后一题就是最难的。
海天一树·2020-08-05 00:33

NOIP2018普及组总结——迟了N个月

其实这个早就该写了。但是考完之后一直没有时间。考完了之后还是回去上文化课，没有信息课。但是上大周腾出了一节课来分析题目，所以就可以来说说。这是我今年第一次参加noip普及组的比赛。七年级的时候因为没有进复赛所以不知道是个什么情形（毕竟浙江分数线太高了），总觉得跟小学的比赛应该也差不多。然而真正到了考场才知道不一样，居然在体育馆里放了好多好多的椅子，用的都是笔记本电脑（而且鼠标线有点短，不能扯）。老
？7-7？·2020-08-04 23:48

NOIP2018总结

第一次提高组noip，考得不如人意。也吐槽一下这天王级别的组题。这骚组题成功区分了我这种菜鸡。。。。Day1在学军数据下的成绩：Day1100+100+100=300Day276+40+36=152总分452，处在WC边缘线上，只希望CCF的数据能让我苟进去吧。现在Day1T3存在挂分的可能。原因是我10点多打完三题开始颓，11点半突然举了个小样例，然后发现我的T3伪了，事实上是我的小样例伪了。重
LXno_name·2020-08-04 12:55

NOIP2018 SC 笔记&总结

Day1数学上午下午Day2贪心与分治上午下午贪心子集类问题匹配类问题树上贪心Day3搜索上午下午Day4台风咕咕咕Day5计算几何上午下午Day6动态规划（一）上午下午抽象概念DAG看DPDP方法例题（做过也要重新想一遍）Day7动态规划（二）上午下午动态规划的优化01矩阵派大星·扔鸡蛋问题·后续课间休息：讲评训练TreasureLucky7Card附加题Day8数据结构下午数组链表图的存储st
北冥有鱼x·2020-08-04 11:23

「记录NOIp2018」（退役or省选）

Day1“窗外下着小雨听雨的声音失去了的记忆我慢慢回忆…”进入考场调试好电脑之后狂敲缺省源和模板…输密码的时候前面两次都没注意到最后面的“!”…这是要挂掉的节奏啊…T1感觉做过？完了现在好像只会70分暴力？？？T2裴蜀定理？？？？等等等等这道题好像那道小凯的疑惑？？？…T3woc这不是水题吗？？？？然后重新读题T1感觉做过？？？dp？？？woc我写不出状态和方程？？woc这是要什么高级数据结构？？
Riypo_Yian·2020-08-02 19:12

真的退役了（NOIP2018赛后总结）

OI退役总结这次是真的退役了orzAFO然后这次比赛总体表现没有预期的这么好但总归是退役了没有胜利的喜悦也罢，辛苦过后的释然倒是真的令人难忘的周五晚上到了宾馆，去学军报了个到（学军紫金港其实不是很大，但是他们有小超市！！！！而且还很大！！！还有小猫猫！！！！！）总体来说心态还是比较OK的。半夜老舅把他的HASEE送到，一台非常强的游戏本！如有神助！！！Day1非常的简单，前两道题一个小时就做出来了
朝阳的二愣子·2020-08-02 18:31

NOIP2018初赛总结（退役之战）

纵使失败，身后也是一片光辉第一次认认真真的参加noip，也是最后的一次了。考完第一时间估分只有72。能否进入复赛全部看今年的机位和水军的素质了平心而论，今年的题在我做下来，确实要比往年的要难很多。往年的题一个小时就可以水过分数线，而今年的题做了一个多小时才第一遍做完（也有可能是心理影响）。但确实不像学军的人所说，分数线要80+这么高。今年要比去年难，去年好像76，那今年大概能够贴线吧orz选择题只
朝阳的二愣子·2020-08-02 18:31

NOIP2018初赛翻车总结

NOIP2018因为退役前
小哈里·2020-08-02 18:39

noip2018退役祭

好多话想说，但是不知从何说起…从高一，刚进高中，学校竞赛组招生，满怀期待地选择了noi，当时考试第一题进制转换没写出来还十分懊恼，70分进来。从刚开始的新奇到越来越艰难。学习压力又大…分班的压力…家长的压力到了高中突然发现自己原来这么蠢自己真的菜，怎么努力也比不过别人…一次次的失败与挫折。每次爬起来告诉自己坚强，再努力就有回报了但是事实并没有那么友善…比别人再努力，也还是一个菜鸡。很多时候非常怀疑
徐行tag·2020-08-02 18:07

NOIP2018赛后总结

今年是第二次参加提高组了，比起去年，多了一份信心，也多了一份忐忑。不知为什么，在考前总觉得今年的题会十分毒瘤（不过也确实），或许会来个大凯的疑惑?/滑稽/当我在考场里看见day1t1时，我当时就懵逼了，这NOIP出原题？简直比蒙古海军奇袭北京计划示意图还扯淡。在当我确定这的确是积木大赛，并且没有一点差别时，我整个人都爽了起来O(∩_∩)O开开心心打完t1，转眼看到t2，我的表情是这样的o((⊙﹏⊙
fatcrazy·2020-08-02 17:07

NOIP2018退役记（记事）

希望还是要有的，万一退役了呢？Day1听说300是大众分？不会T2，不会T3，再别OI。Day2听说200是大众分？T1FST掉，不会T2，不会T3，再别OI。茶馆小人书那些让我们聊以慰藉的现实是什么？当我每次回忆起与十来个500多分的昔日战友在一个机房里奋斗的时光我就会知道什么是现实了。yyb是我们的红太阳zsy是我们的蓝月亮ycb精通板刷BZOJxzy精通NOIP十合一神犇精通阿克虐场。我没有
a83229442·2020-08-02 17:15

NOIP2018退役总结

长存不灭的过去——逐渐消失的未来退役前写了点模板，留作纪念，也祝我NOIP2018++RP没时间了，就800行吧！#include#include#include#include#include#include#includeusingnamespacestd;inlineintread()//读入优化{intx=0,f=1;charch=getchar();while(ch>'9'||ch='0
KDL_橙子·2020-08-02 16:10

noip2017爆炸记——题解&总结&反省（普及组+提高组）

相关链接：noip2018总结noip2017是我见过的有史以来最坑爹的一场考试了。
weixin_30475039·2020-08-02 14:35

NOIP2018比赛总结

Experience一年一度的NOIP如约而至，这次比赛是在广州六中。经过一个月的停课训练，感觉我的水平有了挺大的提升，怎么说联赛一定要全力以赴啊！DAY1随意试机，之后就开始愉快地看题了。T1是简单题，扫一遍就可以了，数组都不用。看了T2，发觉好像没什么想法，可能用exgcd判一判吧。又看T3，完了，又没什么想法，莫非只会T1？！还好我心态比较稳健，很快打完T1过了大样例之后就去打T2。判了倍数
Felix-Lee·2020-08-02 13:59

NOIP2018——美好的两天

昨天和今天两天是NOIP2018的比赛，我们是去学军紫金港校区参加的。两天，每天都起得很早，还好有咖啡让我保持清醒。清晨的阳光是通红的，很大，还不是很亮，一半隐没在云层中，很美，唤醒我美好的一天。
liuzibujian·2020-08-01 13:18

日记归档

2019年2月绍一寒假集训2019.02.15绍一寒假集训Day-32018年11月NOIP2018游记NOIP2018游记-DAY2NOIP2018游记-DAY1NOIP2018游记-DAY02018
Myka1991·2020-08-01 10:43

NOIP2018差点退役+心态爆炸杂思

本篇文章负能量程度爆表，且文字间衔接逻辑完全混乱，强烈不建议阅读。是的，我并不打算在这里写我考场上怎么想题写题，我可能只是来抒发一下我可能真的即将要退役的感慨吧…（说是感慨，可能只是对自己失败人生的吐槽和牢骚）考试前我自以为我准备不错，专门请假一天颓废调整心态，通关了Undertale和Deltarune放出的Chapter1（TobyFox真是个游戏鬼才），不过这貌似不是重点啊…D1考下来其实我
Maxwei_wzj·2020-08-01 10:32

献给参加(noip)2019 CSP.j组 比赛的自己。

本人参加过Noip2018普及组，未料到在复赛时没有加freopen，结果可想而知。今年卷土重来，而Noip已经换了名字。有的校友退役，改去打机器人比赛，而我坚守岗位。二今年，初赛前的自己一直很慌。
Monroe_Yomi·2020-08-01 06:11

【NOIP2018普及组】龙虎斗

【NOIP2018普及组】龙虎斗题解：二分答案就可以了#include#definelllonglongusingnamespacestd;intn,m,p1;lls1,s2;llnum[100050]
面面无敌帅·2020-07-31 20:39

noip2018信心赛day2画画（二分图）

画画lyh初赛结束后，选择学习画画。一天，lyh在纸上画了一棵个节点的树。而lyh认为世界上可以被分成两半的东西是优美的。所以对于一个图来说，如果它是二分图，那么它就是优美的。lyh想知道，最多能给这个图插入多少条边，使得这个图仍是优美的，显然树一定是优美的。由于lyh要去见自己的另一半，于是这个问题就交给你了。Input输入文件为第一行一个整数，表示树的节点数。接下来行，每行两个整数和，表示一条
zhanghaoxian1·2020-07-31 11:07

noip2018信心赛day2 重要程度

2.重要程度Description为了正确开导lyh，也为了警示后人，指导老师进行了严肃而又激情的讲说。人的一生会遇到个特殊事件（比如：初赛没过和谈恋爱）。事件之间肯定是有联系的，而且是双向的（参考上述例子）。简单的说，个事件构成了一个有条边的无向联通图。直接讲述重要性可能会使某些人难以接受（继续参考上述例子）。为了比较科学一点，我们设为事件的重要程度，有I(x)=∑C(s,t,x)/C(s,t)
zhanghaoxian1·2020-07-31 11:07

noip2018信心赛day2 死亡如风(trie)

3.死亡如风Descriptionhjw与yqw被空投到一个叫做de_dust2的地图上，只有最后活着的人才能吃到鸡腿。即使hjw用步枪打yqw的手枪，hjw也是被秒杀。观察多次战斗后，zzy得出结论，id就是一切。假如hjw的id是yqw的id的前缀，那么hjw会被秒杀，否则可以苟活一局。比如当hjw的id为hjw，而yqw的id为hjwaknoip2018时，hjw被秒杀。yqw的id为个字符
zhanghaoxian1·2020-07-31 11:07

考试总结汇总

文章目录NOIP2018:SCOI2019:NOI2019网络同步赛:190921爆零记录190925爆零记录这篇文章主要写博主每次模拟考的总结与之前考过的一些重要考试的总结：NOIP2018:一场在全国排名极其
SC.ldxcaicai·2020-07-30 23:15

由NOI2018与NOIP2018初赛产生的对NOIP2018复赛的猜想（口糊）

NOI2018：D1T1：最短路+并查集/kruskal重构树（今年复赛会不会考一道数据结构+图论综合在一起的一道题呢）D1T2：卡特兰数+DP（初赛也出现了卡特兰数感觉卡特兰数出现的概率有点大呀接下来）D2T1：exgcd+excrt（今年的数论…不过NOIP的数论都考得不难但是基本的数轮题还是要会做吧）初赛：单项选择：6.前缀、中缀、后缀表达式->可以出一道十分水的（或者十分毒瘤的）模拟题7.
Riypo_Yian·2020-07-30 10:24

备战NOIP2018（时间已不够用系列）！！！怀挺！！！！！！

眺望NOIP2018转眼之间一年就过去，想想去年的这个时候，再想想未来。我也终于到这个时候了。是进队参加NOI光荣退役，还是拿一个省一草草收场？
Riypo_Yian·2020-07-30 10:24

NOIP2018 流泪纪

没什么想说的，今天中午从学紫走回酒店的那一段路，也许是我18年来最难以言说的吧。11月9号早上最后一场模拟赛，虽然老师说不是信心赛，可是看着就像AKAKAK局（评测开O2），（虽然没有AK，莫名其妙最水的T1写挂了，）11:40的时候ftpftpftp炸了，独独我是最后一个还没交的人，于是费了一番周折才交上去，一开始其实觉得应该是100+100+80，然后变成了35+100+100，（O2真好啊）
beautiful_CXW·2020-07-30 08:06

[jzoj NOIP2018模拟 11.01]

很庆幸打了这场模拟赛，因为这一场爆零好像上次纪中的某场比赛我也出现了同样的问题，光是计算时间复杂度而忘记了空间的限制。想必是比上次惨的，考场上就写了两题而这两题都因为MLE爆零了。而且我T2还码了7k自信满满可以A掉，但实际上因为常数太大解决掉MLE的锅之后也只有50分，以后大概要失去在考场上码300多行的勇气了。不多讲了写题解吧T1：乘题目链接：https://jzoj.net/senior/#
weixin_30598225·2020-07-30 02:53

【NOIP2018模拟11.01】信标

PROBLEM建立最少的信标，使得任意两个点到至少一个信标的距离不同SOLUTION当n>1时，信标的个数>0，于是我们可以枚举其中一个信标的位置，将这个树的根就定为这个点，那么点就分层互不影响。考虑当我们在根上放信标后，我们在一个点上放信标，对于它的子树还是依照原先的分层，没有影响，对于它到根的路径，可以分成到它的距离不同的若干层，就相当于将它到根节点的路径割开，那么最终我们就要使得同一层（根据
YiPeng_Deng·2020-07-29 23:40

树统计（虚树）

比如说NOIP2018提高组的D2T3，如果会动态DP的做法那么就马上想到正解，但是Tweetuzki不会动态DP，就只好骗分了。可惜树题的码量也是超级大的。
oneplus54·2020-07-29 21:38

[JZOJ5944]【NOIP2018模拟11.01】信标

Description对于100%的数据,1≤n≤1000000,1≤u,v≤n,保证数据合法.Solution显然，当n>1时答案>0因此我们不妨枚举一个点作为根，它是必须要放的，那么深度不同的节点就被区分了。对于一个节点，假设它有k个儿子，那么至少要在k-1个儿子子树中有信标证明：显而易见，若有两个子树没有信标，那么靠其他的子树中的信标以及父亲以上的信标是无法区分他们的。那么考虑如何证明这样一
BAJim_H·2020-07-29 19:54

【NOIP2018模拟11.01】信标

题意：数据范围：对于前202020%的数据,n≤10n\leq10n≤10;对于前454545%的数据,n≤40n\leq40n≤40,树的形态随机;对于前707070%的数据,n≤5000n\leq5000n≤5000;对于另555%的数据,不存在一个村庄连接着333条或以上的道路;对于100100100%的数据,1≤n≤10000001\leqn\leq10000001≤n≤1000000,1
LXno_name·2020-07-29 16:03

题解合集(NOIP2018赛前集训)

每天做的题的题解都扔上来,以后好复习10.22jzoj5919:找出所有环,拿出左右端点,set维护r[i]表示以i作为左端点时右端点最右是多少,二分统计答案jzoj5920:先求出两个数组start,end.start[i]表示以i为开头的LIS,end[i]表示以i为结尾的LIS.一个结论:如果一个数存在于多个LIS中,那么它的排名是一样的,如果start[i]+end[i]==K+1(K为最
P_hillipe·2020-07-29 16:23

【NOIP2018模拟11.01】信标

TimeLimits:1500msMemoryLimits:262144KBDescriptionInput第一行一个正整数n.接下来n−1行每行两个个正整数u,v,表示有一条连接u,v的道路.Output一行,表示最少需要的信标数量.SampleInput4121314SampleOutput2样例1解释在村庄3,4放置信标,四个村庄接收到的定位序列分别为[1,1],[2,2],[0,2],[2
HuangXinyue1017·2020-07-29 15:45

JZOJ5966【NOIP2018提高组D2T3】保卫王国（并查集）

题目还是懒得把题目放上来了。大意：给你一棵带点权的树，你要花费一些代价选择一些点使得相邻的两个点至少有一个被选。然后有很多个询问，每个询问强制两个点的状态，问强制了这两个点的状态后的方案。比赛思路没时间了，没时间了……匆匆打个44分的暴力就好了。结果混淆了概念，打出来的DP是求一个点自己或周围至少有一个选的方案，和题目就不是一个样子。比赛结束了，我还没有调处来，然后就爆0了。解法先说说暴力。这是一
A1847225889·2020-07-29 07:09

NOIP2018 提高组游记

NOIP2018提高组游记的重点不是NOIP而是游记！！！
weixin_30918633·2020-07-29 06:27

[JZOJ5939]【NOIP2018模拟10.30】阻击计划

Description小R和小Z打算在这个周末一起骑车在G国的城市看风景，G国的城市有n个城市，m条双向道路，这m条边中，有n-1条道路已经铺设完毕，任意两个城市之间都有一条由铺设好的道路组成的路径。由于G国经常收到周围强大力场的影响，**G国的每个城市至多是十条道路的端点（**包括铺设好和未铺设好的道路）。小R和小Z制订了这样一个Van耍计划：从一个城市开始，沿着G国的道路骑行，途中不经过之前已
BAJim_H·2020-07-29 05:25

noip2018 d2t1旅行

noip2018d2t1旅行（题目来自洛谷）给定n个城市，m条双向道路的图，不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的：任意选定一个城市作为起点，然后从起点开始，每次可以选择一条与当前城市相连的道路，走向一个没有去过的城市，或者沿着第一
Artoriaxx·2020-07-28 13:41

备战Noip2018模拟赛5（B组）T3 Num 约数研究

10月4日备战Noip2018模拟赛5（B组）T3Num约数研究题目描述F（n）的表示Ñ的约数个数，现在给出N，要求求出的F（1）到F（N）的总和。
SEVE_M·2020-07-13 00:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他