2018 ACM-ICPC 宁夏邀请赛线下赛

    通过网络赛获取了参加线下赛的资格,上大学以来第一次跑这么远打比赛=v=

    9号凌晨抵达银川火车站,校方安排好了接送车辆直接送去宾馆。


    到宾馆就已经一点多了,直接洗洗睡了。

    10号早晨在酒店吃完早餐就打车到宁夏理工学院集合。真滴秀,一个学校占了一个岛_(:з」∠)_(站在校门口后面照的,右边是学校内)


    然后学校就组织着去沙湖和五七干校玩,第一次见到塞外的风光,午餐发的有面包,火腿肠,矿泉水,还有一盒超好吃的葡萄。报道的时候还发了一个背包和参赛服。我们之前没有收到消息是可以在学校住。。。所以没有申请学生宿舍,然后也没有饭票。。。


   晚上的开幕式和热身赛举办方真的相当良心啊,试了下机器i7,8g内存,256gSSD,真特么有钱。。。。就是电脑上面的CodeBlocks有点不好使,不过第二天的正式赛就修复好了,还有就是键盘用起来相当不顺手0.0下次如果能的话尽量自己带吧。。。


    晚饭找学院的同学借了张饭卡尝了尝别人学校食堂的味道,好像跟我们学校的外包商是同一个。味道上emmmmm也没有特别出彩的感觉吧,可能是没吃到好吃的-。-    

    第二天正式赛9点开始8点40到场,又迟到了一会儿,由于提前没有将模板准备好,所以。。。临时赶出来的模板都是各自打各自的,然鹅并没有用上。。。水题都没A完没有机会用板子。。。

    还在看题的时候就已经有大佬把C题A掉了,看了看题目果断开始搞,WA了一发,应该自己多出几组数据的,没一会儿也过了,问题不大。之后看H题也挺有搞头的,而且大家也有人在做,想了一会儿感觉是个贪心,虽然不会证,但是找不到反例,跟syc讨论下感觉没啥问题。等ny敲完了换我上去敲。然后syc开始给ny讲A题。

    H题交一发WA,打印下来换ny敲A题,看榜syc开始搞B题。最后H题我们是一直卡着在,但是算法完全正确,参考对面北邮的大佬的代码好像是double型比较时需要控制精度,double - double <eps,否则在判等号的时候可能会出现问题。。。长记性了。。。A题和B题也是大概最后一两个小时里莫名其妙A掉的,都是算法没有问题,细节方面却做得不够,B题是Pi的精度问题,到小数点后面八九位就过了,以后应该用arctan(1)=π/4,所以double Pi = atan(1)*4.0;

    A题,ny把几个int改成long long 就过了。。。。

    D题没分析出来,算是道数学题吧。。。赛后感觉并不难,赛场上也有很多队伍A掉了,我们的分析方向出了问题。

    E题是图论题,给定n个节点和其路径的邻接矩阵,每个节点有个危险值,对每次询问求i到j危险值小于给定值的最短路径,感觉以前做过非常类似的题目,上大学以来还没有刷过比较难的图论题了。。。


总结

1.准备也有些不充分吧,比如模板,赛前的时间也没有留充裕

2.代码风格细节不到位,以后多积累类似的点改正吧

3.数学思维的提高

*4.回去得背单词了。。要不是这次比赛给了一份中文的题目,还不一定能做这么多。。。   


猜你喜欢

转载自blog.csdn.net/yhl1999/article/details/80648333