[知识总结] 【ACM】第十三届ACM国际大学生程序设计竞赛感想
作者:CC下载站 日期:2021-05-25 08:59:00 浏览:62 分类:编程开发
经过三周的算法训练,5月22日早晨我们从新乡坐高铁来到了郑州,前往位于龙子湖周围的河南农业大学,这次我们一共有六个队伍:法外狂徒、三个人的ACM、大聪明、只会心疼哥哥(我)、不写代码等于爱情、铁娘子(女队)。
观光与签到
- 早上9点多的郑州地铁不是那么拥挤,还有位置可坐,差不多10点左右到了河南农业大学的校门口开始进行签到,这次的队服是蓝色的,教练的衣服是粉红色的,每个参赛人员还有专门的参赛证:
- 在校外简单签到之后就进入学校了,不得不说河农大的校门真的比河科院的高档不少,虽然新科的大门也不错,但是老大门确实比较拉跨。而且在进入校门之后有很长的一条直路,两边都是绿化的树木,看起来十分漂亮,而且学校里面交通便利,可以骑单车,学校的整体建筑风格也是偏古欧美那种的(就是有档次(๑•̀ㅁ•́ฅ))。
- 校园里的街道上有专门的服务人员指路,我们很快就到了第二个签到地点,同时也是我们的比赛地点(如果说这次比赛有哪些不足,就是比赛场地没包一个室内体育馆,而是校内一个个小的实验室,拉跨了)。我们在里面换上队服,一个队站在一起拍个照片(用于最后颁奖时的屏幕展示),上午的签到工作算是结束了。
就餐与开幕式
- 中午在他们学校的食堂吃饭,食堂总体来说也很不错,还有露天的餐桌,我们每人发了40元的餐票,可以在指定餐厅里消费。中午饱餐一顿之后我和李老师还有光岚在室内找了一个地方休息,我同时把电脑拿出来改bug....下午两点开始举行开幕仪式,40分钟的时间暴晒在太阳下面,是真滴热啊。
热身赛
- 举行完开幕仪式就是模拟赛了,让每位参赛队员提前适应比赛环境。这次的比赛形式和之前我参加的ccpc一样,每次做出一道题目之后会有人员走过来给你插上一支气球,每道题都有对应的气球颜色。这次热身赛一共三道题,应该说都是热身题,但我们做的情况并不理想。
- 第一题就是给出一组数据,选出4个组成一个矩形,输出面积最大值,不能构成矩形输出-1。很明显是一个贪心的题,当时想也没想直接接收完全部数据后使用Arrays.sort排了个序,然后判断输出,结果超时了。行,那就不排序了,在接收的时候就比出最大的两组值,可能也是我比较紧张的问题,错误频出,第一题让我搞了一个小时,错了6次才过,直接给我心态搞炸了。
- 第二题是一个数论,问题说了一大堆,结果是输出一个值并对17取模,仔细一想那我可以从0试到16全部输出一遍,最坏情况是错了16遍,我便开始试,最后错了7次算是把答案试出来了。
- 最终我们算是A了两题。
- 主要还有一部分压力来自于前后两桌,半个小时后桌已经A完三道题走人了,前面那组没过多久也A完走人了(热身赛是两个小时),看着前后两桌都插满了三个气球,被夹在中间的我们着实尴尬,所以心态上有些崩。
整顿与休息
- 热身赛结束之后又在学校吃了顿饭就回宾馆休息了,晚上把准备好的ACM宝典打印了一份留到第二天用。晚上我们在宾馆也没怎么学习,我倒是把带的笔记本拿出来打了会游戏,要不然这个死沉死沉的玩意就白带了。
- 第二天早晨早早起床把房退了之后便去学校了,9点开始比赛,我们仨也只是随便吃了点煎包填填肚子。
正式赛
- 8点半坐在教室里,看了一下周围的墙壁上一共有13只气球,便知晓了这次比赛有13道题目。
- 9点钟随着哨响,比赛正式开始,我们三个人开始翻阅题册,很惊讶也很高兴的是这次的题目是全中文,不会因为英文而看不懂题目了。随着少康迅速说出某一道题特别简单之后我们开始集中看这道题。由于昨天的热身赛吃了闭门羹,我们今天的对策是三个人必须一起解题,简单题一定不能马虎,争取一遍过没有罚时。
- 这道题是讲给出一个坐标系(输入为几行字符串),由'*'组成的行或列代表坐标轴,'#'是目标点,求'#'相对于坐标原点(0,0)的位置,基本上可以确定为一道签到题。我们三个人不慌不忙,为了不出错花了20分钟敲出来这道题,又检查了5分钟,最后一遍过。
- 之后根据排行开始看做的最多的题是A,这也是一个签到题,接收完输入数据后根据题中给的公式做一些判断即可得出结果,但是我们不慌,也还是一点一点认真的敲出了这道题,最后很幸运也是一遍过,我们队的名次位于第100左右,整队的信心大涨。
- 接着光岚和少康开始一起看“七便士”题目,我根据排行选出另一个做出的题目最多的是最后一题“输入输出”,第一次读题我感觉这道题还是挺麻烦的,有染色端点,染色区间,最后让求最小花费,仅仅看题目给的条件和思路会感觉这道题很麻烦,但是仔细履一遍样例会发现只需把输入数据相减最后相加即可,当时我们三人还又讨论应该不会这么简单吧,但是看看过这道题的人都是一遍过,题目名字叫作“输入输出”,而且题目给的输入量确实比较大,所以当时就赌了一把,直接按一开始的简单思路写,大不了错了就错了,反正没有头绪。我拿着ACM宝典把快速输入敲上,最后写完全部思路把代码一交,过了!原来这道题就是忽悠人的,题目里给的好多条件就没用。(赛后的题解人也说这道题才是准签到题)此时我们队伍的名次来到了80左右,没有罚时。
- 之后光岚和少康也一起把“七便士”题目做了出来,也是一遍过,此时我们已经做出4题,由于4道都是一遍过,没有罚时,我们的名次来到了第60名!当时别提我们有多高兴了,只能说认真一点绝对没错。而且用了两个小时,还有三个小时的时间,我们认为我们还可以再冲一道题目,铜也该是没问题了,就要看银了!
- 从第五题开始就来到了瓶颈期,当时的时间点做出第五题都是前几,看了一下题目是第J题——“甜甜圈”
闭幕式与颁奖典礼
(未完待续....)
猜你还喜欢
- 03-29 [编程相关] Winform窗体圆角以及描边完美解决方案
- 03-29 [前端问题] has been blocked by CORS policy跨域问题解决
- 03-29 [编程相关] GitHub Actions 入门教程
- 03-29 [编程探讨] CSS Grid 网格布局教程
- 10-12 [编程相关] python实现文件夹所有文件编码从GBK转为UTF8
- 10-11 [编程算法] opencv之霍夫变换:圆
- 10-11 [编程算法] OpenCV Camshift算法+目标跟踪源码
- 10-11 [Python] python 创建 Telnet 客户端
- 10-11 [编程相关] Python 基于 Yolov8 + CPU 实现物体检测
- 03-15 [脚本工具] 使用go语言开发自动化脚本 - 一键定场、抢购、预约、捡漏
- 01-08 [编程技术] 秒杀面试官系列 - Redis zset底层是怎么实现的
- 01-05 [编程技术] 《Redis设计与实现》pdf
取消回复欢迎 你 发表评论:
- 精品推荐!
-
- 最新文章
- 热门文章
- 热评文章
[跨境电商] TikTok中视频课程30天线上陪跑
[电影] [摩登笑探 冇面俾].1995.HDTV1080i.国语中字
[电影] 非常偵探/The Private Eye Blues 1994
[摄影] 让手机秒变单反的手机拍摄好物
[电影](香港怀旧老电影)《情义我心知》1989.VCDRip.MKV[粤语双字]
[电影] [五个堕落的男女][HD-MKV/1.88G][国语中字][1080P]
[游戏娱乐] 《赤痕:夜之仪式》v1.50中文版
[游戏娱乐] 《极乐迪斯科》v20230509导演剪辑版
[电影] 2023年美国剧情片《包围》BD中英双字
[课程] 张景明教授《一病一讲·100集》
[资料] [大学期末救急课] 猴博士+高斯课堂+斐多课堂,全集视频合集
[云资源] 价值2万元的老男孩Python教程
[书库] 史上最全摄影书推荐(附700本PDF版打包下载)
[云资源] 花了一千多元买的私人健身教程
[下载工具] Internet Download Manager 6.42.7 (IDM)
[影视] 灌篮高手 WEB-DL版下载/Slam Dunk/スラムダンク/灌篮高手:THE FIRST/灌篮高手电影版 2022 The First Slam Dunk 61.35G
[资料] 3000 套电影电视剧 LOGO 宣传片常用音效合集包
[安卓软件] 酷我音乐APP_v10.7.6.4 去广告破解豪华VIP版
[即时通讯] 微信PC版WeChat 3.9.9.43 多开防撤回绿色版
[安卓软件] Solid Explorer文件管理器APP 2.8.38 破解版
[云资源] 价值2万元的老男孩Python教程
[影视] 灌篮高手 WEB-DL版下载/Slam Dunk/スラムダンク/灌篮高手:THE FIRST/灌篮高手电影版 2022 The First Slam Dunk 61.35G
[云资源] 花了一千多元买的私人健身教程
[书库] 史上最全摄影书推荐(附700本PDF版打包下载)
[动画] 北斗神拳(1984) [两季合集] [MKV]
[资料] 抗战阵亡将士资料+续编
[电视剧] 三体 (2024) 全8集 网飞版本 中文字幕 合集
[纪录片] 河西走廊【10集 国语 中文字幕 1080P 10.8G MP4】
[电影] 2024年喜剧片·热辣滚烫 [mp4]
[影视] 铁爪 WEB-DL版下载 2023 The Iron Claw 23.48G
- 最新评论
-
杂物房内的旧档资源不保证有效CC下载站 评论于:05-14 不能**123 评论于:05-14 我想看看mw2ddyy 评论于:04-26 好东西阿zfy123123 评论于:04-18 谢谢楼主xiaoqi 评论于:04-12 勿在线解压,勿手机解压,请在电脑上用最新款压缩软件解压!推荐360压缩或者好压CC下载站 评论于:04-10 无法解压啊,客服能不能给个解压教程ravengrey 评论于:04-10 谢谢支持!!CC下载站 评论于:03-26 很棒的资源,感谢分享云体风身 评论于:03-26 感谢分享,好东西云体风身 评论于:03-26
- 热门tag