Tri_integral Summer Training 1 (Petrozavodsk Summer 2005. Moscow+Ural Contest) 总结

比赛链接

J - Roadworks

F - Interesting Number

G - Maze

C - Game with Cards 

邀请赛回来后的第三次比赛，跟着moonlight挂了一场俄罗斯的。

上来先看到A题，读了两遍也没读懂，完全不清楚那几个人名是怎么出现的。跳。

B题读了一点点，ss说F题也许可做，一看又是数学题，聚头研究一通也没有结论，回头继续读题。

B题实在太长了，C题看上去挺短挺好懂就先读C。发现是个2-sat，整理出几条关系交给ss了。

ss去敲C，hq说了J的题意，一听就是陈题，但是没头绪，这时F已经过了很多了，还是和hq研究F吧。

F题勉强找出了一点约束，但是远远不够啊，正纠结间hq发现了J的水题本质，正好ss被我整理出来的残缺不全的关系弄得头昏眼花，所以ss重新理一遍C，hq继续推F，我去敲J题。

J题出得挺顺，虽然输出方案有点烦但总算没有手贱。敲完后hq给了个简单的例子，过了，交上去也1A了，1：02：34。貌似回来后总要到差不多一点半才能出第一题，真慢。

hq说F她推出了公式，我用JAVA敲了个高精，但是不知道对不对，就写了个暴力，结果发现错了。我想顺便再多打几个方便后面验吧，结果发现从n>3开始每次都是n-1的10倍，于是测人品交一炮，居然就1A了，1：15：48.

ss把C题的第一句话转换称第二句的格式，就比之前的要简单明了多了，所以重新开C，顺利地1A了，1：25：02.

剩下的题里面H过得最多，G也有过的，所以我和hq一个读G一个读H。H比较短，好像是去年多校的题，但是绞尽脑汁也想不出来。

继续读G，G的题意非常地曲折（最怕俄罗斯的题，英语题面跟神一般），读了几次终于读懂了。感觉不难，但是有可能会T。但反正没题做，还是试一下吧。除了难读和时间短外就是水了，不难敲也不长，我看跑几个大的数据花的时间还行，就不优化（也没啥可优化的）直接交了，没想到真的能过（虽然差点就T），1：45：07。

H题感觉可以用树形DP，但是去重非常麻烦，我想先看看B题。这一看就掉坑里了，至少花了1个小时去揣测题意（题面真真神一般，那些队是怎么读懂的？），因为很多都没说，样例也没法验。

她们觉得H更靠谱，但是我想B题也许跟F一样有什么捷径。我猜测循环一样有同样的解，并且循环节可能很小，就试了两下，结果都WA了。

H题也没有什么好头绪，去重实在是太慢。找规律也不行，虽然ss聪明的脑袋已经算到了10（为什么我们没有用暴力程序算呢？），但瞪酸眼也看不出有什么规律（不会又是OEIS的数列吧）。

于是我剩下的时间就是消磨时光了……

写这总结的时候比赛还没结束，但我们已经无题可出了。唯可安慰的是都是1A，比上一场要好得多，而且虽然出第一题比较慢，但是出第一题到出最后一题只间隔43分钟，所以罚时比moonlight还要少，可惜不到两小时就没有再出题了。现在moonlight终于出了H题跑到我们前面（final队就是不一样……），我们则被一群后来者挤到了无限远，真怨念……也许是知识面还不够广吧，历来做出的题都只能算中等，难题则可望不可及。看来又到了需要新算法的时候……希望多校不会再这么悲剧。