第44届ICPC国际大学生程序设计亚洲区域赛（南京站）心得体会
2019年10月27日在南京航天航空大学举行第44届ICPC国际大学生程序设计亚洲区域赛（南京站）。我有幸能与袁应师兄、胡富云一起去参赛。这一次比赛深感愧疚，我们队没能做出一个题，还有自身实力太弱。
首先开始的时候，每人队都发有赛前须知，我们看到不同的题，它的时间限制不一样，我们想到根据时间复杂度的高低来查找那几个题相对来说比较简单，还有签到题是哪一个。胡富云看A-D题，袁应师兄看E-G，我看H-K的题目，一到比赛时间我们迅速看题，希望找到签到题，还有那些题目是我们能做的。才开始2-5分钟就有好几个队已经把A题做出来了，我们判断，然后胡富云看了大体意思，可以判断A题是签到题。后面我们就具体把A题翻译了，理了一下题意，袁应师兄开始敲代码，当时的大体意思我们理出来是从1到n的素数个数，然后用打表实现，然而我们的程序只能到10的7次方，我们又看到题目意思是要找出最小值，这使得我们很蒙，别人能做几分钟之内做出了，说明这个题不是直接去暴力，但是我们想不明白是那儿的问题，我们想是不是题目翻译错了，然后又重新翻译，经过几次折腾我们放弃了A题，看了榜单，C题与K题过的人比较多，胡富云看C题，我负责看K题。
C题我们看了相对来说能理解也能做，跟袁应师兄描述了基本意思之后，他就开始上手敲代码，我和胡富云在把细节的重点的意思翻译好，后面理题目的意思是“在一个数字村庄找有多少条数字路，对数字路有四个规定：1、相邻的网格可以有共同的路径，2、步行最大，无法延伸，3、相邻的网格至少有四个，4、从一开始到结束，每一个相邻的网格之间的增加的值为1。”。在我们的翻译下，我们把程序写出来，然后进行验证没有问题，然后提交，提示答案错误，我们做这个题用的是记忆化搜索，时间与空间复杂度都没有问题，我们折腾了很久也不得要解，也想了一些极端的样例去测试都没有问题，但是我们想过如果全部数都为负数的情况到底是有路径还是为0条，但是我们想应该都是从1开始的。
K题是一个计算几何的题目，我们当时题目也是翻译出来了，知道大体的方法，但是不知道如何去实现。K题的意思是给定一个直角三角形，在固定一个点，如果给定这个点不在三角形边上，那么就是无效的输出-1，如果在这个三角形边上，那么我们需要在找一个点也在三角形边上，这个点能平分这个直角三角形，输出这个点的坐标。
这一次比赛，我个人认为自己比较失败，题目翻译得不是很好，而且题目也不会做，都是袁应师兄在做，虽然没能最终通过，胡富云去敲了K题，虽然没能敲出来，后面H题我们也是大体翻译了，没去弄懂a、b、c三个数的含义，虽然大体翻译了题目。
我在很多方面都存在弱项，搜索、图论、数论等很多方面。有些知识了解皮毛，但是去实现却是很困难、平时在做题方面难题攻破不了，简单题有些也解决不了，对于这次比赛，内心很惭愧，没能帮上忙，也解决不了题目。
这一次比赛，让我知道了，人外有人，天外有天。如果自己不去做，那么很难提升。只有自己沉浸下来好好学习，才能提高。
第44届ICPC国际大学生程序设计亚洲区域赛（南京站）心得体会相关推荐
- 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）
有时候,很简单的模板题,可能有人没有做出来,(特指 I ),到时候一定要把所有的题目全部看一遍 文章目录 B 题解 E F 题解 H I 题解&代码 J B 输入样例 3 2 1 2 1 2 ...
- 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）（热身赛（A/B） + 正式赛（D/E））
热身赛 A. 虽然计算几何学了和没学差不多,但是板子题还是要会的(火速去补) 一定能形成折线,所以选最长的两个删掉就可以了 struct node {double dist;int x; };int ...
- 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）DEGHI
D Strange_Fractions 令t=b/a,可以得到关于t的一元二次方程,用根的存在定理以及根是否为整数判断是否存在解,若有解,用求根方式求出t来,取t=(p+sqrt(p^2 -4q^2) ...
- 【Java/补题/牛客/ACM赛制】2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛（正式赛）
文章目录 题目链接 知识一览 题目列表 快输 C - GCD(数论分块) 题目链接 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛) 知识一览 01-数论分块 题目列 ...
- 大连，第36届ACM国际大学生程序设计竞赛，亚洲区大连赛区预选赛
大连,第36届ACM国际大学生程序设计竞赛,亚洲区大连赛区预选赛 第一天 出发去大连 去大连理工大学参加ACM/ICPC比赛. 在长白路临时候车室,很多人,像农村赶集一样.空气里充满了白酒和熟食的气 ...
- 中国矿业大学计算机学院张铖,中国矿大在第41届ACM国际大学生程序设计竞赛中国区决赛中荣获银奖...
12月10-11日,第41届ACM国际大学生程序设计竞赛中国区决赛(ACM-ICPC Asia China-Final Contest)在上海大学举办.中国矿业大学计算机学院由刘厚泉教授担任领队,由杨 ...
- 第42届ACM国际大学生程序设计竞赛 亚洲区域赛 西安站 总结
今年暑假集训结束的时候我们队在UESTC-ACM Div.1里排名第6,所以获得一场ICPC和一场CCPC的现场赛资格. 由于上半年5月打过西安的邀请赛并取得了一块银牌,笔者那次毕竟是第一次打区域赛级 ...
- 2018ACM－ICPC国际大学生程序设计竞赛亚洲区域赛（青岛站）赛后总结
这是今年最后一次打铁,我已经打了一年的铁了. 还是想写一个总结,不然,什么都会没留下. 实际上在去青岛之前,我已经一个月都没有严格地训练自己了,从9月份CCPC秦皇岛站打铁之后,我就基本上开始怀疑自己 ...
- 第三十届ACM国际大学生程序设计竞赛全程采访 - 赴美首日
几经奔波,终于安顿下来,这是驻地美丽的后花园. 后花园的尽头是一个游泳池,水温恒温控制为室温.第一次看见陆天的恒温游泳池,真是孤陋寡闻,不过,之后住在Hilton和Marriott,游泳池竟然都是陆天 ...
最新文章
- 空字符串计数、让字典可排序...Python冷知识（五）
- 程序员如何打破35岁魔咒
- linux卸载minicom,ubuntu下minicom超级终端的使用方法
- 国二c语言改错题答案,c语言国二考试编程题答案
- Spring Boot 多模块项目实践（附打包方法）
- 外企软件测试笔试,外企软件测试面试题目50道
- 前端学习（1902）vue之电商管理系统电商系统之渲实现添加用户前的预先校验
- python数据结构剑指offer-两个链表的第一个公共结点
- java cassandra连接池_Cassandra Java驱动程序的最佳设置只能写入本地数据中心
- 软件体系结构第三章作业
- MIPI接口和DVP接口摄像头学习笔记
- OTSU算法 （大津算法）理解代码
- 2012年8月24日--学习笔记---螺旋队列
- 2011年安徽省公务员考试行测真题(3)
- ●「.|貓」erPhotoshop滤镜巧制超级美女插画效果
- thinkadmin打印sql语句调试sql
- 完美替代photoshop 和 coreldraw的两个软件：krita 和 inkscape
- 70个经典的 Shell 脚本
- Ubuntu18.04使用校园网上网的问题（以锐捷客户端为例）
- 指纹识别真安全吗？简单技术处理后橘子皮都能解锁