额。。这两天我的胃罢工了。。难过4了。。今天抱着别被淘汰就行的心理参加了这个比赛囧。。
比赛前狂灌咖啡。。感觉好多了。。
第一题是水题啊。是水题啊。
第二题真BT啊，真BT。。
一开始我很想啊，这个要分类讨论啊。。然后我脑海里就浮现出200行+的代码和密密麻麻的公式。。囧了一下。。然后想是不是把这个东西摊开来啊。然后写了一会儿。囧掉了。写不出来。。最后没办法了。。突然想到似乎可以bfs。。然后又想如何表示6个面。。纠结了半天。。只好又灌咖啡。。最后豁出去了。干脆开3维数组得了。。结果居然过了。。其实我那个程序好像有个bug总觉得哪个地方搞错了。。不过居然Pass System Test了。真是奇迹额。。
第三题去死吧。去死吧。。
我想到上次USACO的月赛。然后感觉要离散化，然后离散化的时候把角要切出来，之后开个数组递推出每个其他的方格是否是白的？现在感觉好像是这么做的，不过比赛的时候没想到。我的第一反应是绕圈儿。。
因为这个图形本质上好像就是一圈东西囧。。
然后好不容易写了个绕圈的程序。。发现不知道怎么算面积囧。。然后我就撞死了。。
掉Rating了。。