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

放一下榜单:(原谅我懒不想截图)

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

今年省赛衣服是蓝色的,好评!

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

一开场先看了最后一题,题目名字里面有双向链表,下意识的反应不是双向链表,一发暴搜TLE之后再没动过。(这题就是双向链表,嘤嘤嘤。。。)此时队友过了签到题A。接下来看B,比较\binom{n}{k}10^{18}取较小值,蒟蒻没带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

猜你喜欢

转载自blog.csdn.net/qq_41279172/article/details/100165888