南外训练游记

ygp 说了一年多的去外校训练不鸽了！

Day0

早上到机房，颓了一上午，开了个 cnblogs 感觉没什么写的就放了一个板子。下午坐车去了南京，莫名其妙混了一下午什么也没干，然后去了素菜馆。菜挺贵的，感觉一个菜就能肯德基吃得很饱，不如点外卖。

所以明天肯德基疯狂星期四，谁 v 我 50？

颓了一晚上。听说南外的模拟赛有些题直接从省选里面蒯，而且一周五场考试，无法描述感受。

Day1

早上去南外在机房坐了三个小时，感觉效率不是很高，只是把前几天遗留下来的题糊完了。

下午打是杭电多校，开场写 H，然后疯狂罚时，每次交都改了一个错误，但都没过。最后发现连续操作次数可以等于 \(0\)！！！然后改了就过了。是 59 分钟，竟然抢到了一血。

然后写了个签到题，但我感觉做法挺好的，也不像是签到题。但是从榜的情况来看它就是个签到题，水平不太行。

这时候我疯狂拖后腿。队里面写了 9 个题我才写 2 个题而且 H 还交了 5 发罚时，感觉很寄。剩下来 D, F, J。D 是计算几何先扔，然后看 F，搞了一个复杂度奇高的做法，挑了几分钟过了，但感觉优化挺困难/奇怪的，然后 wd 会了 F 就接过去了。又拖了后腿。然后看 D，发现可能还行，然后糊了一个看起来很对的做法，跟 gzy 说了一下。我完全不会计算几何，一些圆和直线完全不会处理就润了，gzy 去写。

然后看 J。半天发现是全局最小割，然后 \(n, m \le 2 \times 10^5\) 这能做？然后开始仔细读题发现有个性质，对着这个性质硬猜了个结论，不会证就直接莽上去了，拷了 gzy 全局最小割的代码，挑了一下交上去寄了，然后感觉自己假了。但又不甘心，然后写了个暴力对拍发现是我写挂了（×）。改了一下交上去就过了。

wd 好像快把 F 写完了，我就在旁边看。写完之后本机 3.2s 继续卡常。卡到 2.5s 后想要交，我说这南外机子也不拉，再卡一下吧，然后卡了一下好像没什么进展，往 uoj 上一测只要 1s？交上去也过了，可能是编译器拉了。拖后腿 +1。

最后 1h，只剩 D 了。gzy 调不出来，而且也看不出来哪里寄了。wd 去写了个拍。我在旁边想着能不能不搞一堆东西，直接像立体几何一样直接空间向量爆算。然后发现可以，开始码码码。为了规避除 \(0\) xjb 编了一个随机旋转。然后过不了样例。疯狂调试最后也不知道哪里寄了，大概还剩 15min 的时候看了一下样例，感觉我的才是对的。问了一下队友发现之前听口述题意的时候听错了，寄！冷静了一下跟着感觉把有交变成了有交且互不包含发现过了样例，然后交上去寄了。wd 把代码拉下来拍发现错得很离谱，玩了一下发现是变量重名导致判断失效了。改了变量名就过了，最后 5min 惊险写完了题。被队友带飞了！！！

后来发现 gzy 做法对的，只是 \(\operatorname{sqrt}\) 调用太多精度寄了，换了 __float128 就过了。惨。

yxy 去拍我的代码，发现两个面平行的时候寄了，但数据没有这种情况。赞美良心出题人

晚上去自习，啥也不想干，摆了两个小时。

到宾馆洗澡洗衣服后已经十点了。摆了一下后玩 div.2，然后发现 E 两发罚时，2C 不会做，还是贺了 wd 的题解，然后又来了两发罚时，然后因为罚时从阿克后的 rk3 掉到了 rk16。水平太垃圾了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

没有人疯狂星期四。

标签：发现,wd,训练,一下,然后,南外,感觉,gzy,游记
来源： https://www.cnblogs.com/aaaaawa/p/16504133.html