江苏省大学生程序设计竞赛(JSCPC)赛后感
仔细的算了一下,这是我第6次参加与acm有关的比赛了,每一次的经历,在我看来都是一次对自己能力的认识与评估,身边学计算机专业的同龄人对这项比赛的热爱,专注,勇气以及所获得的成就让要好好努力,更要加倍付出。我要再努力点,再专注点,虽然我还是不太满意自己目前的状态和解题能力,但是最后一年了,我愿意继续与acmicpc走完这最后一年的征途。我希望在最后这一年为自己的acmicpc比赛收获一枚奖牌!
来说说今天在南大的比赛经历。
这次比赛是在南京大学进行的,这个比赛的水平在整个江苏省应该是具备含金量的,我们一行6人8:40到了南大,找到他们的基础实验楼也花了半天的时间~真的够大够气派,9点多领完了比赛用品和餐券后,9:30正式开始热身赛后,每个人上机热热身后。10:30比赛正式开始,首先我和张健在看B题,龙哥研究C题,发现B题就是个中序遍历,因为以前啊,总是对这种树的结构有一种畏惧感,所以可能队友刚开始写有一些小紧张,后来自己再写了一下,用了最基本递归方式,过了。后来龙哥的那题是一条简单的Polya定理,37min左右这两题都过了。后来看大家I题过了很多,
构图后实现最短路径,在龙哥实现的时候,我和张健一起看了看本场的这个大模拟题,整个过程模拟这样的规则,并不难,只是wa了一起,只怪没好好在核对一遍,后面龙哥对输入的字符串那块改了一会儿,最后用spfa算法过了,后面的2个半小时可能是我们队最煎熬的时光,有的是没有思路的无奈,有的是尽在咫尺的胜利却在最后马失前蹄,有的是初次尝试的迷茫,在做F题时,经过和龙哥的讨论,我们大概有了思路,就是把金额从小到大排序,以平均值作为分界线,把比平均值小的作为接收钱的一方,把比平均值大或者等于的作为转钱的一方,列个方程组解决,不过中间有几次小的失误,导致后面我们思考有些混乱,包括把一个公式的两个变量写颠倒了等等。其实很想现在在交一发,然而nju的oj貌似是内网等不了,好伤心~~~,另一题是挺符合南大特色的,有关语言识别的(有点机器学习的味道,毕竟南大的lamda组确实全国独树一帜),给出一段西班牙文,一段汉语拼音,给出一句话判断出该语句是那一种语言,首先这个题目最后出题人也说了数据点比较弱,只要能够提供一种方式识别出来即可,无标程,有的几个思路,比如把两段文本以单词划分,进行词频统计,然而有硬伤的是输入样例有一些单词很显然没在这个里面出现,所以不是很清楚能否过,另一些想法,比如统计出所以拼音的集合(应该不算多),至于英语和西班牙语的统计,目前我还是没想到一些好的思路,有参加了的大神求指教~
最终的结果,我们排名第40名(过4题的第一名,给自己的安慰~),距离二等奖还是差了4个名次,虽然过程重要,但其实,说实话自己还是挺看重最后的结果,毕竟希望这个结果也能给自己一些提升与促进,其实有的时候,成功真的就在那一个突然想法,一个更全面的考虑,然而这次比赛给自己的最大提醒就是,时间不多,赶紧提升自己的水平,想到并且还要熟练!!!5月底的蓝桥我给自己的目标是全国一等奖,一定要做到!