【ACM】2019湖南省赛总结（内附补题链接）

放一下榜单：（原谅我懒不想截图）

链接：https://pan.baidu.com/s/17DKITCReybvYTHD_FfxsMA 
提取码：claf 
复制这段内容后打开百度网盘手机App，操作更方便哦

 

今年省赛衣服是蓝色的，好评！

比赛地点在湖南师范大学，新建的教学楼，电梯的背板还是木制的。。。

一开场先看了最后一题，题目名字里面有双向链表，下意识的反应不是双向链表，一发暴搜TLE之后再没动过。（这题就是双向链表，嘤嘤嘤。。。）此时队友过了签到题A。接下来看B，比较和取较小值，蒟蒻没带java模板，想着编译器有函数提示说明，开始写。先把1e18定义成字符串，结果忘记字符串怎么转换成BigInteger（赛后问了大佬说可以直接new，我没了），想着BigInteger有valueOf方法，又把它定义为long，编译器在数字下面显示了波浪线，说这个数超过int范围，我懵逼了，就放弃了java。用c++写wa了好几发，到最后都没写出来。

java报错原因：java默认数的类型为int，当数在int范围内时，可以直接定义long类型变量。

long cmp = 123;//这样是可以的

但是数超过int范围就会报错，在后面加上一个大写l就可解决。

long cmp = 1000000000000000000;//报错
long cmp = 1000000000000000000L;//不报错

此处放上java BigInteger类构造函数留作笔记：

暂时放下B题之后队友去看了F,A了（到结束我还不太懂到底在说啥，OneLine%%%)，我去看E，可能是精神有点不济，早上起太早+中午没吃饭（师大这里做的不太好，比赛2点结束，12点40左右才拿到饭），一个简单的dfs都有些犯晕，递归的时候当前值推错了，最后10分钟才过。

水了个省三。。。

总结一下：

一题做的不顺就去看下一题，不要纠结在一道题上，在B题耗费太多时间。。。

必备的模板要带齐，因为紧张，开始前20分钟还和队友说临时去找。。。

心态要稳住。

题解链接：https://github.com/ftiasch/problem-setting-public/tree/master/2019-hunan

 

 

 

10.3更新

突然发现这套题作为国庆的练习被放到牛客上去了，放一个补题的链接：

https://ac.nowcoder.com/acm/contest/1099#question