2018西安全国邀请赛总结

2018陕西西安全国邀请赛总结

     周六上午前往西工大,出发的比较早,到达西工大时还没到中午,去报道完,在西工大吃了午饭,之后九个人一起回了酒店。酒店只有一间空房,九个人挤在一间房,没能休息好,鸽了下午的开幕式。

     热身赛第一题是个几何,水题,直接求多个梯形的面积和就可以。想了想,我直接上去写了,然后1A。第三题感觉是期望DP,但是这是很久之前做过的Kuangbin专题,只记得是把概率DP倒过来,忘记了具体的细节,这时zsy & ygy BC都没什么思路,上去贪心试着搞了一发C,WA了,感觉不可做。B题一直是ygy&zsy在搞,貌似是种类并查集,他俩一直在改错,我就没有参与,想了想期望DP,直到最后也没能想起来是怎么DP的。直到最后也没能出BC。热身赛打完,晚上看了看期望DP,大概能做裸题,没再多看。

     周天早上退房很慢,我们八点五十多才到实验大楼,感觉有点慌。开场老套路,我A题读了之后,感觉就是直接贪心,和ygy讲了讲,他觉得也挺对,就上去写了,这时候yls已经过了E题,我写到一半的时候他俩商量着好像A题的解法有问题,我就没接着往下写,下来和ygy讨论了一下,吵了一下,找到了反例,所以就开始了A题的搜索之路,与此同时yls开始做那个博弈的题目,我读了GK两个题目,G是个几何,感觉直接求个线段的严格交然后求直线交然后上个数据结构判重就行,但是算了算复杂度,1e3 * 1e3 * 100组最坏是1e8 > 1e7,感觉过不了就去读K了,K题读了,没能推出样例,想找个人帮忙读一下,这个题是区间操作的一个题,感觉上个数据结构维护一下应该可以做,但是这时候yls过了D,正在和ygy一起搞A,没人有空,所以我自己推了大概二十分钟样例,没能推出来。这时候A题疯狂出现提问,原来A题题面是个错误的(有人8分钟就出,感觉梦回SDCPC),他俩看了提问之后就过了A。这时我和ygy讲了G的复杂度,说评测姬飞快,可以过。然后我就上去写,一直写到封榜后大概半小时,这时我们因为A题题意的问题罚时很高(因为按照错误的题目意思搜索过几发)。还在铜牌区。写完之后直接过了3组样例,中间数据也都没问题,交了,WA了。WA感觉是精度不够,但是我把小数位乘到整数里感觉只能再增大一位精度,没敢再交。这时ygy水果可以直接在map里大力加精度,平地惊雷,所以我大力加精度加到1e10,交上A了。

成功进入银牌区,这时候离结束还有大概十七八分钟,没能再出题,一直到结束。

      这次比赛感觉之前学过的东西很多比如期望DP都忘记了,之前学过的东西需要再看一下,读题还是有问题,K题感觉读出来的话可以做。

猜你喜欢

转载自blog.csdn.net/zhaiqiming2010/article/details/80428142