2017-C12-team6

从 Trac 迁移的文章

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

原文章内容如下：

 = 赵竟霖 = 
    先记一下流水账吧.这次用了一个小时才把三道签到题做完,比别人慢到不知道哪里去了.然后，在之后的将近四个小时的时间里就再也没有过题了...之后是看了一下c和i,发现c可持续化的线段树来做,但是如何记录当前区间的信息似乎有点困难,就放到一边了.至于i题,一眼看出是数位计数,经过讨论,进制之间转化时间细节太多而且复杂度会很高,从而导致超时,也决定把它先放到一边.于是乎,两个人就看起了a和b.b是个人都看得出来是在ac自动机上做dp,但是大家觉得a应该更容易做出来,就又转去a.一下就想到O(mn)预处理,O(1)询问的做法.因此就努力思考如何降低预处理的时间.先想到了以sqrt(50000)为界分类讨论但似乎不行.然后想到了用bitset做优化,但是实现过程中要做&操作时,发现bitset只允许定长,不像vector一样能变换大小.再之后连dynamic_bitset都用上了,然后悲惨的发现电脑似乎没有包含我们需要的那个库.最后想尽办法做各种常数优化但都以失败告终,直到比赛结束.当然期间也试着去实现b,c但写到一大半,发现自己都要写完了才意识到一些致命的问题,也是浪费了很多时间...

    个人表现,开场跟榜迅速做完两道签到题,都是1a.之后两个人一起看看题,讨论一下,或者看别人写代码调试...五个小时就过去了.

    两个人打似乎真的比三个人累得多呢.一个人写代码时,另一个只能闷想,根本找不到人可以讨论.两个人一起讨论时,又大大浪费了上机时间.不管怎样决策似乎都很亏呢...这次学到的教训是,以后碰到看起来麻烦的题,从贪心的策略来看,应该先上去敲一敲,大不了等之后出现了更简单的题再把电脑让出来.不然等到之后,做的题调不出来,有想法的题又没有时间写,这才是真正令人绝望的...

赵竟霖

先记一下流水账吧.这次用了一个小时才把三道签到题做完,比别人慢到不知道哪里去了.然后，在之后的将近四个小时的时间里就再也没有过题了...之后是看了一下c和i,发现c可持续化的线段树来做,但是如何记录当前区间的信息似乎有点困难,就放到一边了.至于i题,一眼看出是数位计数,经过讨论,进制之间转化时间细节太多而且复杂度会很高,从而导致超时,也决定把它先放到一边.于是乎,两个人就看起了a和b.b是个人都看得出来是在ac自动机上做dp,但是大家觉得a应该更容易做出来,就又转去a.一下就想到O(mn)预处理,O(1)询问的做法.因此就努力思考如何降低预处理的时间.先想到了以sqrt(50000)为界分类讨论但似乎不行.然后想到了用bitset做优化,但是实现过程中要做&操作时,发现bitset只允许定长,不像vector一样能变换大小.再之后连dynamic_bitset都用上了,然后悲惨的发现电脑似乎没有包含我们需要的那个库.最后想尽办法做各种常数优化但都以失败告终,直到比赛结束.当然期间也试着去实现b,c但写到一大半,发现自己都要写完了才意识到一些致命的问题,也是浪费了很多时间...

个人表现,开场跟榜迅速做完两道签到题,都是1a.之后两个人一起看看题,讨论一下,或者看别人写代码调试...五个小时就过去了.

两个人打似乎真的比三个人累得多呢.一个人写代码时,另一个只能闷想,根本找不到人可以讨论.两个人一起讨论时,又大大浪费了上机时间.不管怎样决策似乎都很亏呢...这次学到的教训是,以后碰到看起来麻烦的题,从贪心的策略来看,应该先上去敲一敲,大不了等之后出现了更简单的题再把电脑让出来.不然等到之后,做的题调不出来,有想法的题又没有时间写,这才是真正令人绝望的...