第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三个数的含义，虽然大体翻译了题目。

我在很多方面都存在弱项，搜索、图论、数论等很多方面。有些知识了解皮毛，但是去实现却是很困难、平时在做题方面难题攻破不了，简单题有些也解决不了，对于这次比赛，内心很惭愧，没能帮上忙，也解决不了题目。

这一次比赛，让我知道了，人外有人，天外有天。如果自己不去做，那么很难提升。只有自己沉浸下来好好学习，才能提高。