日历
网志分类
· 所有网志
· ACM ICPC
· 随笔胡言
· 有关数学
· 算法学习
· 诗&歌&文
· 伪愤青
· 菜鸟做工程
· 更新通告
· 未分类
站内搜索
友情链接
· 管理我的Blog
· ==============
· SJTU dwyak - 文渊阁
· NJU phoenix - No motto
· NJU Phoenix - Illumination
· PKU frkstyc
· HIT wywcgs - wc的小屋
· NIT 小蓓 - 虎皮蛋糕
· HDU - 流浪的枫之羽
· ZJUT - zeism
· Fluke's Blog
· UESTC - Tom Riddle
· UESTC - zhucheng
· OIer winsty
· ZZU Cheapwine
· 小用的空间
· owen的文档集中营
· Fish过生活
· ECUST - CodeStar
· Wiskey's blog
· richardxx - Try Again
· Vivian's House
· Sicheng's Blog
· ==============
· BunnyQ EndTech
· wtommy的无悔青春
· zxj 桂花飘香的时候
· Washington 天空的城堡
· echo 寻找心灵的宁静
· pizza 天天快乐
· 牛牛小屋
· fanskyer's PureWater
· sdragons' space
· NightElf's space
· NeverStop's space
· cnhawk
· ==============
· 看雪论坛
· 老罗 天空之城的点滴回忆
· Monkeycz像人一样死去
· Cyclotron's Blog
· tsing's blog
· Hedgehog's Parchment
· The Life Of Sam & Yangyy
· 莫言无意 没有过往的将来
· Eric 涅磐·人生·路
· dazh 左手年华
· Bakey 灵魂深处
· keo 还好没有忘记
· 开心生活一角
· 听风竹轩
· ξNew York,New Yorkζ
· flykite's blog
· fickle的角落世界
· Taiyuan123's blog
· RoBa's Tech Blog
Online Judge
+ TOJ
+ ZOJ
+ POJ
+ UVA
+ URAL
+ SGU

订阅 RSS

0087137

歪酷博客

失去色彩的花丛

曾经沧海难为水, 除却巫山不是云. 取次花丛懒回顾, 不缘修道只缘君.


« 上一篇: 百度初赛成绩 下一篇: 无题@080712 »
robby @ 2008-06-15 11:28

简单来说,被完虐了。个人认为题目出得过难,能从这套题目中体现出真正实力的选手不会超过50个,于是剩下的人就是赛RP了。

第一题,手写识别。虽然字符是只有那么几个,但没有训练集,那么AI里常用的那些算法基本全废了(或者当场用手写板生成?)。最后只能写了一些简单的规则乱水,不知道能得分不。

第二题,求一个多面体对任意轴旋转和任意面镜面反射下的同构个数,给的是多面体顶点的三维坐标……完全没有想法……我打了一个正N面体的表交上去了……

第三题,应该是最有可能有人AC的题,给一棵树,树上的节点为黑色或白色,每次可以把某点改变颜色,或者查询从点1到某点v的路径上离1点最近的黑色点…… OI里面类似的题目出过几次了,不过我不会做 >_<……so直接暴力之……过两天把SPOJ里面的Query on Tree系列都割了先……

第四题,又是几何……一个扇形的西瓜,上面有一些西瓜籽,要求切出最大块的西瓜使其包含不超过k个籽。这题写了很久,写了近300行,虽然仍然是一个乱搞的算法……过了Sample和我出的几个小数据,希望能得几分吧……

补记:最后结果80,第一题和第四题各得了一点分。决赛分数线据说是100多点。



最新评论

2008-06-15 18:46 网址: http://sqybi.blogbus.com/

第三题..好像RB-Tree...



Xeen

2008-06-15 19:38 匿名 60.28.*.*

无训练的手写识别貌似和指纹识别类似

存在某种强悍的算法可以从图形中抽取XX字节~数K的数据,之后比对

这些也只是从某人处听说的,具体算法则一无所知


2008-06-16 14:12

第三题似乎是去年浙江省选的题,AHYY在WC时讲过.


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定