首先允许我自责一下，做一个悲伤的表情
这是我人生中第一场regional，两题打铁了……
首先对于这场比赛我多么看中那不必说，但是最后实在是太逗逼了
热身赛四道题，我上来看了第一题，并且很快确定下来了解法，然后写了一发怒WA……调试半天无果
换给cx重敲，A了，果然搜索写不好……然后lb敲C，我和cx讨论B题，无果……热身赛就这么过去了
和前几次比赛一样，正式赛开始之前以及初期我先上厕所蹲大……
回来以后，程序已经在敲A了，我开始在题册里面神游，一看B题，卧槽好长，看C题，发现貌似是一个非常简单的几何题，D题，认为是找规律或者是求通式的题，感觉上根本不会做，于是打算扔给队友，E题，居然是热身赛那道线性代数某定理，好吧，线性代数我都挂了科的人是吧……F题，神题，G题，有点儿思路，感觉是Havel-Hakimi定理，但是并没有那么简单，H题读了一半，这个时候看了一眼榜，A题已经被过出翔了，但是cx依然没有写完，此时比赛开始还不到半个小时，便也没有多么着急。
我继续读H题，但是题目描述实在是太长了，读不下去……回去看G题，查到定理，但是发现无法求解……伤
这个时候C题亮了不少人，就决定去看C题
一道类似于物理题的计算几何，一个圆区域，里面有一个同心圆围墙，现在往里面以一定的速度扔一个半径为r的圆形物品，物品碰到围墙便会无能量损失反弹，整个过程都是匀速率的，问这个物体任何一个部分在圆形区域里面的时间。。。
稍稍想了想，有了一个大体的思路，然后照着这个方向推了推，发现貌似可以写，但是我明显忽略了物体的圆心和半径，当成了一个质点，这个时候cx放弃了A题，让我敲C题，我写完之后如我所料没过样例……稍微想了想其中的bug，然后cx接着调A，我开始列出bug……
当我列出了一定数量的情况的时候，我就做了整场最傻逼的一个决定，换一种方法敲！！其实原方法我只要扩展一下就是正解……但是我居然TM换方法……
我决定用两个外切圆来搞定这道题……并且已经推出来了比较正确的姿势，打算用对称性来解决……这个时候lb敲J题……cx调A题……
lb的J题喜闻乐见RE……换我敲C，忙忙活活敲了半天，中间还怀疑模板错了，还有一组样例没过，然后我发现我傻逼了，有一个公式记错了……
样例全过了，交，WA……然后我又开始傻逼，怀疑对称性的正确性，然后我居然开始推反弹后的速度方向……然后费劲巴力推出来了，样例没问题，还WA……
lb敲K，RE，WA……
cx调A，未果……
然后封榜了，我们还是处于没过题的状态……这个时候我已经慌了……
后面C题我就没打什么输出……J题K题在cx的帮助下AC了，A题仍然未果……
比赛就这么结束了
赛后讨论，A题cx明明说了要求区间最小值，但是居然没想到找我敲线段树……
C题明明离正解非常近了，只要把圆形区域和圆形围墙半径都加上物体半径，就可以当质点用对称性解……
我的第二想法不能说不对，但是精度损失极大，第三想法也对，但是精度损失更大，而正解精度损失小得多……
4题铜牌 or 银牌局被生生打成了两题打铁局……
总结：
QHP计算几何还是太渣，以前做题没被卡过精度，也就没有精度优化的法门，这回被卡出翔……
lb代码能力有待提升……
三个人的配合……我还是不怎么在讨论之中，没啥存在感，同时我并没有看其他两人的题，没打输出，如果我前期看了A题，或许就不一样了……
C题，真是我的伤……晚些时候奉上C题代码……然后等重现干掉……
扫一扫
2445
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
