江苏省大学生程序设计竞赛(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月底的蓝桥我给本身的目标是全国一等奖,必定要作到!

算法

相关文章
相关标签/搜索