GDKOI2016

GDKOI2016 游记

2016.2.19~2.15强行广州koi被虐……DAY019日下午到达，第六次入住中大西苑宾馆，怂逼抽签抽中外交大使特殊职位，然后就一边看《死神》一边等石门两位室友啦。必须吐槽宾馆WiFi不良（其实有就不错了），电视上折腾个USB各种换遥控，然后愉悦地发现，死神强行拒绝跳OP，一跳就卡……不跳也卡……日语原声却遇到个调皮客串的字幕君……默默迎来了两位石门高冷神犇。晚上转隔壁看就不卡啦，字幕也有了
weixin_30553065·2023-03-15 07:07

【GDKOI2016】寻宝

题目大意：有一个n个点m条边的图，每个点有两个值u,v.选出一个闭合子图，使∑ui∑vi最小。1=0那么每个点i的点权就是vi∗ans−ui.那我们就跑一下最大权闭合子图，判断一下是否大于0。注意这里一定要是大于0，因为子图可以是空集，所以最大权闭合子图的权一定大于等于0。当所有的点都是负的时，网路流中我就可以不选，那么最大权为0。但是我必须要选一个宝藏，所以这里不能等于0。本来这个模板题很快就可
Cold_Chair·2017-12-22 21:31

【GDKOI2016】寻宝

题目大意：有一个n个点m条边的图，每个点有两个值u,v.选出一个闭合子图，使∑ui∑vi最小。1=0那么每个点i的点权就是vi∗ans−ui.那我们就跑一下最大权闭合子图，判断一下是否大于0。注意这里一定要是大于0，因为子图可以是空集，所以最大权闭合子图的权一定大于等于0。当所有的点都是负的时，网路流中我就可以不选，那么最大权为0。但是我必须要选一个宝藏，所以这里不能等于0。本来这个模板题很快就可
Cold_Chair·2017-12-22 21:31

[GDKOI2016] Day2 QT与泰剧 数位dp

诶终于到博客第100篇了，值得纪念啊数位dp有很多种写法，大部分是记忆化搜索或者多一维表示是否受限制，我之前的写法一直是一遍普通dp+一遍普通搜索，虽然很好理解但是写起来很挫，这次尝试了一下多一维的做法（实际上我开了两个数组）F[i][p1][p2]表示第i位（以个位为第一位），p1表示是否全部为质数，p2表示模3的余数。特别注意处理前导零（我真是菜鸟在这里处理了好久，最后写法也很挫）#inclu
HbFS-·2017-01-29 14:56

[GDKOI2016] Day1 不稳定的传送门 结论

对每个点可以走的传送门排序算期望即可对于任意两个可以走的传送门推一个偏序关系就可以了#include#include#include#include#defineN200050#defineINF1e[N];inlinevoidut(db&x,dby){x=min(x,y);}boolcmp(Monsterp1,Monsterp2){dbv1=(db)p1.w/p1.p+F[p1.t];dbv2=
HbFS-·2017-01-27 23:30

[GDKOI2016] Day1 魔卡少女 线段树

很久之前写的题，今天看到的一句话概括了这道题的精髓：xor的每一位具有独立性，分开维护即可10棵线段树+1e8+7，很好写很好过#include#include#defineN2000050#definemod100000007#definemid((l+r)>>1)#definelsl,mid,(t=ll&&rmid)query(rs);}}T[11];voidsolve(){scanf("%d
HbFS-·2017-01-27 23:28

GDKOI2016

第二次正式比赛（第一次是NOiP）Day0写作业看电视Day1好的，比赛一开始，我旁边的同学看完第一题就马上开始打了。但是我看到第一题的时候，先是看出了那个是一个线段树可是我并没有去打第一题。因为我发现第三题更水。比赛时，我的第三题代码是这样的:begin拓扑出度排序然后我判断哪一些可以被解锁，那我就选那些之中的min(财富/伤害)可是，一比完赛之后DH说我做错了我才发现我真的做错了：（如果你要进
chenzhongyan2015·2016-12-16 19:57

网络流——最大权闭合子图

一开始我也是这样，那年我在GDKOI2016上遇见了宝藏。定义：一个子图（点集），如果它的所有的出边都在这个子图当中，那么它就是闭合子图。点权和最大的闭合子图就是最大闭合子图。
Cold_Chair·2016-10-17 20:09

网络流——最大权闭合子图

一开始我也是这样，那年我在GDKOI2016上遇见了宝藏。定义：一个子图（点集），如果它的所有的出边都在这个子图当中，那么它就是闭合子图。点权和最大的闭合子图就是最大闭合子图。
Cold_Chair·2016-10-17 20:09

GDKOI 2016 魔卡少女

GDKOI2016魔卡少女Description君君是中山大学的四年级学生。有一天在家不小心开启了放置在爸爸书房中的一本古书。
Cold_Chair·2016-07-14 20:20

[bzoj2565]最长双回文子串

题解详见GDKOI2016的项链我直接超标了（不知所措#include #include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd
WerKeyTom_FTD·2016-03-14 14:00

【GDKOI2016】D2T1染色大战

题目大意给定一个N*M的01矩阵。这个游戏由A、B两个玩家轮流操作，其中A先操作。每一个玩家的一次操作只能把“0”的点改成”1”，如果新矩阵多出了一个2*2的全是“1”的矩阵，那么这个玩家得分加上a[i,j]，且能继续进行一次操作，没有次数上限；若没有新矩阵，则轮到另一位选手操作。已知两位选手都会使自己得分最多，求两人都用最优策略下，A最大的得分-B最大的得分。3<=N，M<=6,N*M<=20分
ZLTJohn·2016-03-12 23:00

[GDKOI2016]不稳定的传送门

题目大意一个图n个点，有若干条边，每条边都有成功通过的概率和花费，每条边只能通过一次，即使通过失败，也算通过一次。其中第i个点向第i+1个点（i #include #include #include #include usingnamespacestd; constintN=100005; constintM=100005; constintE=N+M; structW { doubleF,
a_crazy_czy·2016-03-11 19:00

[GDKOI2016]小学生数学题

题目大意求∑i=1ni−1对pk取模p #include #include #definefo(i,a,b)for(i=a;i<=b;i++) usingnamespacestd; typedeflonglongll; lli,j,k,l,t,n,m,a,b,p; llsu[150][150]; llf[150]; llqsm(llx,lly){ if(!y)return1; llt=qsm(x,
WerKeyTom_FTD·2016-03-09 18:00

[GDKOI2016]项链

题目大意给定一个首尾相接的项链，共有n位，每一位都是一个小写字母。我们要剪掉连续的一段（注意首尾相接，首尾也是连续的），使得剩余部分拼接起来能够对称（注意首尾相接，重要的事情说三遍）。最大化剩余串长度。1≤n≤105题目分析简化模型这题看起来和GDKOI2015Day1T1很像，都是对称。对称即是双回文串（想想为什么）。上一次我们是使用Manacher算法解决的，这次我们做同样的考虑。显然我们先要
a_crazy_czy·2016-03-07 20:00

GDKOI2016 Day2 T4 小学生数学题

T4小学生数学题求∑i=1n1imodpk首先，我们把原式分成两部分，一部分对于p有逆元，另一部分没有。即原式=1p∑i=1⌊np⌋1i+∑a=1p−1∑i=0⌊np⌋−11a+i∗pmodpk剩余一部分，由于个数少于p，暴力做就行了。然后分类讨论part11p∑i=1⌊np⌋1imodpk一个明显的结论若amodb=c则akmodbk=ck设f(n,k)=∑i=1n1imodpk那么，原式=f(
alan_cty·2016-03-05 14:00

GDKOI2016 Day2 T3 项链

T3项链给出一个环状字符串，求删除连续一段后剩下的字符为对称的最大长度、首先你要知道怎样的一个字符串算是对称的。一定是由两个回文串拼成的。我们可以倍长原串，然后枚举开头，这样删除的一定是枚举的串的前缀。用manacher预处理出所有的回文中心的扩展半径。两个合法的回文中心i和j一定满足j-i #include #include #definefo(i,a,b)for(inti=a;i=x)k=l;
alan_cty·2016-03-05 12:00

GDKOI2016 Day2 T2 QT与泰剧

T2QT与泰剧给出上界S和下界T，求在T+1~S中，模3与S同余并且不全由质数组成的数的个数。典型数位DP，答案即为⌊S−T+23⌋−ans。ans为不合法的数的个数。注意细节。#include #include #include #definefo(i,a,b)for(inti=a;i=b;i--) #defineN100005 #definemo10007 usingnamespacestd;
alan_cty·2016-03-05 12:00

GDKOI2016 Day2 T1 染色大战

T1染色大战给出一个N*M的格点图，每个点有黑色和白色两种状态。有A，B两个人轮流操作，A先手。每一次操作可以把一个白点染成黑点。若这次染色产生了新的简单黑色正方形（即最小的正方形，四个顶点都为黑色），则获得其得分，并奖励多一次染色。求两人都在最优策略的情况下，A的得分-B的得分的值。简单博弈。只要会博弈就会做。很显然，A想让答案变大，B想让答案变小。在递归时记录当前的状态和是谁操作，直接搜索就行
alan_cty·2016-03-05 12:00

【GDKOI2016】项链Code&Details

Details首先，我们得出了结论，两个回文串相交才符合条件，在总结上已经说了。然后假设当前这位枚举到一个回文串的中心i，那么再找另一个会问串中心满足两个条件：1、i-p[i] #include #include #include #include #definefo(i,a,b)for(i=a;i=d)ans=max(i-l,ans); } else{ intmid=(l+r)/2; if(tr
doyouseeman·2016-03-04 22:00

【GDKOI2016】QT与泰剧Code&Details

Details如果会打数位DP，就没有细节了。如果运用了前缀和思想就不用打上下界的了。我调了很久才发现我上下不对称，晕+_+我们知道3的个数是(s-t)/3，如果喜欢可以打个高精度。不过，其实可以用逆元做。发现是整除，所以不能直接用逆元。s−t3=(s−t)−(s−t)mod33那么可以计算出pan=(s-t)mod3，然后用逆元算出答案，如果pan>0，那么答案还要+1Code#include#
Facico·2016-03-04 21:32

GDKOI2016总结

第二次gdkoi，感觉自己萌了很多,也有了很多成长与感悟。好好学习，天天向上。（捂脸）Day0好吧，按照行程，我们两天后离开，然后两天后刚好开学…存心的！！下午3:00左右到了中大，然后我们开始腐腐腐。可是我的手机已经在车上腐没电了…真令人不爽。刚开始，我以为我们又要去住西苑，于是各种不堪回首的往事涌上心头。后来发现原来高中住西苑，心里稍微平衡了一些。晚上没事干，休息。鉴于xgf同学抛弃了我们（没
alan_cty·2016-03-04 20:00

【GDKOI2016】染色大战 Code&Details

Details打起来很简单，但是打完会超时，才发现一些问题。打了一个很短的方法。每一层和下一层，都是min,max,min,max……这样的，但是我们把下一层要算的值去一个相反数，那我们就可以全部都取max。例如o=min(o,dfs(...)−p)和o=max(o,p−dfs(...))是一样的。设当前在i,j处填了一个1个贡献为k因为我们会有一段连续的。所以在k=0时，要取的是o=max(−d
doyouseeman·2016-03-04 19:00

GDKOI2016 Day1 T3 寻宝

T3寻宝给出N个点，点与点之间有依赖关系，形如选了这个点，必须要选哪些点。每个点有两个权，a和b，求选出一些合法的点集，使得∑bi∑ai最小化。若无解则输出一个奇怪的字符串。01分数规划。如果答案是l，则满足∑bi∑ai=l移项得∑bi−l∗∑ai=0。发现最小值很难看，于是聪明滴把两边同时乘一个-1，得l∗∑ai−∑bi=0取最大值，然后有依赖关系就可以用最大权闭合子图做了。二分一个mid把每个
alan_cty·2016-03-04 19:00

【GDKOI2016】寻宝Code&Details

Details模板题，没有太多细节。如果需要详细的最大权闭合子图解释，请跳转最大权闭合子图和一道更裸的题ZJOJ上必须要精确到1e-6才能过。这题因为要求的是最小权，所以把那些值变为相反数再连边。还有流量为0可能也是合法的，这个要注意。其实题目有环的话，那些点是要删掉的，可以用tarjan来判断一下再把那些点给删掉，但是当时并不会打，OJ上的数据并没有环的情况然后就过了，也难得去改。Code#in
Facico·2016-03-04 19:17

【GDKOI2016】寻宝Code&Details

Details模板题，没有太多细节。如果需要详细的最大权闭合子图解释，请跳转最大权闭合子图和一道更裸的题ZJOJ上必须要精确到1e-6才能过。这题因为要求的是最小权，所以把那些值变为相反数再连边。还有流量为0可能也是合法的，这个要注意。Code#include #include #include #include #include #definefo(i,a,b)for(i=a;i0){ d[la
doyouseeman·2016-03-04 19:00

GDKOI2016 Day1 T2 不稳定的传送门

T2不稳定的传送门给出N个点，点与点之间由单向边连接，每条边有使用的代价和成功的概率，若失败则返回出发点。每条边只能使用一次。数据保证没有环，点i与i+1之间一定有一条成功概率为100%的边，求从1走到N的最小期望花费。神奇的概率题。设F[i]表示从i到N的最小期望，对于从i出去的确定顺序的每一条边，F[i]=p1∗F[to1]+w1+(1−p1)∗(p2∗F[to2]+w2)+(1−p1)∗(1
alan_cty·2016-03-04 19:00

【GDKOI2016】不稳定的传送门Code&Details

Details其实细节并不是很多。因为我们要倒着做，所以直接给连出去的所有边的那一段排一个序就好了。一开始我们的所有边按照起点的序号排序，那么我们就可以直接排序那一段了。我们的起点a，用ll[a],rr[a]存它连出去的边排序之后的两个端点，那么我们就可以排序这一段了。Code#include#include#include#include#include#definefo(i,a,b)for(i
Facico·2016-03-04 19:36

【GDKOI2016】不稳定的传送门Code&Details

Details其实细节并不是很多。因为我们要倒着做，所以直接给连出去的所有边的那一段排一个序就好了。一开始我们的所有边按照起点的序号排序，那么我们就可以直接排序那一段了。我们的起点a，用ll[a],rr[a]存它连出去的边排序之后的两个端点，那么我们就可以排序这一段了。Code#include #include #include #include #include #definefo(i,a,b)
doyouseeman·2016-03-04 19:00

GDKOI2016 Day 1 T1 魔卡少女

T1魔卡少女给出N个数，M个操作。操作有修改和询问两种，每次修改将一个数改成另一个数，每次询问一个区间的所有连续子区间的异或和。线段树，对于二进制的每一位开一颗线段树。对于每一个区间，维护其从左开始但不到右结束，不从左开始但到右结束，既不从左开始也不到右结束的异或值为0,1的区间个数，还有总共的异或值。转移很显然。设由区间y,z合并到x，则x.tot=y.tot^z.tot; x.sum[0]=(
alan_cty·2016-03-04 18:00

【GDKOI2016】魔卡少女Code&&Details

Details判断x的2进制当前第i位是1还是0，x&(1#include#include#include#include#definefo(i,a,b)for(i=a;i'9')))ch=getchar();intq=0,w=1;if(ch=='-')w=-1,ch=getchar();while(ch>='0'&&ch0);}else{build(lei,x*2,l,mid);build(le
Facico·2016-03-04 18:59

【GDKOI2016】魔卡少女Code&&Details

Details判断x的2进制当前第i位是1还是0，x&(1 #include #include #include #include #definefo(i,a,b)for(i=a;i'9')))ch=getchar(); intq=0,w=1;if(ch=='-')w=-1,ch=getchar(); while(ch>='0'&&ch0); } else{ build(lei,x*2,l,mid
doyouseeman·2016-03-04 18:00

[GDKOI2016] 小学生数学题

Description求∑ni=11imodpk。Constraintp≤105pk⋅n≤1018Analysis首先，给出一条性质a⇔ac≡b(modp)≡bc(modpc)具体证明非常简单，只要考虑到aac=kp+b=k(pc)+(bc)那用处就是amodp=bacmodpc=bc=(amodp)c那这道题我们借鉴计算阶乘时的思想，提取出p整除的数。Solve(n,k)=∑i=1n1imodp
ace_dengwx·2016-03-03 16:55

[GDKOI2016] 小学生数学题

Description求∑ni=11imodpk。Constraintp≤105pk⋅n≤1018Analysis首先，给出一条性质a⇔ac≡b(modp)≡bc(modpc)具体证明非常简单，只要考虑到aac=kp+b=k(pc)+(bc)那用处就是amodp=bacmodpc=bc=(amodp)c那这道题我们借鉴计算阶乘时的思想，提取出p整除的数。Solve(n,k)=∑i=1n1imodp
AcE_DengWx·2016-03-03 16:00

[GDKOI2016]项链

题目大意对于一个项链，每个珠子上都有字符。删去最少的一段后，使得剩余项链对称（对对称意义不明可参见GDKOI2015DAY1T1）manacher+数据结构复制一份原串。那么显然删除后的串可以对应到新串的一段。对新串做一次manacher，那么对于两个回文中心i和j，如果j-i=j-f[j]，那么可以组成一个j-i长度的对称项链。对于这个用各种数据结构维护即可。#include #include
WerKeyTom_FTD·2016-03-01 22:00

[GDKOI2016]QT与泰剧

题目大意给定高精度数S和T，求出T+1~S中所有满足对模3与S同余且每一位皆不为质数的数的个数。数位DP裸的。#include #include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd; constintmaxn=100000+10,mo=10007; intpri[5]; inta[maxn],b[maxn],c[m
WerKeyTom_FTD·2016-03-01 22:00

[GDKOI2016]染色大战

题目大意一个矩形，每个格点初始时是黑或白。两方轮流操作，每次将一个白格点染黑，如果因为这次操作每将一个1*1正方形的四个格点都变黑可以获得该正方形的权值，一次操作使得获得权值不为0那么可以继续操作。求两者采用最优策略下先手得到的分数与后手得到的分数的差。模拟列个状压DP然后就是模拟题意，注意使用位运算优化常数。#include #include #include #definefo(i,a,b)f
WerKeyTom_FTD·2016-03-01 22:00

[GDKOI2016]寻宝

题目描述Proverbs是一个伟大的探险家，他喜欢到各种各样的地方探险，也热衷于在他探险的地方收集宝藏。这一次他来到了一个上古遗迹，于是proverbs的寻宝之旅就开始了。这个遗迹里由N个密室，想要进每个密室都有一些条件，需要打开一些锁，或是要解一些谜题（至于为什么会有多个，你可以认为它的门是多重的，全开了才可以进去）。但是这些钥匙，或是谜题的答案都在其他密室里，于是他就要先到这些密室（这些谜题太
WerKeyTom_FTD·2016-03-01 21:00

[GDKOI2016]不稳定的传送门

题目描述C国里一共有N个城镇,编号为1到N。其中第i个城镇与第i+1个城镇连接着一条收费为ci的从i到i+1的单向道路(1≤i #include #include #definefo(i,a,b)for(i=a;i<=b;i++) usingnamespacestd; typedefdoubledb; constintmaxn=100000+10; inte[maxn],h[maxn],go[ma
WerKeyTom_FTD·2016-03-01 21:00

[GDKOI2016]魔卡少女

题目描述君君是中山大学的四年级学生。有一天在家不小心开启了放置在爸爸书房中的一本古书。于是，君君把放在书中最上面的一张牌拿出来观摩了一下，突然掀起一阵大风把书中的其她所有牌吹散到各地。这时一只看上去四不像的可爱生物“封印之兽”可鲁贝洛斯从书中钻了出来，它告诉君君书中的牌叫“库洛牌”，现在散落各地已实体化，要君君将它们全部再次封印起来，以免危害世界，于是君君开始过上了收服“库洛牌”的旅程。经过不懈努
WerKeyTom_FTD·2016-03-01 21:00

{小结}GDKOI2016滚粗记

先报个成绩0 +0+40+30day120+0+0 +0 day2死的灿烂！Day1解压密码：ProblemsAreEasy （easy才怪咧！）T1:魔卡少女...大致题意：有n张卡区间[l,r]值为所有子序列的xor值的和如[1,3]由“1”“2”“3”“12”“13”“23”“123”组成假设a[1]=2a[2]=3a[3]=4那么ans[1,3]=2+3+4+1+...（不想算）呵呵，位运
FarmerJohnOfZS·2016-02-29 19:00

【gdkoi2016】【day1t1】【魔卡少女】【cardcaptor】【线段树】

魔卡少女cardcaptor题意：一段数，支持单点修改，查询一段区间内子区间异或和的和。具体做法：先做个异或前缀和，[l,r]异或和即∑sum[i]⊕sum[j](l−1#include#include#include#include#include#include#include#definelllonglong#definefo(i,j,k)for(inti=j;i=k;i--)usingna
inklutcuah·2016-02-26 21:53

[置顶] GDKOI2016总结

PrefaceGDKOI前几天的训练不是很在状态，水题也各种被虐。总结了一下应该是心态的问题，一直不能怎么静下心来，所以思路什么的很容易出错。于是便在心里面要求自己一定要静下来，什么时候都不能方。DAY0上午练了练暴力小专题和最小路径覆盖，感觉这方面都不虚了。去广州要住在二中附近这种远离大部队的地方，还要搭半个钟的地铁，每天回到宾馆都比较晚了。宾馆旁边是立交，很晚都有车跑来跑去。半夜醒了一次，睡得
a_crazy_czy·2016-02-26 12:00

GDKOI2016 题解

DAY1P1.魔卡少女抽象题意：动态维护一个区间内，所有的连续子串异或值和。方法：很显然，我们可以想到用线段树来做，于是我就花掉了整一场比赛的时间去搞这题 我们先开10*2+1+1棵线段数(ai=i-f[i]）下的j的最小值我们用线段树维护区间的i+f[i]最大值，这样我们就可以知道此区间是否有值合法，就可以继续往下找T4小学生数学题抽象题意：求∑ni=11i在模pk下的答案
HOWARLI·2016-02-26 10:00

GDKOI2016 题解

DAY1P1.魔卡少女抽象题意：动态维护一个区间内，所有的连续子串异或值和。方法：很显然，我们可以想到用线段树来做，于是我就花掉了整一场比赛的时间去搞这题 我们先开10*2+1+1棵线段数(ai=i-f[i]）下的j的最小值我们用线段树维护区间的i+f[i]最大值，这样我们就可以知道此区间是否有值合法，就可以继续往下找T4小学生数学题抽象题意：求∑ni=11i在模pk下的答案
HOWARLI·2016-02-26 10:00

GDKOI2016 总结

背景：去年NOIP提高组考跪了，寒假我发(shi)愤(jing)图(tou)强(lan)，GDKOI想来个大爆发。。。题解在这里DAY0哈哈哈，又去广州比赛啦~~~愉快的坐车去了广州，CTY拖着我们着10个人（HXY,CTY,(DoubleZ)*2,HowarLi，XXXXXXX,LYD,HZJ,CH,Bigzao）去酒店。DAY1PS1:早上去吃酒店早餐，居然被告知炉子坏了。。。（KD）PS2:
HOWARLI·2016-02-26 10:12

GDKOI2016 总结

背景：去年NOIP提高组考跪了，寒假我发(shi)愤(jing)图(tou)强(lan)，GDKOI想来个大爆发。。。写在最前面："我是**" 题解在这里DAY0哈哈哈，又去广州比赛啦~~~愉快的坐车去了广州，CTY拖着我们着10个人（HXY,CTY,(DoubleZ)*2,HowarLi，XXXXXXX,LYD,HZJ,CH,Bigzao）去酒店。DAY1PS1:早上去吃酒店早餐，居然被告知炉子
HOWARLI·2016-02-26 10:00

GDKOI2016总结

WarmingUp先聊几句这是我第一次参加省赛难度的比赛。在赛前训练的时候，我因改不出部分题目有点灰心，想要放弃，但是我最终还是战胜了自己，以坚强的意志存留下来。这次的比赛我并不抱太大的希望，但比赛结果竟让我出乎意料之外。我得了150分。至少奖保住了。成绩方面我第一天的比赛就得了110分，在全省排第36名。但是第二天，我还是被那些之前的数据坑害了。我得了40分，原因是我知道往年都是day2的题目比
huangjingyuan107·2016-02-25 14:00

GDKOI2016总结

总结这次参加GDKOI的比赛，我得了130分。虽然可以拿更多的分，但我对这个得分还是比较满意的。第一天的题目我拿了60分。第一题魔卡少女求区间异或和，要用10个线段树分别记录异或和的每一位，然后在修改时维护，我没有想到，就打了暴力拿30分，听讲的时候才明白了题目的解法。    第二题不稳定的传送门，要求最小的期望代价。据说样例2很难看懂，但我推了一会儿就出来了。但我觉得难打，就先打其他题，后来就没
dudingxun·2016-02-25 14:00

GDKOI2016赛后总结(比赛做题策略)

今年的GDKOI一如既往的考的不好，一开始以为能比上一年好一点，但也没好多少，想到的题居然没有想出来。Day1先浏览了一遍题目。第一、第二题都有想法，但还没有确定的解法，静下心来思考了一下，发现第一题用线段树维护几个值就可以做到合并两个区间，考虑到怕写不完程序，就先开始打第一题，想第一题打完了再思考第二题。很快的打完了第一题，到了调试的时候，调着调着发现gdb用不了了，问了问评委，说要输出调试，当
YxuanwKeith·2016-02-24 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他