2017-C19-team6
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
= 赵竟霖 =
今天签到很慢慢呀,半个小时过了2道题之后,就一直卡在1008和1001呢.一个原因是字符串选手和我的板子很不兼容,导致虽然板子都抄对了,但非常不习惯我的接口,于是依然搞了很久.1008是看见数据结构,觉得这只是一个O(nlogn)卡常数的题,因此在多次tle之后没有考虑是否有更优的解法,只专心于减小算法常数,还好最后卡过了.接着两道题,提出了一些大胆的猜想,实现过后就过题了.然后大家发现似乎没有什么可做的了,而我对1011有一些非常大胆的想法,我猜想最大的那个三角形一定是锐角三角形(此题中就是包含正n边形中心的三角形),然后在catalan数上走远了.比赛结束后才发现存在一些和我的猜想不同的反例.也没什么好说的了,反正这种几何题都是靠猜想,只是我们赌输了.不过,当时我们应该多加注意1011的通过率,这种东西能想到正解太不正常了.以后还是老老实实跟着榜走吧,这也算是一次教训.
个人表现...题意没完整传达,1012没有给队友说题目说要读入优化,不过还好运气好,一下就卡过去了.然后,为了图方便复制粘贴自己的部分代码但修改不全导致一次罚时实在很不应该.
以后的话,应当注意交题的细节问题,比如初始化,如何多组测试数据,思考是否是算法不够优秀等方面.
赵竟霖
今天签到很慢慢呀,半个小时过了2道题之后,就一直卡在1008和1001呢.一个原因是字符串选手和我的板子很不兼容,导致虽然板子都抄对了,但非常不习惯我的接口,于是依然搞了很久.1008是看见数据结构,觉得这只是一个O(nlogn)卡常数的题,因此在多次tle之后没有考虑是否有更优的解法,只专心于减小算法常数,还好最后卡过了.接着两道题,提出了一些大胆的猜想,实现过后就过题了.然后大家发现似乎没有什么可做的了,而我对1011有一些非常大胆的想法,我猜想最大的那个三角形一定是锐角三角形(此题中就是包含正n边形中心的三角形),然后在catalan数上走远了.比赛结束后才发现存在一些和我的猜想不同的反例.也没什么好说的了,反正这种几何题都是靠猜想,只是我们赌输了.不过,当时我们应该多加注意1011的通过率,这种东西能想到正解太不正常了.以后还是老老实实跟着榜走吧,这也算是一次教训.
个人表现...题意没完整传达,1012没有给队友说题目说要读入优化,不过还好运气好,一下就卡过去了.然后,为了图方便复制粘贴自己的部分代码但修改不全导致一次罚时实在很不应该.
以后的话,应当注意交题的细节问题,比如初始化,如何多组测试数据,思考是否是算法不够优秀等方面.