NOIP2015

NOIP2015总结

day1t1直接模拟，它说什么你照着做就好了。最终得分100分。day1t2考场上秒出判环，然后开始打并查集，至今不知道当时哪里打错了，连小样例都过不去，最终交了一个奇怪的模拟上去。最终得分10分。这道题考察判最小环，暴力也好，并查集也好，tarjan也好，只要是判最小就行。（注意是最小！！不是第一个！！）day1t3语文神题……现在想想，其实题目没歧义，不得不鄙视自己的语文水平……由于NOIP数
PbTfcLx·2016-01-21 15:00

【NOIP2015】跳石头

Description一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会
Robot肉包·2016-01-17 17:00

NOIP2015 解题报告

去年十月拿了省一真是挺开心的。。。。总算是订正得差不多了。。。(斗地主一题实在受不了！！！)D1T1神奇的幻方裸模拟就不说了。。#include#includeusingnamespacestd;constintmaxn=50;inta[maxn][maxn],i,j,n,r,c;intmain(){cin>>n;intmr=n/2+1;intmc=mr;a[1][mc]=1;r=1;c=mc;f
CRZbulabula·2016-01-17 11:48

NOIP2015 解题报告

去年十月拿了省一真是挺开心的。。。。总算是订正得差不多了。。。(斗地主一题实在受不了！！！)D1T1神奇的幻方裸模拟就不说了。。#include #include usingnamespacestd; constintmaxn=50; inta[maxn][maxn],i,j,n,r,c; intmain() { cin>>n; intmr=n/2+1; intmc=mr; a[1][mc
CRZbulabula·2016-01-17 11:00

NOIP2015普及组 —— 推销员（salesman）

#include #include usingnamespacestd; ifstreamfin("salesman.in"); ofstreamfout("salesman.out"); constintMAX_N=100000,INT_MIN=1>N; for(inti=0;i>S[i]; for(inti=0;i>A[i]; Build_a(N); Build_rmax(N); int
gotojava9·2015-12-17 14:00

NOIP2015提高组day1 —— 信息传递（message）

#include #include usingnamespacestd; ifstreamfin("message.in"); ofstreamfout("message.out"); constintMAX_n=200000; intancestor[MAX_n],transfer[MAX_n]; intunion_find(introot){ if(ancestor[root]==root
gotojava9·2015-12-12 22:00

NOIP2015提高组day2 —— 跳石头（stone）

#include usingnamespacestd; ifstreamfin("stone.in"); ofstreamfout("stone.out"); intL,N,M,a[100000]; boolOK(intlen) { intlpoint=0,move_num=0; for(inti=0;i>L>>N>>M; for(inti=0;i>a[i]; a[N]=L; intlowerli
gotojava9·2015-12-05 00:00

NOIP2015提高组复赛 解题报告

Day1T1直接根据题目描述的模拟就可以了，水。【代码】#include#include#includeusingnamespacestd;intn,m,i,j,num;inta[50][50];intmain(){scanf("%d",&n);m=(n/2)+1;a[1][m]=1;num=1;i=1;j=m;while(num#include#include#defineinf21000000
Clove_unique·2015-12-04 20:22

NOIP2015提高组复赛 解题报告

Day1T1直接根据题目描述的模拟就可以了，水。【代码】#include#include#includeusingnamespacestd;intn,m,i,j,num;inta[50][50];intmain(){scanf("%d",&n);m=(n/2)+1;a[1][m]=1;num=1;i=1;j=m;while(num#include#include#defineinf21000000
Clove_unique·2015-12-04 20:22

NOIP2015提高组复赛 解题报告

Day1T1 直接根据题目描述的模拟就可以了，水。【代码】#include #include #include usingnamespacestd; intn,m,i,j,num; inta[50][50]; intmain(){ scanf("%d",&n); m=(n/2)+1; a[1][m]=1; num=1; i=1;j=m; while(num #include #include #d
Clove_unique·2015-12-04 20:00

NOIp2015提高组 解题报告

比赛几个星期前就结束了，玩乐了一会儿，开始学术。此文非题解。只是我自己的现场解题实录。Day_0到宾馆后紧张的要死。晚上写了一堆基础模板：spfa最短路径，prim和kruskal的最小生成树，hungary的二分图匹配，树状数组，kmp字符串匹配，等等。然后突然发现了一个叫做2-SAT的神奇算法。问了下居然是NOIp可能考的。赶紧看了下做法。然后发现自己tarjan强联通分量不会了，又去补了下。
jr_mz·2015-12-03 18:00

NOIP2015总结

我在南方的艳阳里，大雪纷飞——今年，作为一个初三狗，本tom来到了NOIP2015六中考场，考试密码非常神奇，真可谓一场下雪的比赛。而我同时参加了普及组和提高组。DAY0知道下午要出发去六
WerKeyTom_FTD·2015-11-29 15:00

Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone

这题同时也是NOIP2015D2T1跳石头stone原题。 总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间，有N(0≤N≤50,000)个岩石，每个岩石与起点的距离分别为Di
Ricochet!·2015-11-27 21:00

Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone

这题同时也是NOIP2015D2T1跳石头stone原题。 总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间，有N(0≤N≤50,000)个岩石，每个岩石与起点的距离分别为Di
Ricochet!·2015-11-27 21:00

[置顶] 【NOIP2015·期中考】写心与回顾

写在前面：  此时距离noip提高组结束已经一周了。本来打算考完那天晚上就写的。结果那天网络出了点问题上不了博客o(╯□╰)o。好了现在期中考也考完了。算了两个一起写吧。只是随笔，语言逻辑也许会不太正常。算了，反正是写给自己看的唉。  雨点杂乱地打在旁边的窗户上，一条条毫无规律的雨痕无精打采地交错着。恰如我此时的心境，灰暗紊乱，可是却又不能算跌入谷底。我无力地靠在椅子上，涣散的目光看向一篇迷惘的前
lych_cys·2015-11-27 21:00

NOIP2015

其实很好早之前就想写这个东西了，但比赛回来以后一直在忙于期中考试，也没法来机房，所以就一直拖了半个月。——————————————————————————————————————————————考前一周：停课，从新校滚回老校，感觉期中要跪成狗了。这一周内：1.周围的人一直在刷OpenJudge，但是大家发现题目添加的速度远远超出了大家刷题的速度，蒟蒻po觉得自己好多东西都没学所以各种看blog、打
xym_CSDN·2015-11-23 20:00

NOIP2015游记——一次开心又失望的旅行

啊，一年一度的NOIP终于是结束了以前的大神都有写自己的感受然而我居然给忘了！！！！吓得我赶紧来写一份游记Day.-INF——出发前一个星期机智的我选择了停课就是为了OIER这伟大而又光荣的使命但是听高歌说停课一时爽复课火葬场我怎么就不信呢~所以我一点课内的东西都不管就冲刺这个NOIP顺手把Noiopenjudge的题库刷穿了感觉自己都可以省一了~~~(其实都是自己YY)Day.-1——出发前一天
JVxie·2015-11-23 18:00

【NOIP2015】求和

#include #include usingnamespacestd; intmain(){ intn,m,cor; longsum=0; scanf("%d%d",&n,&m); longcolor[m+1][3][2],number[n+1],count[m+1][2]; memset(count,0,sizeof(count)); memset(color,0,sizeof(color))
YoDReAMfY·2015-11-21 11:00

Noip2015总结

Noip2015总结第一天，感觉很好，比的也很好，但结果却出乎意料。第一题，一道纯模拟，按着题目意思打就可以了。第二题，一道搜索题，用tarjan或者直接搜索。
Facico·2015-11-21 08:34

Noip2015总结

                       Noip2015总结第一天，       感觉很好，比的也很好，但结果却出乎意料。第一题，一道纯模拟，按着题目意思打就可以了。
doyouseeman·2015-11-21 08:00

Noip2015提高组总结

总体而言noip还行吧，每天前两题都稳稳地，但是最后一题做得不好。Day1，看完题目后，第一题签到，第二题很直观想出来了，又画了个图验证了一下，tarjan虽然可能爆栈，但人工栈就没问题了。第三题认为是dp一类的东西。毕竟是第一次提高组，还是挺紧张的，一二题打得特别仔细特别慢，对拍，肉眼查错，搞了接近2小时。一开始还因为格式问题，第一题大数据怎么测怎么不对。感觉第二题细节没想清楚就干了，中途有点浪
ZLTJohn·2015-11-20 20:00

NOIP2015 运输计划

传送门题目描述公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道j，任意飞船驶过它所花费的时间为tj，并且任意两艘飞船之间不会产生任何干扰
geng4512·2015-11-20 10:00

NOIP2015滚粗记 续

其实已经下成绩好几天了，我懒所以现在才开始写…上周六，也就是SD刚刚下成绩的第二天，我们用我们的程序，学军的数据测了一下，我是435，比我最高预计多5分。LOI一共十个三百分以上，当时还是很开心的。回到家去洛谷UOJ那些OJ测了一下，大概分数是410~435之间。按去年SD的分数线，大概是稳了。成绩下来那天，中午我睡完觉刚起，到机房的时候刚下成绩。我是400分，在LOI是rank1，firesto
LOI_DQS·2015-11-17 20:00

NOIP2015总结

联赛结束了，考的还可以，但有点运气成分在里面，还是有些地方做的不好。Day1：做题过程：看完题，觉得难度不高。T1模拟，打完把所有数据都测了一下，没什么问题。T2一开始觉得是找最小环，但是不知道正确性，想了一下，没什么问题，每个点出边也只有一条，就先打了个tarjan。打完之后，过了样例，又打了暴力对拍。T2对拍时码T3。一开始的想法是可能要状压dp之类的，但先打了个自己觉得可能会跑得很快的暴力。
lzxzxx·2015-11-17 17:00

noip2015总结

这次考试有点Rp成分。Day0的晚上Cjvb请吃饭。感觉Rp爆发。然后整个晚上就在酒店里面打Fifa看美剧了。很早就睡了。Day1先调了一下机器，然后改了一下vimrc，键盘不是一般的难用。拿到题目之后，第一题不出所料是道送分题，然后看第二题，找个最小环，Tarjan是肯定能做的，标解肯定也不是Tarjan，但是想标解肯定是要浪费时间的。然后我就去看第三题了，给了一个斗地主的规则，我先整理了一下，
PhilipsWeng·2015-11-17 17:00

NOIP2015总结

NOIP2015过得好浪呀，最后100+100+70+100+100+95=565浪回家了，虽然这个成绩在山东还能看，但确实是还有一些遗憾。
u012288458·2015-11-16 19:00

蒟蒻的noip2015滚粗记

oi就是一场实力与运气的博弈——题记      也不知道这会不会是自己的最后一年noip，也不知道2016夏绵阳见是什么样子。但是，第三年的noip，还是值得回味的。Day0      又是一个阴雨连绵日，和往常不一样的是我弃掉了周五上午的课，回家学(tui)习(fei)。花了一个小时交上了屯题，在学校群里装了装逼。喝了一大碗羊汤，就出发了。      在车上，我们一对一对的喊着那小两口，还有各种
heheda_is_an_OIer·2015-11-16 18:00

NOIP2015提高组 总结&反思

前言去年PJ因文件名错误从265直降0，导致一等浪费。今年提升一个档次，果断TG。目标是保证二等，梦想一等，可是……Day02015.11.6悠闲的下午和晚上好好放松了一番。21：30翻开黑书仔细啃啃。22：30，教练给我们开了个会，总结了各种比赛时可能犯的错误及调试方法的优劣性，然后祝我们RP++。Day12015.11.7早上起来吃了丰盛的早餐。进考场，站在广州六中七楼计算机室外:这是第二次n
lyd_7_29·2015-11-15 16:00

【NOIP2015】子串

传送门在赛场上这道题坑了我不少的时间……还是我太菜了，不过还好写出来了(可我还是被卡常了……90分，我优化了一下常数就过了……不开心)，时间复杂度O(nmk)。DP的思路很简单f(k,i,j)表示分了k段，用了第一个串中的前i个数字，已经构成了第二个串的前j个的方案数f(k,i,j)=⎧⎩⎨∑f(k−1,l,j−1)∑f(k−1,l,j−1)+f(k,i−1,j−1)当s1[i]==s2[j]且s
geng4512·2015-11-15 14:00

【NOIP2015】跳石头 （二分+贪心判定）

传送门据说是一道USACO的原题，但我没做过……还好考场写出来了。思路十分简单，二分答案，过后直接判定就行了。代码（考场上写的很丑……我甚至开了一个栈去保存有哪些节点……实际上只要保存最后一个就行了）：#include constintMAXN=50005; intn,a[MAXN],L,M,stk[MAXN],tp; boolcheck(intmid){ intans=0; tp=0; stk[
geng4512·2015-11-15 13:00

NOIP2015 总结&反思

NOIP2015这次我们就住在考场门前不到10米的地方，房间有点小，网速有点慢，但休息得还是可以的，也没有出现太紧张或者太兴奋而睡不着觉的情况。
ace_dengwx·2015-11-14 21:53

NOIP2015 总结&反思

NOIP2015这次我们就住在考场门前不到10米的地方，房间有点小，网速有点慢，但休息得还是可以的，也没有出现太紧张或者太兴奋而睡不着觉的情况。
AcE_DengWx·2015-11-14 21:00

NOIP2015提高组 总结

NOIP2015，新一年的NOIP；理论上是要考得不错的，但实际上………DAY1这一天，题目大部分比较水考试前，我突然想起来EXGCD忘了怎么打，结果引起一堆人的共鸣，大家一起复习同志们，模版要会打啊！
HOWARLI·2015-11-14 16:30

NOIP2015提高组 总结

NOIP2015，新一年的NOIP；理论上是要考得不错的，但实际上………DAY1这一天，题目大部分比较水考试前，我突然想起来EXGCD忘了怎么打，结果引起一堆人的共鸣，大家一起复习同志们，模版要会打啊！
HOWARLI·2015-11-14 16:00

Noip2015 普及组 推销员 题解

Noip2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目，前面3题都在比赛时就做出来了，只有第四题在比赛时没对，于是决定写一个题解。
u011056504·2015-11-14 16:00

Noip2015总结

Noip2015总结鉴于上一次noip去普及组得了一等奖，这次果断报了提高组。今年的貌似比去年的难一点，至少水题没去年多。Day1:牢记某同学去年爆0的悲惨教训，先把文件后缀给开了。
u011056504·2015-11-14 15:00

[NOIP2015]推销员

题目大意现有长度为N的两个数组a和s有N个询问，第k个询问你需要找出一个i使得s[i]*2+a[i]+1..i-1中a数组前k-1大的值之和最大。整体二分注意到每个询问找出的那个最优的i是满足单调性的因此可以对所有询问整体二分用solve(l1,r1,l2,r2)表示当前处理第l1~r1个询问，他们最优的i范围在l2~r2。令mid1=(l1+r1)/2，我们在l2~r2则找，看看那个是对于第mi
WerKeyTom_FTD·2015-11-14 13:00

NOIP2015总结

考场情况：day1的题目考场上感觉前两题很水。第一题敲了模拟，然后写数据生成器和检验程序对拍，大样例也过了于是就跳过了。考场上感觉并不是很虚，因为输入是1到39的整数，很有限，然后每个数据都在考场上的机子过了。第二题一看就知道是一个找有向图上的最小环问题，我没注意到只有n个点n条边，每个联通块只会有一个环，我就写了个BFS，速度还是很快的，拍了蛮久。我写的DFS对拍程序却比BFS慢很多，可能是数据
Sakai_Masato·2015-11-14 10:00

[bzoj4326][NOIP2015]运输计划

题目大意树上有许多条路径，现在你可以将一条边的权值设为0，令所有路径的最大值最小。最长路径瓶颈我们注意到，设为0的边如果不在最长路径上，就不会减小答案。因此我们可以找出最长路径，把原树转化为一条链+许多树的模型。预处理出每个点i的from[i]表示由链上哪个点延伸的。接下来我们可以枚举将链上哪条边变为0，则经过这条边的最长路径一定是最长链，我们只需维护出不经过这条边的最长路径。这个显然可以转化为添
WerKeyTom_FTD·2015-11-13 21:00

[bzoj4325][NOIP2015]斗地主

题目大意现在给你n张牌，只能按照斗地主的规则出牌，规则如下：王炸一张单牌一对牌三张相同单牌炸弹顺子（不包括王和2，与斗地主相同需要连续至少5种）双顺（即每种两张，至少连续3种，不包括王和2）三顺（即每种三张，至少连续2种，不包括王和2）三带一单三带一对四带两单四带王炸四带一对四带两对两个炸弹DFS我们可以使用dfs来做此题。优化首先，我们知道ans最多为14，我们加ans优化，即当前答案大于等于a
WerKeyTom_FTD·2015-11-13 21:00

【NOIP2015】总结与反思

考前一天今年的NOIP真的是比较关键的一次所以我还是有点慌晚上10点40就躺了可是睡不着翻看了一下之前的博客都到这一步了还纠结什么我就一菜有什么好纠结的约莫11点20才睡着吧Day1一拿到题，老套路，先看三题。T1我已经预料到会有一眼模拟题了，先放着，9点再打。T2求最小环嘛。一开始没看清楚，以为每个人能传给多个人，有点慌，但是仔细看了看发现出度全部为1，随便搜一遍就行了。立马就打了先。回头打T1
ChrysanthemumZhao·2015-11-09 22:40

【NOIP2015】总结与反思

考前一天今年的NOIP真的是比较关键的一次所以我还是有点慌晚上10点40就躺了可是睡不着翻看了一下之前的博客都到这一步了还纠结什么我就一菜有什么好纠结的约莫11点20才睡着吧Day1一拿到题，老套路，先看三题。T1我已经预料到会有一眼模拟题了，先放着，9点再打。T2求最小环嘛。一开始没看清楚，以为每个人能传给多个人，有点慌，但是仔细看了看发现出度全部为1，随便搜一遍就行了。立马就打了先。回头打T1
ChrysanthemumZhao·2015-11-09 22:00

NOIP2015补坑完毕

day1t1略day1t2不知道为什么洛谷上AC了而我觉得是有反例的#include #include #include #include #include #include #include #defineLLlonglong #definePAUputchar('') #defineENTputchar('\n') #definefo(_i,_a,_b)for(int_i=_a;_i=_b;_
BPM136·2015-11-09 21:00

论NOIP2015我是如何滚粗的

这次是主场作战呢。NOIP也是第一次在二高举办的吧。教练对具体的细节也不是十分了解，编程软件都是我下载的，环境也算是我设置的吧。秉着能替代emacs的心态，顺带装上了sublime2。或许也是导致rp–的原因呢。day0发了条说说。还什么”waitforgoodnews”？早就应该是可以知道结果的吧。还记得，“waitforyouradvice”的时候，心里面就已经忐忑不安了。停课的这个星期，每天
GEOTCBRL·2015-11-09 20:00

NOIP2015游记【OI，再见

day0十年校庆，但是并没有去嗨，上午和两个高三学长混机房（qiu1和肾虚），写了点模板走人，中午吃了顿免费的饭就出发了一家4星级宾馆，似乎还不错，旁边是万达，于是跑过去和beginend一起吃了顿饭【一家寿司店两个人130都没吃饱RP--看了一部像素大战就去睡觉了day1吃完早餐过去其实酒店早餐还可以吧调试了下机子似乎并没有什么问题打开题目，1G内存时限2s什么鬼，莫非是什么诡异动态仙人掌减弱版
BPM136·2015-11-09 20:05

NOIP2015游记【OI，再见

day0十年校庆，但是并没有去嗨，上午和两个高三学长混机房（qiu1和肾虚），写了点模板走人，中午吃了顿免费的饭就出发了一家4星级宾馆，似乎还不错，旁边是万达，于是跑过去和beginend一起吃了顿饭【一家寿司店两个人130都没吃饱RP--看了一部像素大战就去睡觉了day1吃完早餐过去其实酒店早餐还可以吧调试了下机子似乎并没有什么问题打开题目，1G内存时限2s什么鬼，莫非是什么诡异动态仙人掌减弱版
BPM136·2015-11-09 20:00

NOIP2015滚粗记

不管怎么说，NOIP2015已经结束了…………记一下考试感想之类的吧，这大概是本博客最后一篇关于OI的文章了？
LOI_DQS·2015-11-08 22:00

【或许要说再见】NOIP2015游记

[考完觉得或需要提前说再见了]Day0烟云朝雨,早上8:00踏入机房,发现机房里只有我,zjh学长和handsomeJian学长.整理了所有Blog里可能用到的模板(虽然大部分是省选模板似乎并无卵用然后看了看NOI题库9:30,Lavender大姐和潇爷来机房送别,却发现除了我们机房并无他人.大姐和潇爷也没跟我说话,就慰问了一下两个学长,然后让刷一刷CFDiv1的A题.我在一边听到了,然后去看了看
CreationAugust·2015-11-08 19:00

[NOIP2015总结]下雪的比赛

前情提要当我还是一只初二大水佬的时候，我就逗比地去参加提高组送死了。想想那一次提高组，第一天第二题居然放错了文件，好好的100分完美暴零。然后最终两天总分400+，Ag滚粗，默默膜拜500+的酸子。比赛前夕盼望着盼望着，NOIP终于来了。想想上一年每天都想出两题，今年应该也至少有4题保底吧。当然题目也可能会有些难。晚上开会，symbol发问：“大家觉得题目难度会怎么样？”自信的栋栋口出狂言：“水题
a_crazy_czy·2015-11-08 15:28

[NOIP2015总结]下雪的比赛

前情提要当我还是一只初二大水佬的时候，我就逗比地去参加提高组送死了。想想那一次提高组，第一天第二题居然放错了文件，好好的100分完美暴零。然后最终两天总分400+，Ag滚粗，默默膜拜500+的酸子。比赛前夕盼望着盼望着，NOIP终于来了。想想上一年每天都想出两题，今年应该也至少有4题保底吧。当然题目也可能会有些难。晚上开会，symbol发问：“大家觉得题目难度会怎么样？”自信的栋栋口出狂言：“水题
a_crazy_czy·2015-11-08 15:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他