————GDOI

GDOI2016 总结

关于上次GDOI记得初三的时候由于和中考口语冲突，导致弃疗省选。今年高一了终于有机会去一发省选了。GDOI2016今年，由于之前联赛的失利，导致这个赛季基本报销，所以省队肯定是无望了。
YxuanwKeith·2016-05-03 22:00

GDOI2016 总结

关于上次GDOI记得初三的时候由于和中考口语冲突，导致弃疗省选。今年高一了终于有机会去一发省选了。GDOI2016今年，由于之前联赛的失利，导致这个赛季基本报销，所以省队肯定是无望了。
YxuanwKeith·2016-05-03 22:00

[置顶] GDOI2016总结

今年竟然还发GDOI2016蓝色小服装(用巧克力换的)。进到房间里，真垃圾！门连猫眼都没有，电视花白还会蓝屏，WiFi根本就连不上，房间里WiFi密码都没有……真垃圾！
doyouseeman·2016-05-03 21:00

GDOI2016 退役记

最后一次GDOI，并不能进入省队，我在思考，为什么会考得这么差？
AcE_DengWx·2016-05-03 21:00

GDOI2016总结

题外话这次我们和石门都挂得很惨啊，听到郭老师说这次15人终于不是这两个学校垄断时居然莫名伤感。不能怪题目，只能怪自己实力不足，高中两年都没有拿到团体总分第一，那张奖状我都有点不爽了，算了算了，反正也是省选退役选手，希望后辈加油，拿回那曾属于我们的奖杯吧。。Day0因为塞车，坐了大概2个半钟才到四会，一路上发现粤北地区跟珠三角差了不只两三年的发展啊。。酒店附近真的什么都没有，有点后悔过来的时候没有买
PhilipsWeng·2016-05-03 20:00

[置顶] GDOI2016总结

第二年GDOI，也没有什么好说的。去年被石门屠场，自己也直接掉落到了3=，被强烈的无视了。。。今年励志复仇，结果。。。吐槽一下，时间掐的刚刚好，完美略过五一假。
alan_cty·2016-05-03 20:00

GDOI2016再次滚粗记

去年GDOI2015，作为一名初一选手，大暴力压线水了一块银牌（110）。然而今年为什么题目感觉难但是分数线反而高呢？？？我又是110分结果变成了铜牌的第一名。表示很不爽。
u011056504·2016-05-03 19:00

GDOI2016总结

前言又是一年GDOI…去年打了两天的暴力，这回总得切点题吧…事实上，是思想上切了题，而且失去了大部分的暴力分，好好检讨自己，DAY1比赛早上起得有点迟，赶到考场刚刚开考，匆忙之下试了下机，键盘是跟学校一样的键盘
HOWARLI·2016-05-03 18:00

[置顶] [GDOI2016旅游（QwQ~）记]

SurveyToStartWith本来来之前信心满满，觉得进第三天是很容易的事（其实从分数上看的确很容易，但是……），想在第三天水出一笔成绩。唉，这个flag立得飞起，然后就炸了。Day1想出了第一第二题，第一题三分打完不会拍，想想手工数据也很难出，就直接检查几遍代码放一边了。第二题打完耗了一段时间，然后对拍一打，哇，全都是对的。然后我很嗨森，我在想今天是不是200+拿定了。这时只剩下四十分钟，我
a_crazy_czy·2016-05-03 18:00

GDOI2016总结

第三次参加GDOI，结果像被续了一样，打了一波酱油。GDOI30多年第一次到四会市举行，旅馆还安排在偏僻山村，反正不会再去这种地方。
ZLTJohn·2016-05-03 18:00

[置顶] GDOI 2016 总结

前言第二次GDOI，新的一年里我学习了很多，成长了很多。一年之前，我还是那个被虐得连奖都没拿打酱油的初一ji。Timeflies。而现在的我，水平提升了多少呢？
lyd_7_29·2016-05-03 16:00

2016.4.23【初中部 GDOI 】模拟赛A与改题总结

比赛时总结这周做的题目质量很高，然而我却爆0了。这次是真实模拟了，去了隔壁的机房做题，然而像GDKOI一样悲惨的事情又发生了。c++版本很久，极其难用，关键是编译和调试很麻烦。题目想了很久，终于是会做第一题了，二三四题都有想法。先打第一题吧，很快打了出来，但是打得很不舒服，完全不在状态，导致调试了很久，甚至还用pascal打了一遍，很恶心。最后还是0分，因为c++在OJ上的运行是跟在电脑上不一样的
ZLTJohn·2016-04-29 12:00

JZOJ 4467【GDOI2016模拟4.22】数字方阵

DescriptionAnica做了一个很奇怪的梦：她梦见了一个无限大的平板，平板上填着无限行和无限列的整数。有趣的是，每个整数在那神奇的平板上只出现有限的次数。机智的Anica很快便发现了这其中数字的规律，每一行第一列的数字表示当前的行号，其它非第一列的数字，为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述，我们定义A[i，j]表示平板上第i行第j列的数字：1.A[i，1]＝i，2.
lyd_7_29·2016-04-28 21:00

2016.4.23 GDOI 模拟赛

历程与经验今天，换了换电脑，到隔壁的303教室去做题。真的觉得那里的电脑十分的糟糕：1、键盘不好用；2、c++调试不了；3、没有草稿纸……一开始，把四道题看完。对第一题十分有想法，一眼的最小路径覆盖，哇，打的好爽，结果c++调试不出来，一直肉眼看着这个程序找BUG，最后还是调出来了，但是浪费了好多时间。不过c++的min十分慢，结果啃了我70分。啊，时间不够了，赶紧拯救！只剩下一个小时了。然后对第
Facico·2016-04-28 21:13

2016.4.23 GDOI 模拟赛

历程与经验今天，换了换电脑，到隔壁的303教室去做题。真的觉得那里的电脑十分的糟糕：1、键盘不好用；2、c++调试不了；3、没有草稿纸……一开始，把四道题看完。对第一题十分有想法，一眼的最小路径覆盖，哇，打的好爽，结果c++调试不出来，一直肉眼看着这个程序找BUG，最后还是调出来了，但是浪费了好多时间。不过c++的min十分慢，结果啃了我70分。啊，时间不够了，赶紧拯救！只剩下一个小时了。然后对第
doyouseeman·2016-04-28 21:00

【GDOI2016模拟4.22】数字方阵

DescriptionAnica做了一个很奇怪的梦：她梦见了一个无限大的平板，平板上填着无限行和无限列的整数。有趣的是，每个整数在那神奇的平板上只出现有限的次数。机智的Anica很快便发现了这其中数字的规律，每一行第一列的数字表示当前的行号，其它非第一列的数字，为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述，我们定义A[i，j]表示平板上第i行第j列的数字：1.A[i，1]＝i，2.
u011056504·2016-04-28 20:00

JZOJ 4465【GDOI2016模拟4.22】飞机调度

你研究了一下GDOI著名航空公司GDAirways的常规直飞航线，你想知道，在最佳
lyd_7_29·2016-04-28 20:00

JZOJ 4466【GDOI2016模拟4.22】无界单词

Description你在坐飞机的时候总是喜欢随便写点文字以打发时间。对于一个单词S，如果存在一个长度L，满足0 #include #include #definefo(i,a,b)for(inti=a;ij&&lent)ans[len]=1,k-=t; } fo(i,1,n)printf("%c",ans[i]+'a'); printf("\n"); } fclose(stdin);fclose
lyd_7_29·2016-04-28 20:00

【GDOI模拟】数字方阵

DescriptionAnica做了一个很奇怪的梦：她梦见了一个无限大的平板，平板上填着无限行和无限列的整数。有趣的是，每个整数在那神奇的平板上只出现有限的次数。机智的Anica很快便发现了这其中数字的规律，每一行第一列的数字表示当前的行号，其它非第一列的数字，为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述，我们定义A[i，j]表示平板上第i行第j列的数字：1.A[i，1]＝i，2.
Facico·2016-04-28 19:07

【GDOI模拟】数字方阵

DescriptionAnica做了一个很奇怪的梦：她梦见了一个无限大的平板，平板上填着无限行和无限列的整数。有趣的是，每个整数在那神奇的平板上只出现有限的次数。机智的Anica很快便发现了这其中数字的规律，每一行第一列的数字表示当前的行号，其它非第一列的数字，为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述，我们定义A[i，j]表示平板上第i行第j列的数字：1.A[i，1]＝i，2.
doyouseeman·2016-04-28 19:00

【GDOI模拟】无界单词

Description你在坐飞机的时候总是喜欢随便写点文字以打发时间。对于一个单词S，如果存在一个长度L，满足0=len，那么就不用考虑前面已知的字母了，那么答案就加上2i−2∗j。3、如果jj-i,那么就判断一下把前缀为len的放到后缀那里，减掉多余的部分判断一下是否有界或无界就好了，这里我用的是加权hash判断公共子串。Code#include#include#include#include#
Facico·2016-04-28 19:55

【GDOI模拟】无界单词

Description你在坐飞机的时候总是喜欢随便写点文字以打发时间。对于一个单词S，如果存在一个长度L，满足0Solution这是一道很神奇的题目。正常的直接用字符串的算法做不了的话那么就是字符串上DP了。首先，第一个答案很好算，用f[i]表示长度为i的无界单词有多少个。发现有界单词比较好求，所以可以用总数减去所有的有界单词就是无界单词的个数。首先我们可以知道一个结论就是用一个长度大于n2的前缀
doyouseeman·2016-04-28 19:00

【GDOI模拟】飞机调度

你研究了一下GDOI著名航空公司GDAirways的常规直飞航线，你想知道，在最佳
doyouseeman·2016-04-28 19:00

GDOI2016第二次模拟总结 4.25 ~ 4.27

前言又到了一年一度的GDOI，为了更好的迎接比赛，第一波模拟赛结束后，第二波又来了。比赛过程Day1又到楼下机房做题，一拿到题目，看了看，居然前三题都有思路！跟上一次模拟比起来根本不是一个难度的。
YxuanwKeith·2016-04-28 08:00

【GDOI模拟】两场总结

Round1Day1:今天考场发挥的失误比较大，稍稍总结一下。拿到题目，好久没做4道题了，第一想法就是想到就赶紧做，节奏要稍微快一点。一眼看T2，嗯比较简单的数位DP，稍微推一下就能推出来吧。T3T4貌似都是神题，先放一放，到时再拿部分分。然后就去鏖战T1，想了个很裸很暴力的N^1.5次方的算法，有点傻打了个单调队列，还有几个i打成了j，调了很久才调出来。觉得不稳妥又打了拍，拍出错了，又调，发现数
ChrysanthemumZhao·2016-04-28 08:42

【GDOI模拟】两场总结

Round1Day1:今天考场发挥的失误比较大，稍稍总结一下。拿到题目，好久没做4道题了，第一想法就是想到就赶紧做，节奏要稍微快一点。一眼看T2，嗯比较简单的数位DP，稍微推一下就能推出来吧。T3T4貌似都是神题，先放一放，到时再拿部分分。然后就去鏖战T1，想了个很裸很暴力的N^1.5次方的算法，有点傻打了个单调队列，还有几个i打成了j，调了很久才调出来。觉得不稳妥又打了拍，拍出错了，又调，发现数
ChrysanthemumZhao·2016-04-28 08:42

【GDOI模拟】两场总结

Round1Day1:今天考场发挥的失误比较大，稍稍总结一下。拿到题目，好久没做4道题了，第一想法就是想到就赶紧做，节奏要稍微快一点。一眼看T2，嗯比较简单的数位DP，稍微推一下就能推出来吧。T3T4貌似都是神题，先放一放，到时再拿部分分。然后就去鏖战T1，想了个很裸很暴力的N^1.5次方的算法，有点傻打了个单调队列，还有几个i打成了j，调了很久才调出来。觉得不稳妥又打了拍，拍出错了，又调，发现数
ChrysanthemumZhao·2016-04-28 08:00

GDOI最后一次终极模拟赛总结

最后一次模拟赛结束了，省选前散金一千爆满人品，希望这次GDOI能Rp++吧。。Day1第一天是SDOIDay2三道题加一道CF原题。
PhilipsWeng·2016-04-27 22:00

JZOJ.4465[GDOI2016模拟4.22] 飞机调度 解题报告

你研究了一下GDOI著名航空公司GDAirways的常规直飞航线，你想知道，在最佳调度方
XianHaoMing·2016-04-27 20:00

【GDOI2016模拟4.23】轻重路径

Description树链剖分都会吧？维护一个二叉树的链剖，若size()相同选左子树。每次删除一个叶子节点，若出现size()相等保持原有的剖法。每次询问所有重边所指向的点的编号和。n #include #include #definefo(i,a,b)for(inti=a;isize[l[x]])son[x]=r[x];elseson[x]=l[x]; } voidmake(intx,inty
alan_cty·2016-04-26 19:00

【GDOI2016模拟4.23】数字方阵

Description有一个无限大的矩阵A，满足A[i,1]=i,A[i,j]=A[i,j-1]+rev(a[i,j-1])求这个矩阵中，在区间a~b中间的数的数量。多组询问。Type #include #include #definefo(i,a,b)for(inti=a;i=b;i--) #defineN6400005 usingnamespacestd; typedeflonglongll;
alan_cty·2016-04-26 19:00

【GDOI2016模拟4.23】无界单词

Description学过kmp吗？一个只由a和b组成的字符串S，如果next[|S|]=0，那么这个单词就是无界的，否则就是有界的。给出n和k，求长度为n的无界单词有多少个，和其中字典序第k小的是什么。多组询问。Type=i这时的字符串已经是确定的，那么只需要用kmp（暴力）就好了。2.lenj&&leni-j这样的话中间就没有任选的了，并且我们复制的时候会和原来已经确定的部分重叠，hash判断
alan_cty·2016-04-26 19:00

【GDOI2016模拟4.23】飞机调度

Descriptoin给出n个机场和m个航班，第i个航班需要在di这个时间点从机场xi飞到yi。从x飞到y的时间为T[x,y]，T[x,y]不一定等于T[y,x]。在第i个机场降落的飞机都需要准备pi的时间才能再次起飞。时刻0你可以在任意机场安排任意架准备好的飞机。问最少需要准备多少架飞机。n,m #include #include #definefo(i,a,b)for(inti=a;idis[
alan_cty·2016-04-26 19:00

【GDOI2016模拟4.22】无界单词

此题很神奇请看大神题解。点这里我的代码#include #include #include #include #include #definefo(i,a,b)for(inti=a;i=len)x=er[(i-2*j)]; if(len>j&&leni-j)x=hash(len,i,j); f[i]-=x*f[j]; } } returnf[n]; } voidkmp() { if(len==1)
u011056504·2016-04-26 18:00

GDOI2016赛前模拟4.23总结

这可是GDOI赛前最后一场模拟赛了，竟然炸了？！发现要到303做题，各种不情愿。c++编译器乱搞了15min，加上我本来就晚到了，结果心态就变得非常糟糕。8:30看题，T1……什么？！
alan_cty·2016-04-26 12:00

2016.4.23初中部GDOI组模拟赛总结

比赛过程看题时间，并列表。t1，看完题就知道是把航线当点然后弄最小路径覆盖。网络流我是可以无脑码的，然后这题还有一个弗洛伊德，不难打。预估：100。t2，看完数据觉得这题很迷……64也不能折半呀……而我除了指数级算法以外毫无想法。预估：20。t3，奥妙重重……想着有时间去打表看看有什么规律，先预估50分。t4，看起来像码农题呀？仔细思考20min后得到一个动态树剖做法。此时看看时间大概过去了1h1
WerKeyTom_FTD·2016-04-25 19:00

[GDOI2016模拟04.25总结]

Summary这次比赛爆炸了，当然原因还有第三题交错题50分没了QwQ。第一题想出了正解，但我在想第一题怎么会是最短路加路径覆盖呢？然后就认为自己想错了，便又想了很久，最终还是打了这个。然后打的时候由于Floyd是O(n3)的，这题n达到了500，感觉会爆炸，然后就将数据范围改成了50分范围。这时时间不多了，于是便转去后三题暴力，没有检查代码。因此第一题匈牙利枚举变量打错了，还有其他一些细节错误，
a_crazy_czy·2016-04-25 19:00

[JSOI2016]飞机调度

你研究了一下GDOI著名航空公司GDAirways的常规直飞航线，你想知道，在最佳调度方案下，G
WerKeyTom_FTD·2016-04-25 18:00

GDOI2016第一次模拟总结 4.21 ~ 4.23

前言又到了一年一度的GDOI，为了更好的迎接比赛，一轮一轮的模拟赛又来了。比赛过程Day1第一天，为了模拟正式的环境，到了一个新机房做题。
YxuanwKeith·2016-04-23 22:00

GDOI2016第一次终极模拟总结

感觉发挥的还算平稳，但每天都有分数没有搞到，不能做到分分必拿，还是比较亏的。Day1一开始看题，第一题一看题就开始推公式，发现要维护个凸壳，还要维护前后凸壳，看起来非常地奇怪，再看第二题，看数据范围都知道要矩阵乘法，推了一下状态发现比较简单，然后看第三题，画风比较奇怪，应该要求一个欧几里德最小生成树，然后模拟一下，但不会求，最后一题不怎么懂，只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟
PhilipsWeng·2016-04-23 22:00

【GDOI2016模拟4.22】总结

距离GDOI还有一周，最后一次模拟赛。由于是最后一次模拟赛，老师让我们分开坐而且在隔壁教室，那个电脑配置和编译器很神奇，用起来不顺手。于是就挂了。T1飞机调度题目大意：有N个机场，M条航线。
u011056504·2016-04-23 17:00

4.23 GDOI赛前模拟 总结

这次比赛真的是“大翻车”！首先是因环境的改变，键盘超级难打，整个人很不好，甚至是影响到了发挥(可能吧)（要适应任何环境！），想题的时候又犯了个骨灰级的错误：第一题想了一波后以为自己想出来的(butnot)，于是愉快的过了…（麻烦以后记住6√/3√=2√OK?）接下来的几题，大体来说火力都太分散了，每题都有一定的想法（又不是题题都打，想那么都有什么用！），以后要瞄准一题去想，但不能死抠。最后觉得第四
HOWARLI·2016-04-23 16:34

4.23 GDOI赛前模拟 总结

这次比赛真的是“大翻车”！首先是因环境的改变，键盘超级难打，整个人很不好，甚至是影响到了发挥(可能吧)（要适应任何环境！），想题的时候又犯了个骨灰级的错误：第一题想了一波后以为自己想出来的(butnot)，于是愉快的过了…（麻烦以后记住6√/3√=2√OK?）接下来的几题，大体来说火力都太分散了，每题都有一定的想法（又不是题题都打，想那么都有什么用！），以后要瞄准一题去想，但不能死抠。最后觉得第四
HOWARLI·2016-04-23 16:00

2016.4.23 GDOI 2016 赛前模拟 总结

这是GDOI前的最后一次比赛了，状态还是没有回来。感觉是不是要挂了。。。顺便吐槽一些不那么重要的环境因素：303机房的c++和键盘不是一般的好用啊。特别是c++调试的时候，那是一个爽。
lyd_7_29·2016-04-23 16:00

【GDOI2016模拟4.22】飞机调度

你研究了一下GDOI著名航空公司GDAirways的常规直飞航线，你想知道，在最佳
u011056504·2016-04-23 16:00

4.23GDOI模拟赛总结

今天的模拟赛分数很惨烈，我只有十分……其实今天是有很大的失误的，下面就列举一下。1、做第一题时我没有认真看题，连题目大意都没有真正读懂，没有分开临时航线和直飞航线，然后就更不用说打的程序也是错的了，即使对拍也无济于事。2、做第二题时的思路不明确，却死磕在那个可能是正解的想法上，浪费了很多时间。3、心态不好，因为今天是8:30放学的，所以我少了半个小时做比赛，就有些着急，没有认真想题就开始打，导致打
samjia2000·2016-04-23 16:00

【GDOI模拟】排列

Description给你M个对1到N的排列的特征，特征有两种：1xyv：排列的第x个数到第y个数之间的最大值为v2xyv：排列的第x个数到第y个数之间的最小值为v要求你还原出这个排列。Solution刷水有益身心健康。既然是求方案，数据范围又很小，那么明显的要用把点向权值连边。然后他每次给出范围之后再进行删边。最后，二分图最大匹配。Code#include#include#include#inc
Facico·2016-04-22 22:51

【GDOI模拟】排列

Description给你M个对1到N的排列的特征，特征有两种：1xyv：排列的第x个数到第y个数之间的最大值为v2xyv：排列的第x个数到第y个数之间的最小值为v要求你还原出这个排列。Solution刷水有益身心健康。既然是求方案，数据范围又很小，那么明显的要用把点向权值连边。然后他每次给出范围之后再进行删边。最后，二分图最大匹配。Code#include #include #include #
doyouseeman·2016-04-22 22:00

GDOI2016模拟4.22 无界单词 字符串上的动态规划

题目大意给定一个N和K，问所有长度为L的仅包含字符a，b的单词中有多少个无界单词，以及字典序第K的无界单词是什么？有界单词：对于一个单词S，如果存在一个长度L，满足0i2时，肯定存在一个更小的L使之满足要求，所以就只需考虑小于等于i2的L。考虑最小的L时我们可以直接把之前统计出的长度小于i2的无界单词复制一遍放在头和尾，中间剩下字符任选，这样就可以推出Fi。总的来说就可以写出递推式Fi=2i−∑i
YxuanwKeith·2016-04-22 20:00

后缀数组复习小记

（以下开始扯淡，大家可以跳过前言部分了……我还记得我上一次打SA是将近一年前的GDOI赛场上——day1只考了50分的我对比同年级其他神犇十分失落。day2我开始看题：t1sb广搜呀！
WerKeyTom_FTD·2016-04-22 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他