简单来说,被完虐了。个人认为题目出得过难,能从这套题目中体现出真正实力的选手不会超过50个,于是剩下的人就是赛RP了。
第一题,手写识别。虽然字符是只有那么几个,但没有训练集,那么AI里常用的那些算法基本全废了(或者当场用手写板生成?)。最后只能写了一些简单的规则乱水,不知道能得分不。
第二题,求一个多面体对任意轴旋转和任意面镜面反射下的同构个数,给的是多面体顶点的三维坐标……完全没有想法……我打了一个正N面体的表交上去了……
第三题,应该是最有可能有人AC的题,给一棵树,树上的节点为黑色或白色,每次可以把某点改变颜色,或者查询从点1到某点v的路径上离1点最近的黑色点…… OI里面类似的题目出过几次了,不过我不会做 >_<……so直接暴力之……过两天把SPOJ里面的Query on Tree系列都割了先……
第四题,又是几何……一个扇形的西瓜,上面有一些西瓜籽,要求切出最大块的西瓜使其包含不超过k个籽。这题写了很久,写了近300行,虽然仍然是一个乱搞的算法……过了Sample和我出的几个小数据,希望能得几分吧……
补记:最后结果80,第一题和第四题各得了一点分。决赛分数线据说是100多点。


