Multi-University Training Contest 1 - 2014

qwer posted @ 2014年7月23日 11:15 in MUTC14 , 621 阅读

这么弱只能打二队了。

刚开局一直处于洗鼻状态,在一个个题目之间看来看去,发现都不会做。只能和提子一起看1001,写完暴力还没找到规律,提子已经在wtz的指导下A掉了。于是只能继续在题目之间跳动。最后停在了1007(万劫不复。。),觉得好像是一位一位地搞,但怎么想都想不出来,赛后杜教说是什么异或卷积这种高端的东西,根本搜不到啊。。

后来看__Shi和nblt在讨论1004,以为他们多半可以搞出来,可过了一会儿没反应就加入了战斗,原来是题目看错了(一个机器只能搞一个元件),这不是搞个set就好了吗。。然后就开始爆oj了。。搞完的时候提子和牛博达已经过掉了1009。__Shi也开始敲1010,然后就得到了mzyA掉的好消息(暗coco地爆oj色是色的)。失业的__Shi在范哥的指导下去做了1002(貌似是网络流)。我看了一下1005,这题意有点搞笑,都没有说两个概率怎么并在一起(难道是常识?),感觉像是直接乘在一起就好了,那不是扫一遍就完事了。。在询问约大爷确定后写了一发。1002最后是提子A掉的(oj killer 竟然没有开爆),contribution的竞争非常激烈啊。。,

有点弃疗的__Shi开始看1008,提子和牛博达陷入1007的不归路,我开始搞1003,发现直接在每个点上背包一下就好了,最后统计答案也是n^3的。于是欢乐地开始写。四点的时候终于写完了,过样例直接交,TLE。。这题TM还卡常数,出题人有多蛋疼,只能开始常数优化,减少Mod、二维变一维。。以后终于过了。__Shi也放弃了1008,开始写1011的点剖,可惜没有完成绝杀(如果没去看1008的话或许还能爆出来?)

另外膜拜约大爷怒写1008,没搞出来一定是题目的问题。

连提子都不爆oj了,大多数的罚时都是我爆出来的。。。

Orz __Shi - > http://shizhouxing.is-programmer.com/

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter