江苏省大学生程序设计竞赛(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)赛后感的更多相关文章
- 2016中国大学生程序设计竞赛 - 网络选拔赛 C. Magic boy Bi Luo with his excited tree
Magic boy Bi Luo with his excited tree Problem Description Bi Luo is a magic boy, he also has a migi ...
- 2016年中国大学生程序设计竞赛(合肥)-重现赛1001 HDU 5961
传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...
- 2016年中国大学生程序设计竞赛(合肥)-重现赛1008 HDU 5968
异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submis ...
- Alice and Bob(2013年山东省第四届ACM大学生程序设计竞赛)
Alice and Bob Time Limit: 1000ms Memory limit: 65536K 题目描述 Alice and Bob like playing games very m ...
- 2016年中国大学生程序设计竞赛(合肥)-重现赛1009 HDU 5969
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi ...
- 2013年山东省第四届ACM大学生程序设计竞赛-最后一道大水题:Contest Print Server
点击打开链接 2226: Contest Print Server Time Limit: 1 Sec Memory Limit: 128 MB Submit: 53 Solved: 18 [Su ...
- 山东省第四届ACM大学生程序设计竞赛解题报告(部分)
2013年"浪潮杯"山东省第四届ACM大学生程序设计竞赛排名:http://acm.upc.edu.cn/ranklist/ 一.第J题坑爹大水题,模拟一下就行了 J:Contes ...
- fzu 2105 Digits Count ( 线段树 ) from 第三届福建省大学生程序设计竞赛
http://acm.fzu.edu.cn/problem.php?pid=2105 Problem Description Given N integers A={A[0],A[1],...,A[N ...
- HDU 5963 朋友 【博弈论】 (2016年中国大学生程序设计竞赛(合肥))
朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descr ...
随机推荐
- 【python】-- 信号量(Semaphore)、event(红绿灯例子)
信号量(Semaphore) 之前讲的线程锁(互斥锁) 同时只允许一个线程更改数据,而Semaphore是同时允许一定数量的线程更改数据 ,比如厕所有3个坑,那最多只允许3个人上厕所,后面的人只能等里 ...
- Django 之 ModelForm 组件
Django的model form组件 扩展:Django 之Form组件 首先我们要知道 Model 和 Form 分别时干什么的 Model 生成表数据 Form 对表单.字段进行校验 Dja ...
- SAP后台作业记录操作
[转http://blog.163.com/liang_ce_521@126/blog/static/709202152013073376596/]后台作业信息存储在透明表TBTCP(批作业步骤概述) ...
- python学习-3.一些常用模块用法
一.time.datetime 时间戳转化为元组 1 >>> time.localtime() 2 time.struct_time(tm_year=2016, tm_mon=8, ...
- 【Prometheus】第三篇:配置alertmamager
监控系统中非常重要的一环,就是告警,系统得在故障发生的第一时间将事件发送出来,通知干系人,prometheus提供了alertmanager来实现这个功能. 第一步:prometheus.yml配置文 ...
- WebApp页面开发小结
一 背景 公司需要开发一个web页面,需要支持主流android和ios手机,采用web页面好处是一个页面,在不同平台之间都可以用,节省成本,基本html.js和css大家也都熟悉.但是对 ...
- UML建模:学习笔记(1)
UML:学习笔记(1) 事物 结构事物 类: 接口: 协作:(定义元素之间的相互作用) 用例:(在系统外部和系统交互的人) 组件:(描述物理系统的一部分) 节点:(一个节点可以被定义为运行时存在的物理 ...
- struts2核心和工作原理
转至:http://blog.csdn.net/laner0515/article/details/27692673 在学习struts2之前,首先我们要明白使用struts2的目的是什么?它能给我们 ...
- Data Structure Binary Tree: Convert a given tree to its Sum Tree
http://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/ #include <iostream> #include &l ...
- c#命名规则参考
命名规则参考:1.从组件类型名中移去T前缀.例如TButton变成Button.2.除了第一个元音,删去所有元音字母.例如,Button变成bttn,Edit变成edt.3.压缩双字母.例如,bttn ...