江苏省大学生程序设计竞赛（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月底的蓝桥我给自己的目标是全国一等奖，一定要做到！

巴特西

江苏省大学生程序设计竞赛（JSCPC）赛后感

最新文章

热门文章