2019-team151-0023

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[wiki:2019-team151 Back]

[[Image(submissions.png,500px)]]

== 总结 ==
=== ZzZZCHS ===
感冒,感觉大脑一直处于宕机状态,全程大概只贡献了I题,明明是签到题却被我写得很繁琐,WA了两次,因为unordered_map退化T了一发,以后这玩意儿还是慎用。。

最后A题计算几何虽然有了思路(实际要比正解繁琐),但因为队内没有计算几何选手,最终没写下去。

=== Onlynagesha ===

开场依照惯例先读了前4题,一看B题以前好像做过(貌似是去年七月集训的一道题),ACD都没人尝试,于是开场专攻B题,另外两道签到级别的题H和I交给队友。感觉前期开题有些慢,主要还是思路速度跟不上。这次的B题就当复习了。

之后I题队友那边卡了一段时间,当时F和G过的人相对多些,我一看G题就是个很裸的费用流增广模型,然后等队友搞定I之后抄板子一发带走(感觉最近费用流的题写得有点少,所以抄板子略微有点费劲)。

F题搜索带剪枝原本是队友那边负责的,不过他后来有事先走了,然后我花了一点时间把F题解决了。实现上稍微有一点繁琐,不过也不算难。神奇的是L=40时方案数为0。

之后除了A题就没什么可做的了。A题的大致思路就是求出凸包,然后暴力枚举删除凸包上哪一个点,重构其附近的凸包。直接还原思路的实现方式极其复杂,中途也没有想出什么好的思路,然后这题就挂了。正解则是每次删掉凸包上一半的节点,根据凸包上点的个数的奇偶性只需要2~3次求凸包的操作,这个姿势非常巧妙。题解:https://www.cnblogs.com/cjbiantai/p/9369367.html

感觉这一场精神状态很差,开学前一两周也有些颓(身在浙大心在罗德岛),3.5h左右甚至还趴桌子睡了十几分钟。不过第二天早上9:20的训练的状态就好很多了,看来以后训练优先选早上。

=== Zeround ===
签了到然后溜去开班会

Back

总结

ZzZZCHS

感冒,感觉大脑一直处于宕机状态,全程大概只贡献了I题,明明是签到题却被我写得很繁琐,WA了两次,因为unordered_map退化T了一发,以后这玩意儿还是慎用。。

最后A题计算几何虽然有了思路(实际要比正解繁琐),但因为队内没有计算几何选手,最终没写下去。

Onlynagesha

开场依照惯例先读了前4题,一看B题以前好像做过(貌似是去年七月集训的一道题),ACD都没人尝试,于是开场专攻B题,另外两道签到级别的题H和I交给队友。感觉前期开题有些慢,主要还是思路速度跟不上。这次的B题就当复习了。

之后I题队友那边卡了一段时间,当时F和G过的人相对多些,我一看G题就是个很裸的费用流增广模型,然后等队友搞定I之后抄板子一发带走(感觉最近费用流的题写得有点少,所以抄板子略微有点费劲)。

F题搜索带剪枝原本是队友那边负责的,不过他后来有事先走了,然后我花了一点时间把F题解决了。实现上稍微有一点繁琐,不过也不算难。神奇的是L=40时方案数为0。

之后除了A题就没什么可做的了。A题的大致思路就是求出凸包,然后暴力枚举删除凸包上哪一个点,重构其附近的凸包。直接还原思路的实现方式极其复杂,中途也没有想出什么好的思路,然后这题就挂了。正解则是每次删掉凸包上一半的节点,根据凸包上点的个数的奇偶性只需要2~3次求凸包的操作,这个姿势非常巧妙。题解:https://www.cnblogs.com/cjbiantai/p/9369367.html

感觉这一场精神状态很差,开学前一两周也有些颓(身在浙大心在罗德岛),3.5h左右甚至还趴桌子睡了十几分钟。不过第二天早上9:20的训练的状态就好很多了,看来以后训练优先选早上。

Zeround

签了到然后溜去开班会

附加文件