3d中奖规则C,C ++,Java,PHP,Ruby,图灵,VB
计算机科学加拿大 
3d中奖规则C,C ++,Java,PHP,Ruby,图灵,VB  

用户名:   Password: 
 登记登记   
 比赛问题类型
指数 -> 竞赛
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
保罗




邮政发布: 2005年11月26日星期六下午4:07  帖子主题:比赛问题类型

呃,不知道是否将这一致或竞争对手,但看到我做出了决定 非难
Usaco Training Gateway写道:

Hal Burch对1999年的春假进行了分析,发现了一个惊人的发现:只有16种3d中奖规则竞赛问题!此外,顶部几个包括在IOI中看到的近80%的问题。他们来了:
动态3d中奖规则
贪婪的
完成搜索
洪水填充
最短路径
递归搜索技巧
最小的生成树
背包
计算几何
网络流量
欧拉径
二维凸壳
Bignums.
启发式搜索
近似搜索
临时问题

最具挑战性的问题是涉及围绕上述算法之一的循环(组合,子集等)的组合问题 - 甚至是其中一个算法的循环。这似乎是非常棘手的,即使概念上,他们也是“显而易见的”。

如果您可以掌握仅解决这些问题类型的40%,您几乎可以在IOI上保证银牌。掌握80%几乎肯定地将您进入金距离。当然,“掌握”是一个坚韧的坚果裂缝!我们将提供夸张的问题,以便您可以在寻求国际名望中磨练您的技能。



有人想贡献有关此主题的任何提示/提示/想法吗?我目前正在使用一些空间问题,每当我有时间......
赞助
赞助
赞助
赞助
Hikaru79.




邮政发布: 2005年11月26日星期六7:31 PM  帖子主题:(没有主题)

Usaco训练门口只是岩石。虽然我认为他们写的是有点过于简化(我希望),但他们在那个网站上说足够的东西来辩解自己 非难

*回到Usaco *
mysticvegeta.




邮政发布: 2005年11月26日星期六:下午11:20  帖子主题:(没有主题)

这16个类别仍然可以涵盖几乎无限的问题。
保罗




邮政发布: 2005年11月26日星期六11:33 PM  帖子主题:(没有主题)

啊,但是一旦你“掌握”一种类型,那么这种类型的变体应该很容易适应。
mysticvegeta.




邮政发布: 2005年11月26日星期六晚上11:43  帖子主题:(没有主题)

他们每个人对我来说似乎很难,但啊......在这里练习我来! 凉爽的
thegoose.




邮政发布: 2005年11月28日星期一:下午8:18  帖子主题:RE:比赛问题类型

Usaco Training Gateway写道:

Hal Burch对1999年的春假进行了分析,发现了一个惊人的发现:只有16种3d中奖规则竞赛问题!此外,顶部几个包括在IOI中看到的近80%的问题。他们来了:
动态3d中奖规则
贪婪的
完成搜索
洪水填充
最短路径
递归搜索技巧
最小的生成树
背包
计算几何
网络流量
欧拉径
二维凸壳
Bignums.
启发式搜索
近似搜索
临时问题

请注意,列表是在1999年制作的,虽然3d中奖规则比赛仍然是驯服的。
从那时起,事情已经完全消失了,新的问题类型如(只是为了在这里列出一些):
2-Satisfibility
String Manipulation
数据结构(红黑树)
Interactive
仅在NPC问题上输出
Functional Analysis
一般数学组合学(例如,符号表示)
Matrice operations
这些CS问题的最疯狂的部分是从研究论文直接绘制的问题,并将竞争者绘制。在POI(波兰奥林匹克),CTSC(中国团队选择)和IOI中发生了这种情况。
此外,在这些类别中存在如此多的变化,例如动态3d中奖规则,更难创建的问题。
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

11  [ 6 Posts ]
跳到:   


Style:  
搜索: