ICPC沈阳站

坑先留着

衣服很丑

惯例，随便填填

1.对题目的分析：
A:
B:
C: 打表找规律题
D:
E: 二维平面不同集合最远点对。不会做
F:
G: 维护二维整点图上的一些信息。暴力搞就好了
H:
I:
J: 签到题，解析字符串然后做点四则运算就行了
K: 约瑟夫衍生题目，场上没做出来
L: 计算几何，求求交点，分类讨论，暴力乱搞就能过了，然而场上并没过
M:

2.对出题单位风格的分析：

3.比赛过程和策略回溯：
读题读的比较慢，我们三个的开题策略是于珺泽从前开，房庆凯从中间，我从后向前开。没能快速找到签到题，签到题是第41分钟跟榜做才过的。然后C、G题过得都挺顺利。接着自闭了一段时间，三个人开始打D、E、H、G、L的主意。自闭期间，房庆凯猜了D的一发结论，写了个找两次重心的贪心交上去，WA掉。G是个推数列的题，然而我们都没太看懂题意，不过样例给出了前四项，我就去查OEIS，发现前四项符合的数列挺多，浏览了好几遍，似乎并没有题目的数列，看不懂题意又不能手玩出第5项，也放弃掉了这道题。H题没啥特别的想法。最后我们把目光放到了L题。L题预先想了个O(n log(n))的做法，大致就是求交点凸包然后卡壳一波得到最远点对，然后再讨论讨论。一开始讨论的并不十分完全，由于时间较为紧张，所以就先写了。我看到数据比较小，n为100，想O(n^2)暴力，然而看到5000个case这个条件的时候，感到时间比较紧张，三个人讨论了一下，决定写O(n log(n))的（我们想当然的认为这些题目和大部分的OI题一样是1s的时限）。此时算法还未完全成型，还是直接让房庆凯上了。写到最后发现时间不太够了，搞出个低复杂度的讨论有些难，于是还是直接上了O(n^2)的暴力判断，然而之前算最远点对的凸包卡壳还是没有换掉，这部分应该是出了问题，最后20分钟疯狂WA。恩。然后赛后知道这个题目是6秒时限，2G内存。如果我们一开始就决定写暴力的话，是有极大概率快速一次过掉这个题的，有机会获得金末

4.比赛现场发挥：
前半场历程虽然不是十分顺利，但是还是比较稳的，没造成特别巨大的罚时。后半场在众多貌似可做但不是特别可做的题目中有些迷失，没有第一时间决定肝最可做的L题。另外由于读题上的失误，导致了L题一开始的错误方向，最后没能及时纠正，没能过掉这道题。总体来说发挥还是欠佳的。
5.本场比赛得失：
得到了又一个教训：读题要注意时限和空间

6.其它建议或意见
吐槽比赛题面：为什么纸质题面上不印上时限和空间限制！谁没事单独再去OJ上扒拉题目信息看啊。当然这也是我们的锅，没搞清楚时限就想当然的开始写，加上时间紧张导致代码出错，本来也应该能AC掉的题最后WA到结束。一定一定一定要看时限！