NOIP提高组

2017.08.06【NOIP提高组】模拟赛B组

T1：暴力dg（反着枚举），再加一个小小的剪枝：先维护一个前缀和，每次dg时判断一下若当前的重量加上剩下的所有重量还小于等于以求出的最大重量，那么就不往下搜了。T2：分层SPFA。总结：在做分层SPFA时，dis,bz,d这三个数组的形式一定要一模一样，否则会出现错误或超时。T3：设n>=m，那么最优解一定是先走长度为n这条边，再走长度为m的这条边。长度为n的这条边上的点的权值一定为1，这个很好求
chiyankuan·2017-08-06 16:06

洛谷 P1023 税收与补贴问题 (2000NOIP提高组)

洛谷P1023税收与补贴问题(2000NOIP提高组)题意分析一开始没理解题意。啰啰嗦嗦一大堆。看了别人的题解才明白啥意思。
pengwill97·2017-07-26 20:31

2017.07.16【NOIP提高组】模拟赛B组 DigitalCounter 题解

原题：我们有一个N位数字的电子表，当时间到达10^N-1时，下一秒就归0。下面我们给出数字0到9的模拟图。对于每个数字，相邻两个+之间会有一根电子管，当显示该数字时，这些电子管就会发亮。如上图所示：数字0到9，它们的电子管数量分别是：6、2、5、5、4、5、6、3、7、5。设现在的时刻是X,那么可以算出该时有多少根电子管是亮的。比如：现在时刻是：99，那么共有5+5=10根电子管是亮的。假如从现在
mijoe10·2017-07-16 11:34

2017.07.16【NOIP提高组】模拟赛B组 卫星照片 题解

原题：https://jzoj.net/senior/#contest/show/2062/0题目描述：农夫John正在研究他的农场的卫星照片.照片为一个R(10)and(x0)and(yw;end;beginreadln(m,n);fori:=1tomdobeginforj:=1tondobeginread(s);ifs='#'thenbz[i,j]:=true;end;readln;end;f
mijoe10·2017-07-16 11:57

2017.07.15【NOIP提高组】模拟赛B组 奶酪厂 题解

原题：http://172.16.0.132/senior/#contest/show/2061/0题目描述：奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1#include#includeusingnamespacestd;intn,m,i;longlongl,c,k,ans;intmain(){scanf("%d%d",&n,&
mijoe10·2017-07-15 19:27

712总结

还有就是noip提高组以及noi更多考的是思维以及算
djyanglinhan·2017-07-12 23:13

2017.07.10【NOIP提高组】模拟赛B组

T1：这题就是找出有多少对正整数x，y满足(1<=x,y<=n)且x/y为最简分数。那么因为矩阵是对称的，所以我们把x
chiyankuan·2017-07-11 21:18

2017.07.11【NOIP提高组】模拟赛B组 进化序列(evolve) 题解

原题：http://172.16.0.132/senior/#contest/show/2050/2题目描述：Abathur采集了一系列PrimalZerg的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1这n个正整数描述它们。一个基因Ax可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax|Ax+1...|Ay的值，其中|是二进制或运算。Abathur
mijoe10·2017-07-11 15:49

*Manacher

这几天在eg集训，学了些玄妙的新算法准备NOIP提高组，就来发一下（期末考爆炸啦蛤蛤）Manacher哇O（n）时间求出回文字串，这个算法真是够赞的#include#include#include#includeusingnamespacestd
DCDCBigBig·2017-07-08 20:00

2017.07.08【NOIP提高组】模拟赛B组 山峰(summits) 题解

原题：http://172.16.0.132/senior/#contest/show/2041/2题目描述：作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山
mijoe10·2017-07-08 11:05

2017.07.07【NOIP提高组】模拟赛B组

T1：纯暴力模拟。不过要注意原根为1和m=1的特殊情况。总结：以后每一种情况都要在纸上写清楚，不能空想。T2：二分+状压dp。二分一个mid，表示最矮高度。接着设f[i][j]表示1~i位置的土都达到mid，而i-k+1~i种土的选择方案为j的最小价钱。这是我们用f[i][j]去更新f[i+1]。我们需要考虑第i+1种土是选还是不选。若不选，则更新的是f[i+1][j>>1]（我们删掉i-k+1种
chiyankuan·2017-07-07 21:42

2017.07.07【NOIP提高组】模拟赛A组 的总结

前言：因为题目大部分比较简单，所以合在一起写个总结。T1:“喝喝喝”这是个奇怪的名字。受了集训前新高一做的一道题的启发，很容易想到先求出不合法对，包含它们的区间即为不合法，但是这题不用求矩形覆盖，而且求不合法对也不用求出全部的。先想想不合法的区间怎么找？其实可以枚举倍数，这样均摊logn，但要是纯心构造也可以卡掉，稳定的是枚举约数，一次是n√。但是所有不合法的对的个数可能就超了，假设一不合法对的左
Cold_Chair·2017-07-07 16:07

2017.07.07【NOIP提高组】模拟赛A组 的总结

前言：因为题目大部分比较简单，所以合在一起写个总结。T1:“喝喝喝”这是个奇怪的名字。受了集训前新高一做的一道题的启发，很容易想到先求出不合法对，包含它们的区间即为不合法，但是这题不用求矩形覆盖，而且求不合法对也不用求出全部的。先想想不合法的区间怎么找？其实可以枚举倍数，这样均摊logn，但要是纯心构造也可以卡掉，稳定的是枚举约数，一次是n√。但是所有不合法的对的个数可能就超了，假设一不合法对的左
Cold_Chair·2017-07-07 16:07

2017.06.24【NOIP提高组】模拟赛B组

T1：如果两点在障碍的同一侧，那么直接计算距离。如果两点在不同侧，那么使用二分查找，如果有一个通行处a[i]满足x1<=a[i]<=x2，则x1,x2的距离还是直接算。要是找不到这样一个a[i]，那么找一个最接近x1的和一个最接近x2的，从两个当中选取答案最小的就行了。总结：1、比赛时因为把x与y搞混，（y决定是否在同一侧，x决定是否在中间）。T2：如果存在一段连续递增或连续递减的，可以把这一段合
chiyankuan·2017-06-25 12:15

2017.06.05【NOIP提高组】模拟赛A组 & B组

T1：先找到能一步飞到n以后的最靠前的点，这个点以后的点都是最多两步就完成的，关键是处理这个点之前的点。我们设f[i]表示第i个点的最小步数，g[i]表示第i个点一直往右跳的最小步数，那么g[i]=min(g[i+1...i+a[i]])+1，f[i]=min(g[1...i-1]+1,g[i+1...i+a[i]]+1,g[i])。T2：这题要用dp。设f[i][1..4]，1：（选10，下一个
chiyankuan·2017-06-12 17:37

洛谷 P1034 矩形覆盖 （NOIp提高组2002）

BFS注释非常详细好几个坐标的运算要多画画图要注意第64行有一个非常简单的剪枝然而没有就少了20分//P1034矩形覆盖//2017.5.16//#defineLOCAL#include#includeusingnamespacestd;intn,m,ans=250000+2,num;structNode{intx,y;};structNodenode[51];structSqure{intax,
DoloresL·2017-05-23 17:37

洛谷 P1034 矩形覆盖 （NOIp提高组2002）

BFS注释非常详细好几个坐标的运算要多画画图要注意第64行有一个非常简单的剪枝然而没有就少了20分//P1034矩形覆盖//2017.5.16//#defineLOCAL#include#includeusingnamespacestd;intn,m,ans=250000+2,num;structNode{intx,y;};structNodenode[51];structSqure{intax,
DoloresL·2017-05-23 17:37

2017.05.06【NOIP提高组】模拟赛B组

T1：直接枚举gcd的倍数，判断是否可行，但要注意只用枚举到gcd*lcm的算术平方根。T2：我们先对数据离散化，之后在暴力搜一遍就好了。注意：给出的数据是按边给出的。离散化：先从小到大排序，然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大，但是数据量很小的时候使用。不过要注意的是任何对数据的修改都要在离散化之后操作，否则会答案错误。T3：先做一遍佛洛伊德，然后二分答案。二分之后然后开始
chiyankuan·2017-05-15 20:19

2017.1.15【初中部 NOIP提高组】模拟赛B组

今天一开始以为没有B组，就去做C组。在比赛结束前一小时发现有B组，于是立刻来做，但已经来不及了，不然至少可以得100分。T1：这题十分简单。首先找出所有agnus，设它们的数量为m，用g[i]表示第i个agnus的起始位置（也就是a的位置）。然后我们有一个k来枚举当前子区间中包含的agnusd的个数，接着用一个i来枚举这k个agnus中的第一个，接着计算只包含这k个agnus的区间的个数。那我们怎
chiyankuan·2017-01-21 20:02

【NOIP提高组】C

Description给出一个H的行和W列的网格。第i行第j列的状态是由一个字母的A[i][j]表示，如下：“.”此格为空。“o”此格包含一个机器人。“E”此格包含一个出口，保证出口在整个网格中有且只有一个每次可以选择上，下，左，右之一的方向，将所有剩余的机器人向这个方向移动一个格子，如果一个机器人被移出了网格，那么这个机器人会爆炸，并立即消失。如果一个机器人移动到出口所在的格子，机器人将获救，并
TARsier_Gu·2016-12-22 15:41

【NOIP提高组】B

Description在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色，请求出任意一种染色的方案，如果无解，请输出-1。So
TARsier_Gu·2016-12-19 21:24

NOIP2016比赛总结

Day0这是我参加NOIP提高组的第三年，也是学校活动被充掉的第二年(去年是校庆，今年是运动会)。我们一行人在下午两点前就到了酒店，和去年是同一间，所以像去年找不到考场之类尴尬的事就不会发生了。
chenzaiyu·2016-12-14 16:57

|洛谷|搜索|NOIP2002|P1034 矩形覆盖

pid=1034(NOIP提高组2002),搜索思路：建立hx[k][2],hy[k][2]，代表第k个矩形的左上、右下坐标area[k]代表第k个矩形面积ans代表当前最优解进行搜索，把每一个点放到k
NotFound1·2016-12-11 15:22

[竞赛][比赛题解]Noip2016双日游

11.18联赛前一天，作为强省的弱OIer，第一次参加Noip提高组还是挺紧张的。于是在训练的小黑屋了浪了一整天……11.19Day1因为本土作战，而且家离学校近，所以睡到7:40才起床。
LowestJN·2016-12-11 13:49

|洛谷|搜索|NOIP2014|P2296 寻找道路

pid=2296(NOIP提高组2014),搜索思路：建立反向边，从终点倒搜，标记与终点连通的点之后再从终点倒搜一次最短路，一个点所有后继都被标记，即代表这个点可以走*/#include#include
NotFound1·2016-12-11 11:49

【NOIP提高组】最近公共祖先

DescriptionYJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质，于是他提出了这样的一个问题：n层的满k叉树T，求对于每一对(i,j)(1≤i,j≤T的点数)，LCA(T
TARsier_Gu·2016-11-12 22:08

vijos P1842火柴排队 （树状数组求逆序对）

P1842火柴排队未递交标签：NOIP提高组2013[显示标签]描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。
clover_hxy·2016-11-11 21:40

「2011NOIP提高组」Mayan 游戏（Mayan Puzzle）

Mayan游戏（MayanPuzzle）是一个较考验脑力的游戏，2011年的提高组复赛题上，我们见到了它。CodeVS[1136]:题目描述DescriptionMayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动
Diddish·2016-11-01 15:39

「2011NOIP提高组」Mayan 游戏（Mayan Puzzle）

Mayan游戏（MayanPuzzle）是一个较考验脑力的游戏，2011年的提高组复赛题上，我们见到了它。CodeVS[1136]:题目描述DescriptionMayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动
Diddish·2016-11-01 15:39

「2003NOIP提高组」加分二叉树

TimeLimit:1000msMemoryLimit:65536KCodeVS[1090]:题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subt
Diddish·2016-10-26 19:48

「2003NOIP提高组」加分二叉树

TimeLimit:1000msMemoryLimit:65536KCodeVS[1090]:题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subt
Diddish·2016-10-26 19:48

「2013NOIP提高组」火柴排队

火柴排队，这道题仔细读一读其实也不难，其大部分关注点还是在逆序对上。额。。如果你要问逆序对是什么。。简单说一下：若是对于一个递增序列，有a[i]与a[j](ia[j]则称a[i],a[j]为一对逆序对（i,j不一定要相邻）；简单来看一下题：CodeVS[3286]:题目描述Description涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度
Diddish·2016-10-24 17:26

「2013NOIP提高组」火柴排队

火柴排队，这道题仔细读一读其实也不难，其大部分关注点还是在逆序对上。额。。如果你要问逆序对是什么。。简单说一下：若是对于一个递增序列，有a[i]与a[j](ia[j]则称a[i],a[j]为一对逆序对（i,j不一定要相邻）；简单来看一下题：CodeVS[3286]:题目描述Description涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度
Diddish·2016-10-24 17:26

【NOIP提高组】算循环

DescriptionDataConstraintSolution从数据范围很明显可以看出满分做法应该是O（1）的，我们可以慢慢把时间优化起来。首先x、y肯定是不需要枚举的，直接换成计算。然后再假设枚举了上下界，然后推出i∗j∗(n−j+1)∗(m−j+1)，接着再尝试每一行计算∑i∗(n−i+1)。同理最后的这一维可以用类似的方法消掉，消掉后再转化一下形式，变成可以直接利用等差数列和平方和进行计
TARsier_Gu·2016-10-17 14:35

【NOIP提高组五校联考】排队

DescriptionSolution因为每一个房间的优先级是固定的，所以可以预处理出每个房间的优先级，以此作为凭证把它插入堆中，很显然较优先的房间若是空的就一定会选取到，那么一次插入若干个人，就进行同样次数的取顶操作。记录那些点已经被占用了，显然被占用的房间一定是连续的，只要找到开头，第二问就能轻松解决，倍增就可以快速解决了。（比赛的时候想太多了，以为可能经过操作后被占用房间会断开，所以没有打倍
TARsier_Gu·2016-10-05 21:51

2016.09.17【初中部 NOIP提高组 】模拟赛C

T1:这题直接用递归暴力就行了，比赛时我因为一个换行符的问题只有20多分......T2：这题用dp。设f[i][1]表示i点选进集合里的集合个数，这则f[i][0]表示i点不选进集合的集合个数。f[i][1]=f[j[1]][0]*f[j[2]][0]...*f[j[n]][0]，j表示i的儿子，n表示i的儿子的个数。f[i][0]=(f[j[1]][1]+f[j[1]][0])(f[j[2]]
chiyankuan·2016-09-25 14:53

【NOIP提高组】就是乘法

Description这一天富爷又来找大头玩乘法游戏，然而不同于富爷的口算能力，大头只能列下了式子。第一题是432×5678：４３２５６７８－－－－－－－３４５６３０２４２５９２２１６０－－－－－－－２４５２８９６作为环保主义者的大头，认为最后一行的答案一定不能有任何的前导空格，当然了，对于某些行来说前导空格不能省。但是，珍惜资源的大头，认为任何一行都不能有任何的后导空格。作为完美主义者的大头，认
TARsier_Gu·2016-09-24 21:39

【NOIP提高组】整除

Description麦克雷有一个1~n的排列，他想知道对于一些区间，有多少对区间内的数（x，y），满足x能被y整除。Solution比赛的时候敲了个莫队，然后用了巧妙的统计方法，在较短时间内处理出答案，成功水到了80分，看了正解后发现只要把莫队改成树状数组统计就可以啦。令X=[1,R]的合法对数减去[1,L-1]的合法对数，Y=一个数属于[1,L-1]另一个数属于[L,R]的合法对数，那么答案就
TARsier_Gu·2016-09-22 17:35

【NOIP提高组】矩阵

Description在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1×2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。Solution因为棍子是1×2的，所以很容易就能发现，两个被分割的块，除了跨越两个块摆放木棍的方案数会对答案有影响的，否则两块是互不干扰的，那么用矩阵前缀
TARsier_Gu·2016-09-22 17:50

【NOIP提高组】选数问题

Description在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。Solution显然排序后选择答案是不会影响答案的，分析题意后可以发现一个明显的性质：对于某一个数，假设它是一行中最小的值，那么对于有序序列中，最大值一定
TARsier_Gu·2016-09-22 16:22

【NOIP提高组】Map

DescriptionSolution刚开始看错题了，以为询问的边会一直保留，然后想得超复杂，最后弃掉了。明白真正题意后才发现这只是一道基础题目，读懂题目后转化模型：现在有N个点，有M条无向边，图中已有若干点能互相到达，且路径至少为两条，也就是这对点在同一个双连通分量中，然后询问新增的点，最后输出所有结果的和。很明显就是用tarjan进行缩点，然后就成了一棵树，在树上求答案。容易看出缩点后无向图成
TARsier_Gu·2016-09-20 16:34

NOIP提高组需要的一些模板【不定时更新】

感觉文章中出现问题或者看不懂的部分请评论提醒。更新档案：timeevents16/9/27更新第一版16/10/21更新《基础排序算法》《基础图论算法》16/10/22NOIP2016初赛16/10/31更新模板“高精度”16/11/14更新模板“线段树”文件读入读出假设题目名为“add”，那么文件夹名为“add”，c++程序名为“add.cpp”，读入文件名为“add.in”，输出文件名为“ad
Kanosword·2016-09-17 17:25

【NOIP提高组】运输妹子

Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路过的人想入非非，于是他想要把所有农田上的妹子都集中到一个仓库里面，贮存起来。可是妹子太
TARsier_Gu·2016-09-13 17:09

【NOIP提高组】爬山

Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。请你
TARsier_Gu·2016-09-12 21:49

2016.09.03【初中部 NOIP提高组 】模拟赛C

T1：这一题用一个dfs从根开始遍历树，每到一个点i都记录一下b[i]和f[i]。其中b[i]表示到i点的时间，f[i]表示完成以i点为根的树的遍历时间。如果点x是点y的祖先，那么b[x]=f[y]。T2：每个人的期望得分=sum((x-y)^2)/n，x代表这个人的实力值，y代表每一个实力比x若的人的实力值，n代表一队的人数。最终ans=A队的实力值和减去B队的实力值和。30分：先对实力值进行排
chiyankuan·2016-09-09 15:57

【NOIP提高组模拟】幻象

Descriptionphantom是一位爱思考的哲♂学家。最近phantom得到了森の妖精的真传。在他练功的时候,每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。Solution因为持续x秒的幻象将产生x2的幻象值，所以设一个L数组，li表示持续到i秒的期望，容易推出li=(li−1+1)
TARsier_Gu·2016-09-06 15:22

【NOIP提高组模拟】看电影

Description听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有N（N>=K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈，按顺时针顺序标号为1-N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个牛逼的方法。N个
TARsier_Gu·2016-09-03 21:43

Noip提高组模拟【2016.8.17】

总结今天的比赛据说是和雅礼联考，然而我考的一塌糊涂。整套题送了160分，但我只拿了100分，这值得我好好反思一下。一开始看完题，第一题没什么思路，只能拿60分；第二题很像之前一道题，应该可以做；第三题应该可以拿60分。然而这只是粗略的看了一遍题，思考过后发现第二题过不了…40保底。这就很尴尬了…于是我就开始主攻第一题和第二题。第一题想到了把每个数对答案的贡献加在一起，然而并没有想出该怎么做。这时已
ZinHungS·2016-08-17 22:49

{小结}2016.07.15【初中部 NOIP提高组 】模拟赛B

Result得分70+100+0+0=170还可以吧，因为本身估分就是200。做出前两题后，后面都毫无思绪。Process8:00正常开赛状态还可以。T1:显然暴力即可，需要多调试，细心即可。T2:半暴力+高精度即可。T3:咦，这是什么？DP+高精度？T4:这是什么鬼！搜索+剪枝？题目都没看懂怎么破。9:00我绝不怂如题，于是马上开始敲题。不出意外的，先调了一个小时T1。出意外的，T2只用了半个小
FarmerJohnLYH·2016-07-15 15:54

[置顶] {小结}2016.07.08【初中部 NOIP提高组 】模拟赛C

Result专题练习：开车大概就是这样。当然，只是因为~OJ爆炸浪~20+0+70+10=100很不满意！！！有很多题得分扣的冤枉！Process8:00比赛开始有点吵，但也不太影响早上的状态没有下午的好照常看题T1:显然的，排序+二分。第二问DP！咦，这不就是斐波那契数列吗？T2:怎么又是中位数？！不过数据好大啊！T3:看上去好难啊！咦~这不就是LCA吗？T4:怎么看怎么码农题。9:20码题~~
FarmerJohnOfZS·2016-07-08 16:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他