NOIP2018

备战Noip2018模拟赛7（B组）T1 Voting 兔子选举

10月5日备战Noip2018模拟赛7（B组）T1Voting兔子选举题目描述兔子常常感到孤独，所以一组的兔子决定走到一起，并举行选美比赛，以确定它们之间谁拥有最漂亮的耳朵。规则如下:每只兔提交一票。
SEVE_M·2020-07-13 00:18

备战Noip2018模拟赛5（B组）T1 Easy 简单

10月4日备战Noip2018模拟赛5（B组）T1Easy简单题目描述给n个字符串，S1到Sn，找出1到n的一个排列（i1，i2，......，in），使得Si1+Si2+......
SEVE_M·2020-07-13 00:46

noip2018滚粗报告

day2t1不会，骗了72，t2真心不会，打了50分，其中n=3硬是没打出来，我真是辣鸡，t3暴力44分，至此，noip2018惨烈收场。现在是2018/11/12，考完第一天，被劝退了。心情是真的写
sjzezwzy·2020-07-11 23:16

NOI2019 的碎片

(NOI2018,NOIP2018)抱着一些遗憾拿着银牌回来了。遇到了一些难受的事情。不明白自己为什么会被误解。我讨厌命运这个词。
Entropy Increaser·2020-07-10 21:33

洛谷P1979 华容道 题解

嘤嘤嘤泥古管理至今没给申题解QAQ只有五天啦..洛谷P1979华容道题解距离NOIP2018还有7天qwq写篇题解积攒下人品（第一次写紫题题解还有些小激动）一些说明1、本题解与代码中的0/1/2/3分别代表上
weixin_34194551·2020-07-08 17:16

NOIP 2018提高组复赛C/C++试题及答案详解

NOIP2018及历年赛题-提取码：04ufCCFNOIP2018初赛提高组C++语言试题第1页，共9页第二十四届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2018年10月13日14
tianli315·2020-07-08 07:53

NOIP2018 游记

Day0考前担心会考网络流，看了很久的网络流模板。Day1A题卡了15分钟还想不到正解。马上进入了我的一贯节奏：卡住，慌，想乱七八糟的东西，心态崩溃。于是A题匆匆打了一个“分治”做法，每次找区间的最小值，然后把最小值拿出来，剩下的每个区间递归进去。然后错误地认为，这个暴力的复杂度是分治的O(nlog⁡n)O(n\log{n})O(nlogn)。（实际是O(n2)O(n^2)O(n2)，出一个单调递
北冥有鱼x·2020-07-08 06:53

NOIP2018退役记

临近NOIP2018，决定在最后一周里记录一些东西，为自己短暂而庸碌的OI生涯留个纪念。这个故事，关于梦想。
不进清北不改名·2020-07-08 02:06

NOIP2018提高组初赛C++解析

Noip2018提高组C++语言试题，戳我提取码：2m1t一、单项选择题1.签到题，建议转换为十进制2.Python是最近较为流行的解释执行语言，不生成目标程序，有跨平台的优点3.不说了，机智点的看你准考证
U41Flicker·2020-07-07 00:17

小K的疑惑

链接：https://ac.nowcoder.com/acm/contest/216/C来源：牛客网【题目描述】众所周知，小K是一只连NOIP2018初赛都没有过的蒟蒻，所以小K很擅长dfs序+分块树，
U41Flicker·2020-07-07 00:46

全国青少年信息学奥林匹克联赛 NOIP2018

全国青少年信息学奥林匹克联赛NOIP2018咕咕咕（catch）【题目背景】【题目描述】【输入格式】【输出格式】【样例1输入】【样例1输出】【子任务】【提示】毒瘤最优化（min）【题目背景】【题目描述】
壹Frade·2020-07-06 21:32

【NOIP2018模拟10.16】轻功（dp）

【NOIP2018模拟10.16】轻功Description题目背景：尊者神高达进入了基三的世界，作为一个mmorpg做任务是必不可少的，然而跑地图却令人十分不爽。
zhanghaoxian1·2020-07-06 12:27

【NOIP2018】差点退役记

day-1听说省里统一给考试用的电脑上装了codeblocks，老于（我们教练）把我们拉去考点，说是给他们测试一下codeblocks（其实更是想给我们一个提前一天试机的机会qwq）。考场的noilinux几乎和我们自己虚拟机里的一模一样，就是因为电脑屏幕形状的原因，所有字都是扁的23333，看起来十分不爽。试了试薄膜键盘和鼠标，都感觉还不错，于是开始考虑打个对拍。对拍什么呢?本人蒟蒻，还是准备拍
CindyMarshall·2020-07-06 11:44

IOI2018退役记 + NOIP2018游记

Day1在空中感受了一下日本的特别高的森林覆盖率，在机场感受到了家乡的感觉(中文似乎作为第三语言)，过海关的时候感受到了对面说英文我听不懂口音，说中文我以为在说英文的无力。。认识了向导，据说878787个国家至少有13\frac{1}{3}31的向导是中国人(向导都是筑波大学的留学生)，没有英文水平的选手甚至觉得中文比英文好用(捂脸)。官方发了两件T恤，一件雨衣，一个madeinChina\tex
whzzt·2020-07-06 07:17

NOIP2018停课集训感想(10.23-11.10)

将近二十天的时间里，我认识了许多人，也看见了很多事。怎么说呢，也不是对自己没信心，但停课这几天最直观的感受，还是自己太弱了吧。半年的时间，理应做的更好，但是我没有。经历过同届的dalao们在讲台上热烈地讨论解题思路，自己却因为讲的算法都没看过而默默离场；经历过学长们出各种神仙题目，发现自己连暴力都无从下手；经历过身旁的同学们为一道题争论得面红耳赤，自己却因为基础薄弱在一次次地背模板。我本身不算多有
weixin_34310369·2020-07-06 01:38

NOIP2018 集训(二)

A题神炎皇问题描述神炎皇乌利亚很喜欢数对，他想找到神奇的数对。对于一个整数对\((a,b)\)，若满足\(a+b\leqn\)且\(a+b\)是\(ab\)的因子，则称为神奇的数对。请问这样的数对共有多少呢？输入格式一行一个整数\(n\)。输出格式一行一个整数表示答案，保证不超过\(64\)位整数范围。数据范围与约定对于\(20\%\)的数据\(n\leq1000\);对于\(40\%\)的数据\
weixin_34014277·2020-07-05 23:49

NOIp2018停课刷题记录

Preface老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量其实就是和老师申请了下让我们HW的三个人听课结果真停了那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了ListLuoguP4198楼房重建把高度化为斜率，然后就是个动态最长上升子序列的问题了，线段树上二分即可解决，而且可以做到\(O(n\logn)\)NOIP模拟赛10.24实力翻车，T1主席树裸题切了，T2想了
weixin_30877181·2020-07-05 22:29

NOIP2018赛前停课集训记——最后的刷板子计划

前言再过两天就\(NOIP2018\)了。于是，我决定不做其他题目，开始一心一意刷板子了。这篇博客记录的就是我的刷板子计划。
weixin_30670151·2020-07-05 21:48

『NOIP 2019Day2 T3』 保卫王国（defense）

重温NOIP2018的试题，发现只要好好想想还是能想出一些东西的。比如说本题是一个DDP的模板题，硬是做成了倍增优化DP的题目。对于给出的$n$个节点的树，每个点都有点权$v_i$，共$Q$次询问。
weixin_30414635·2020-07-05 20:18

NOIp2018提高&普及游记

day0今天上了两节课后就出发了，大概是一点左右到达了宾馆，感觉宾馆条件是相当好的，然后两点出发，两点二十左右到达了考场，看到一群julao已经守候在了大门口，比如GZYjulao，ZJFjulao，YYRjulao，YGjulao，HYjulao等等等等...然后二十七中开始了往年一贯的传统：合影，然后三个班的人就拍好队形，开始合影了，每次合影都感觉把cls和sls拍得十分挫。分发完考证后，我先
weixin_30344131·2020-07-05 20:47

NOIP2018 提高组初赛 个人理解+解析

文章目录答案解析选择题不定项问题求解读程序完善程序复赛总结链接先放出答案，解析在后面。答案解析解析全是我的个人想法（胡扯），有大佬发现错漏的请麻烦指出。选择题不是说好15题1.5分每题的吗？第一题直接算就好了吧，D是619，其他都是617第二题我猜的，C/C++/Pascal感觉差不多是一类，于是就选Python贴一个百度链接，自己看吧第三题说什么好呢，不过应该可以记得冬令营的时候雅礼门口大大的3
Jacky35·2020-07-05 16:29

noip-模拟试题之--正确答案

NOIP2018及历年赛题详细题目下载-提取码：ajfb【题目描述】小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”
tianli315·2020-07-05 14:20

NOIP2018游记

DAY-0昨天半期成绩出来了，虽然没有杂得很厉害，但还是很不服气体育被强行扣了151515分。呜呜~~~~(>___<)}}}然后我和熊姐姐总结了一下，都怪电子科大计算机太快了，都忘记了验算时间复杂度。我才发现我T3T3T3是三层循环暴力。炸了啊———下午我没人管，就去了熊姐姐的宾馆，睡了一觉，又复习了一些简单的图论，可是我坐不住了，就到隔壁屋去玩了。然后晚上又看了看板子，还是11:0011:00
starusc·2020-07-05 09:09

NOIP2018 复赛提高组一等奖获奖名单

NOIP2018复赛提高组一等奖获奖名单CCF-NOIP2018-0001AH-0622安徽朱震霆男580安徽师范大学附属中学高三*CCF-NOIP2018-0002AH-0366安徽谭亦轩男541安徽师范大学附属中学高二
ZSJZ_liuzian·2020-07-05 07:31

OI退役记

临近NOIP2018，决定在最后一周里记录一些东西，为自己短暂而庸碌的OI生涯留个纪念。这个故事，关于梦想。
__Lyx·2020-07-05 06:27

NOIp2018总结——我们明年再亮剑！

NOIp2018Tg小结广西的信息学竞赛不如其他一些地方的厉害，但是对我而言，还有许多要翻过的山才能见识到更加壮丽的风景。毕竟是第一次参加提高组的比赛，之前都是历年真题+各种模拟赛，有时可以跻身前三，有时也可以爆0。赛前的一个月的集训，大多都1点睡，6点半起来，初三了，放不下这边的学业，所以两边压力快把我挤扁了。也是这个时候，我开始回忆自己到底参加竞赛是为了什么。小学的时候，老师发给一张LG的报名
中原睚眦·2020-07-05 06:06

NOIP2018 游记

思来想去，还是游记比较适合吧。Day1:T1:学习**F贪心就是了，数组都不用开。#include#include#include#include#defineLLlonglongusingnamespacestd;intn;LLans=0;intmain(){scanf("%d",&n);intpre=0;for(inti=1;ipre)ans+=a-pre;pre=a;}printf("%ll
Freopen·2020-07-05 05:37

NOIP2018提高组金牌训练营——贪心算法专题

地址在这http://www.51nod.com/live/liveDescription.html#!liveId=18pdfhttp://wwwwodddd.com/Greed.pdf题目链接https://www.51nod.com/contest/problemList.html#!contestId=54&randomCode=882897（这是免费的，我和他们没有任何利益关系，只是这是
Sugewud·2020-07-05 05:10

【NOIP2018模拟10.16】轻功（）

题目大意：一共有n个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到达终点n,尊者神高达一共会k种门派的轻功，不同门派的轻功经过的梅花桩数不同，花费时间也不同。但是尊者神高达一次只能使用一种轻功，当他使用别的门派的轻功时，需要花费W秒切换（开始时可以是任意门派,不需要更换时间）。由于尊者神高达手残，所以经过某些梅花桩（包括起点和终点）时他不能使用一些门派的轻功。尊者神高达想知道他最快多久能到达终
波波i·2020-07-05 02:49

【NOIP2018模拟10.16】跑商（圆方树+树链剖分+SET）

题目大意：基三的地图可以看做n个城市，m条边的无向图，尊者神高达会从任意一个点出发并在起点购买货物，在旅途中任意一点卖出并最终到达终点，尊者神高达的时间很宝贵，所以他不会重复经过同一个城市，但是为了挣钱，他可能会去绕路。当然，由于工作室泛滥，所以一个城市的货物价格可能会发生改变。但是尊者神高达智商不足，他可能在一个很蠢的节点把货物卖掉，所以尊者神高达想知道每一次跑商最多能赔多少钱。思路：很容易想到
波波i·2020-07-05 02:49

【NOIP2018模拟10.16】开荒（虚树+lca+线段树）

题目大意：师门可以看做以1为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有q个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一个人的装分出现了变化。对于一次开荒，会有k个人组织，由于师门的号召力很强，所以所有在组织者中任意两个人简单路径上的人都会参加。思路：我们可以设一个dis[i]dis[i]dis[i]表示每个点到根节点的权值和，然后我们发现修改是修改一棵子树，这样就
波波i·2020-07-05 02:49

【NOIP2018模拟10.18】Travel

题目大意：EZ同学家里非常富有，但又极其的谦虚，说话又好听，是个不可多得的人才。EZ常常在假期环游世界，他准备去N（N#include#include#include#defineLLlonglongusingnamespacestd;constLLN=200005;constLLmo=998244353;LLfa[N][21],vd[N],fg[N],fh[N],f[N],g[N],ans[N]
波波i·2020-07-05 02:49

【NOIP2018模拟10.18】DuLiu(瞎搞)

题目大意：具体来说，这N道题每题都有一个毒瘤值，它们构成了一个序列。李Fee心目中有一个理想的毒瘤值序列，这个序列并不一定每一题的毒瘤值都是原本N道题中出现的，所以李Fee准备进行一些改动。这些改动体现在毒瘤值上就是将某道题的毒瘤值改为所有题的毒瘤值的二进制异或值。但是，改动题目是很麻烦的，他想算出最少需要多少次改动才能将原本的毒瘤值序列改成理想的毒瘤值序列，李Fee忙于出毒瘤题，他想请发明O(1
波波i·2020-07-05 02:49

NOIP 普及组 复赛 试题 目录 信奥 历年

姐妹篇详见https://blog.csdn.net/mrcrack/article/details/86620012NOIP普及组复赛试题目录信奥历年NOIP2018普及组复赛试题目录1.标题统计title2
mrcrack·2020-07-05 00:10

noip2018爆炸记

Day0：忘带准考证了。。。从家到电子科大再到家再到电子科大。怕不是有毒。人品不够了呀。Day1：先看t1，woc，这tm不是以前提高组原题么？本来准备出到模拟赛里，结果感觉搬题不是很良心，然后就改了。没想到啊没想到，noip也会搬题。这个故事告诉我们模拟赛还是搬题算了。于是3分钟切t1。然后看t2，数学题？不是很会啊。然后看看t3，二分稳了，题面明示。看了一会儿突然发现上面那道不是**题吗？排个
lvmaooi·2020-07-04 23:48

NOIP2018 赛前集训总结反思

AnalyzeNOIP前停课了将近一个月，个人感觉进步挺大的。训练模式是三校联考，轮流出题，做了不少自己同学的题，同时也体验了像学军一样强校的同学出的题，感觉还是挺不错的。前半段做的模拟赛还是挺NOIP的，题目相对简单一些，我做出来分数还是比较理想的。比赛中的题目几乎都能改完（除了15000bytes那道。。），一天很快就能消化完题。到了后半段呢，题目难度有所提升，我比赛的分数就下滑了很多。还是说
Felix-Lee·2020-07-04 22:56

NOIP2018游记

NOIP2018游记Day0下午坐大巴车来到了昌邑一中，而然在门口排了非常久的队之后终于进去抽了考场，发现和我校大佬VictorW一个考场，宿舍本来8个同学，结果4个都出去住了。
forever_shi·2020-07-04 15:12

NOIp2018提高&普及游记

（这篇文章是去年写的）day0今天上了两节课后就出发了，大概是一点左右到达了宾馆，感觉宾馆条件是相当好的，然后两点出发，两点二十左右到达了考场，看到一群julao已经守候在了大门口，比如GZYjulao，ZJFjulao，YYRjulao，YGjulao，HYjulao等等等等...然后二十七中开始了往年一贯的传统：合影，然后三个班的人就拍好队形，开始合影了，每次合影都感觉把cls和sls拍得十分
banti7075·2020-07-04 11:21

NOIp2018停课集训总结

zyz2018NOIp停课集训总结前言停课集训以来也有2个月了,这两个月以来有许多收获,当然也有不足和需要改进的地方从第一个月的考试串专题到第二个月的天天考试,一路走来感觉自己的能力还是有较大提升,越努力，越幸运！祝自己NOIp2018RP++！Part1.算法总结1.动态规划感觉这是我最薄弱的一项了，毕竟dp还是需要大量的做题才能有足够的能力。树形DP，换根DP，斜率优化这些较难的DP当然还是不
YT910811·2020-07-04 09:17

NOIP2018赛前停课集训记（10.24~11.08）

前言为了不久之后的\(NOIP2018\)，我们的停课从今天（\(Oct\24th\)）起正式开始了。本来说要下周开始的，没想到竟提早了几天，真是一个惊喜。
weixin_30644369·2020-07-04 02:38

【NOIP2018模拟赛19.8.23】capacitor

题目分析根据两个方案，倒着推导，因为每一步一定是原来的值，再与一个容量为1的操作，所以由a/b可以得到：a>b，则上一步为(a-b)/b，即a/b一直减1，可以直接做除法，避免TLEa#include#includeusingnamespacestd;#definelllonglongllt,a,b;llans;voidSwap(ll&a,ll&b){llt=b;b=a;a=t;}llGcd(ll
best_hacker·2020-07-02 14:13

侠

从初二到\(NOIP2018\)一直在摸鱼，也没认真搞过啥子东西。兴趣很杂似乎对竞赛党来说并不是件什么好事（把妹这个事情是假的，我觉得还没到时间），更多时候我倒像是个神棍。
aga28832·2020-07-01 16:02

[NOIP2018(PJ)] 摆渡车

题目链接题意有$n$个同学在等车，每位同学从某时刻开始等车，相邻两趟车之间至少间隔$m$分钟。凯凯可以任意安排发车时间，求所有同学等车时间之和的最小值。分析这题首先能想到是动态规划很明显先要对每个人开始等待的时间进行排序如果设$f[i]$为前$i$个人都已离开的最少等车时间，由于这样做发车时间与每个人上车时间不好确定，所以考虑加一维设$f[i][j]$为第$i$个人等待的第$j$分钟时，前$i$个
weixin_34163741·2020-06-28 12:20

NOIP2018濒死记

终于有时间来写Noip2018游记了。当时的一些想法可能都不记得了。。。我的OI生涯也时日无多了。也许一开始我的选择就是错的，我之前就这么想，只不过现在更加确信了而已。
weixin_30907935·2020-06-28 02:34

【NOIP2018】DAY1T3——赛道修建（二分答案+贪心策略）

描述C城将要举办一系列的赛车比赛。在比赛前，需要在城内修建?条赛道。C城一共有?个路口，这些路口编号为1,2,…,?，有?−1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第?条道路连接的两个路口编号为??和??，该道路的长度为??。借助这?−1条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道路?1,?2,…,??，满足可以从某个路口出发，依次经过道路
weixin_30892889·2020-06-28 02:27

noip2018犯蠢记

联赛已经结束，此次联赛成绩289分，是否能得到一等奖，还是一个谜。无论我是否能得到一等奖，成绩都已经已经尘埃落定。此次考试我发挥的很不好，但这次发挥的不好，但是这次发挥的不好既是意料之中又是意料之外的事，1.在一个月的娄底集训中的模拟考试我的成绩一直上下起伏不定。所以联赛失手也是可以预料到的2.然而考完后除了day2的时间掌控出现问题以外，其他做题还是很有感觉的，所以考不好又是意料之外的事。究其模
weixin_30677073·2020-06-27 23:58

[NOIP2018]赛道修建

闲来无事，特意回味一下去年担当NOIPD1T3（防AK却没能防住）之大任的经典好题。首先看到什么“最短赛道的长度尽可能大”，就知道离不开二分。于是我们想到了一种思路：二分+树上贪心。二分判定很简单，就是对于二分出来的答案mid，检查树上是否有大于m条不相交的，权值和大于mid的链。而如何凑出尽可能多的权值和大于mid的链并使得它们互不相交，成为了这道题的关键之处。树上贪心。贪心策略不是很容易设计，
weixin_30408165·2020-06-27 19:44

NOIP2018游记

2018.11.10日至11日，广东省的信息学同学在广州六中展开了激烈的NOIP提高组复赛。复赛分为两轮。这不仅考察了同学们的信息学功底以及思维程度，更是考验了同学们的做题时的心态以及良好的作息习惯。NOIP复赛历来都是CCF（全称：ChinaCodeFarmer中国码农）出的题，命题组出的题目都十分的专业与精确，不出一点差错（是真的吗？）。但是，唯独今年的复赛有些不同，质量相当的高，可以在历年的
sulvshuo·2020-06-26 15:28

luogu4719+NOIP2018day2T3 动态dp

嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤我嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤事实上在NOIP2018以前，我看到过动态dp的课件，然后觉得看起来很有意思。但是我竟然没有仔细去看！没有仔细去看！。。。
_shivering_·2020-06-26 09:43

【NOIP2018】洛谷5024 保卫王国

解法一把强制选或者不选点看成对权值的修改，转化成动态最大权独立集问题。树链剖分，fif_ifi表示iii子树的最大权独立集，gig_igi表示iii子树强制不取iii的最大权独立集。sfi,sgisf_i,sg_isfi,sgi表示iii轻儿子f,gf,gf,g的和。如果uuu是vvv的重儿子，转移方程为gv=sfv+fufv=max⁡(sfv+fu,pv+gu+sgv)g_v=sf_v+f_u\
sdfzyhx·2020-06-26 07:37
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他