一个普通技术宅的点点滴滴

0%

2019 ICPC南京站总结

这次到南京站也还算有收获,终于没有打铁了(多亏队友

首先拿到题面第一题看的C,判断是dfs枚举每个方格的次态,但是当时没有好好读题,直到后面队友指出才发现可以从1开始。。。
不过还好,做法区别也不大,多开了4维保存一下有多少个长度为k的后继就可以了。结果一发过了。算是弥补我们队没及时签上A题的遗憾。

然后A题结果就是结论题,这题基本没参与,但是事后看过来真的很容易想多,要不是看到其他人过的很快马上推翻筛素数的想法,可能一直要WA或者TLE。(想太多了)

接下来看的是K题,计算几何,当时看到给了8秒找点,以为又是跟去年一样的模拟退火。
结果一看T太大了,搞不了。
最后发现只要确定了平分点所处的边,在这条边上移动,两边的面积就是单调变化的。
直接二分写的,模板过于复杂没有用,结对编程找了不少错,终于跌跌撞撞过了,但是因为测试不够还是WA了几发,以及一次把精度开太高了的不必要罚时。(论测试的重要性)

然后就是H题,其实也是结论题,但是由于题面太绕,WA的第一反应不是检查边界条件而是总想着是不是读错题了,是不是结论不对。
但是其实就是一个很简单的边界值,很多人没想到,想到就很简单。

最后看了剩下过的人最多的J,数据范围很大,只能想到离散化,进一步就想不到了。
还有一个大模拟的G其实也应该看看,但是一个人没交,想着还是算了。。。(还是菜

总体而言,能够拿到铜牌也算是有所收获,但是由于这样或那样原因,还是产生了一些不应该的失误。
以后吸取这次的教训~

PS:这次也算是收获了平面几何的做法(用复数),可以减少不少代码量。