
GD(K)OI及其各市选拔
无名蒟蒻
苟利国家生死以,岂因祸福避趋之
展开
-
GDOI 2017 结束了。
当我写下这些文字的时候,GDOI 还没有结束。但于我而言,我的征程已经结束了。原创 2017-05-01 12:10:33 · 1162 阅读 · 9 评论 -
GDKOI 2017 参赛总结
陆陆续续也写了一个星期,希望此次比赛的失利和对问题的分析能帮助我们以后在类似的赛事中避免可能出现的问题。原创 2017-02-23 14:04:17 · 2724 阅读 · 0 评论 -
gdoi2016爆零记
很对不起老师和同学,这次可真的是全程打酱油了。赛前立的flag不但没有实现,甚至连体面一点的分数都没有拿到,两天的题目加起来仅仅拿了10分,应该算是倒数。day0:下午一点从石中坐大巴出发到四会,心里还豪情壮志,想着有没有可能初一拿个三等之类的。到了四会下了高速之后,又绕了大半天才在一个偏僻荒凉的大山脚下到达我们此行入住的宾馆,不忍吐槽。安排好入住之后就在房间里跟lzh一起看电视,期间zzr、yh原创 2016-08-07 11:11:30 · 1214 阅读 · 0 评论 -
gdoi2009中山市选T1 谁能赢呢?
<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag原创 2016-08-07 11:10:28 · 461 阅读 · 0 评论 -
gdoi2009中山市选T2 小球
<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag原创 2016-08-07 11:10:31 · 712 阅读 · 0 评论 -
最大值求和(summax)
【题目描述】为了研究大奖赛的概率问题,数学家推出这样一个问题:有编号是1到N的小球,每个小球上面有数字 ai。把从N个球选K个的所有方法都列出来,每种取法都得到 K个球上的K个数字,其中最大的作为这组数字的代表。请计算这些代表的和。【输入格式】第1行:2个整数N和K(1 ≤ N ≤ 10,000,1≤ K ≤ 50 )。第2行:N 个整数,第 i个整数ai,表示编号i小球上的数字(1 ≤ ai ≤原创 2016-08-07 11:09:42 · 2226 阅读 · 0 评论 -
K 叉树( ktree )
【题目描 述】有一个巨大的 K 叉树,从上到下,从左到右编了 N 个号,这 N 个点就是一个 K叉完全树。例如 K=3,N=9:你需要回答 Q 个问题:从 x 节点到 y 节点最少要经过几条边?【输入格式】第 1 行输入整数 N (1 ≤ N ≤ 10^15(表示有 15 个 0)) , K (1 ≤K ≤ 1,000) ,Q(1 ≤ Q ≤ 100,000) 。下面 Q 行,每行两个整数 x原创 2016-08-07 11:09:39 · 4618 阅读 · 0 评论 -
组题(pro)
【试题来源】 2016年广东省青少年信息学佛山市选拔赛初中组(上午)【题目描述】 GDOI2016 将于 4 月 30 日至 5 月 3 日在四会中学举行,为了准备这次比赛,评委们正忙着出题。题目难度分为“简单题” 、 “中等题” 、 “难题”三个等级。评委们已经出好了 E 道简单题,M 道中等题,H 道难题。然后评委们又出了 EM道“简中”题和 MH 道“中难”题。所谓的“简中题”是指该原创 2016-08-07 11:09:37 · 858 阅读 · 0 评论 -
市选总结
3月27日,在石门实验学校举行了今年gdoi的市选。昨天出了最终成绩,我的分数是238/800,可以说不低也不高。但,跟同是初一的同学一比较,还是显出差距所在。这次选拔赛的题目似乎还是比较注重考察思维,高级数据范围/算法似乎没有过多涉及(当然下午最后一题除外。。)在这种情况下,我考得并不能够说特别好,甚至可以说是比较差。考前我注重攻的是图论方面,想着多复习一点,说不定很有可能会考到。因此也做了一些原创 2016-08-07 11:09:34 · 368 阅读 · 0 评论