2014 华工校赛总结

这一次校赛，不得不吐槽一下比赛的设备环境问题，机子接触不良，轻轻摸一下就断电重启，换了个后面的机位，电灯坏了。。。。乌漆吗黑的坑爆了，电脑的屏幕还变成了正屏的，不爽！过程中服务器还出了N多问题(小霸王服务器，简直不能忍)，前面的队伍用两台电脑连提醒他们注意一下都没有，工作人员就在后面一直玩。。。。最坑的是欠我们一个气球，严重影响我队其余大牛们的士气，唉，真是种种不顺一起来了。

然后是比赛的过程，一开始按照预先的策略，我看中间，Hogg看头，Qero看尾，然后第一页一翻开题目简短一两句，叫Hogg马上先看题，看来到时候似乎连登录账号的问题也要考虑一下。然后快速A掉这道，接着刷新了一下board，发现L题很多人A，然后Qero大叫水题，根据他说的大概题意，我说了句二分？，然后他考虑了下，也许可以，然后继续思考，中间他又想了想三分会不会更好，然后开始讨论起来了，毕竟觉得是水题，那就还是不要讨论，所以我先看其它题目，Qero开敲，WA了两次，一次二分一次类似三分，再让他和我说说思路，发现Qero是被题目给忽悠了，求的是较好情况的结果，应该求最坏情况才对呀。。。然后退下了电脑，等Hogg看题后再次讨论，发现其实刚刚的想法还是可行的，然后继续敲AC了(果然一定要所有人都看一遍题目，会更快解决问题)。之后杯具的跑到漆黑的角落，还亏了个笔盖。。。。然后按照board继续看题，服务器问题导致一直不刷新，没有了方向，只好一题题看下去，发现了K题应该是一道模拟题，但是题目的意思表达得一点都不清晰，而且一直没有太多人AC，不敢轻易下手呀，然后继续研究其他题目，发现B题被人做了，然后我们主攻这一题，想了几种办法，都行不通，然后只好去搞其它题试试，我继续看题，D题是一道数论，E题题目就占了四五页，还没有人做，跳过，中间Hogg大牛被K题搞乱了，这个模拟还是有难度的(中途我还把Hogg拉下马T.T，想用编译原理中的看到的函数式写法来写，最后发现我这样做其实没有简化什么复杂度，编译原理真心还没有学到家，还好悬崖勒马，没有硬着头皮上，所以以后要慎重的用新学的东西)，然后继续看题目，看到了I题是计算几何，仔细看题后发现最关键问题是求给出的图形中有多少个简单的多边形，想起之前的一道题也是求类似的东西，这个复杂度对于我来说可不一般呀，所以我果断暂时放弃这道题，转投其它题目，然后到处轮转看题，实在不行了，没一题有思路，最后还差一点Qero大牛就能弄出D题的了，这一切都要怪华工的坑爹机器。。。。。。

终于等到了题解了，首先是B题，一个稍微比较巧妙的搜索方法，估计当时我们已经陷入太深，估计怎样也想不出B题的了，然后是C题，Hogg大牛的思路完全正确，是最长公共上升子序列，就是忘记了N^2复杂度的模板，太可惜了，完全有机会做出的呀！！！I题用了一个数学公式，是图论+平面几何的公式，庆幸的是我没有花太多时间在这道题上吧，这也许还给了我一个查漏的方向：图论几何的公式定理。K题果然是用到编译原理的DFA，只怪自己没有学到家，还是不能轻易的就用新学的东西。