Tri_integral Summer Training 4 总结（Hsinchu 2011）

比赛

A题

B题

C题

D题

E题

F题

G题

I题

多校前再打一场，挂了一场2011新竹的。

我很快就读完了A题，但是拿不准Hidden-terminal是不是只由三个点组成，因为题面给点例子刚好只有三个点。

然后ss给我讲了她读的D题，跟之前做的一道贪心有点像，但是那道是时间有重叠可以放在同一天，我想了想，虽然不能证明，但是应该也可以贪心解，所以先上去敲，ss重新读A题。

D很快写完了，但是马上我就发现这种贪心的做法是错的，正好ss说她确定了题意，就把机时让给了她。我重新理了一下思路，找到了正确的贪心算法，过了一会ss的A题也过了（虽然交错了账号……），我就去把D改了过来，也过了。

然后她们说E题也可做，所以我去读别的题。C题一看是个简单DP，所以E过了之后我上去敲。但是写反了范围，又因为范围弄错了，1:09:58才2A。

接下来换ss去敲B题，但是WA了。调试期间我读了G题，一道模拟，所以ss就把机子让给我来敲。

但是我没找到题目是否说执行顺序严格按照流程来，就加了很多判断。本来以为可以过的，交上去却是WA。找了很久，总算把错都挑完了，总共WA了4次，期间ss的E也过了。

然后hq跟我说F题，说她们觉得可以暴力做，我想了一下，时间应该没问题，就让hq写了几何部分（我是几何白痴），我把其他补完。这道题比较顺，没写错什么地方，就是我理解错hq意思了，不过不碍事，改完就A了，总算找回了点自信。

因为WA得太多，出题也慢，排在7题倒数，当时时间还有大概一个半小时，所以合力捣鼓第8题。H题大家都读过，但是都想不出方案怎么输出，所以ss先上去敲第一问，我和hq研究第二问。

看来看去没有什么头绪，这时候I题过的人也不少，于是我去读I，hq继续研究H。

读完I之后我发现I更靠谱（事后证明是错误的），所以我们觉得把方向调整到I上。我敲完I的时候大概还有半小时，但是总过不了样例，多次调试终于确定，不是单峰函数，所以不能三分。最后的十五分钟我们YY了一个又一个结论，但是都不对，我也想过拆成多个单调区间，但是这样恐怕会T，所以直到结束也没有半分推进。

感想：最后出了7题，数量还行，但是罚时很严重，反观比赛回放，当时区域赛的队伍基本都是1A，像我G题5A是绝无仅有的。由此可见在通过率上还远远不如别人。平时总做国内的比赛，因为发奖的所以也没觉得什么，但是在新竹一群高水平队伍中间立刻暴露出短处，要是参加的话恐怕就是个银末的命，要提高代码质量。

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

赛后：

过了I题……其实比赛时想到这样计算可行区间来做，但是当时有好几个剪枝没想到，所以觉得一定会T，就没做。赛后也是优化了很久才过的。