Tri_integral Summer Training 6

比赛链接

题目

Ａ

Ｂ

Ｃ

Ｄ

Ｅ

Ｆ

Ｉ

这是Open Ural FU Championship 2012．由于UVALive跪了，所以找了场比赛ural上的比赛．加勒比海盗专场，但英语充斥着俄罗斯风味，可以和印度英语相媲美．

开场Moor艰难的读完Ａ觉得可做，然后开始敲，为了确保题意，让我再读一边，我还没读完Moor就敲完了，场上已经过了很多，然后就交了，0:08:15　１Ａ．

ss读完Ｄ觉得是个简单的搜索，然后就去敲，0:27:16 1A．

期间场上Ｅ过的比较多，很艰难的读完题，大概懂了意思，Ｄ过了之后Moor敲，代码很短，但是ＷＡ了，发现忘了初始化，再交还是ＷＡ，或许是读错题了吧，枚举了一次题意， 0:40:59　３Ａ．

Ｃ是个构造题，ss猜想了一种构造方法，0:55:45　１A.

Ｉ算是个高中物理题，由于变量写乱了WA了一炮，1:16:25　２Ａ．

Ｂ是个哈希，于是擅长哈希的ss去敲，2:06:32　１Ａ．

Ｊ题意相当隐晦，但大概是个容斥，Moor敲完之后发现复杂度太高，但不知如何优化，于是没交．

告诉Moor F的题意之后，他很高兴的发现是他喜欢的概率dp，早知道就早点告诉他了．应为double掉精度太厉害，WA了两炮，然后换java的大数　2:57:08３Ａ．

有种无题可做的感觉，于是试着交了看上去会Ｔ的Ｊ，但是ＷＡ了，我和ss一致觉得写的很科学，又重读了几遍题目，没发现错．但事实证明我们把题意弄错了，好像吐槽俄罗斯人的英语．

我去读Ｇ，不知所云，Ｍoor再读，yy了一个比较靠谱的题意，觉得可以哈希．但很可以wa了，赛后发现wa在test22上，或许是哈希发生冲突了吧．

然后比赛就以７题结束了．

愿下场比赛好运．