2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest
2019年10月11日 15：30-20：30（Solved 6，Penalty 740）
国庆咸鱼十来天，回来又过了快一个星期，终于和队友约上了模拟赛。（周三拖周四，因为队（fei）友（zhai）们要跑1000米，又拖到周五QAQ）
I：00：04。开场翻翻题目，机智如我很快找到一个贪心。
D：00：36。看了看现场榜，有人交D、F和M，lh同学已经开F去了，xk同学说他M思路差不多了，在想怎么写，于是我就翻开了D题。然后lh传来一声WA，问我们要不要写，我和xk讨论了一下，感觉我的D，二分+贪心写得比较快，就让我先上机了。
M：01：23。D题过了之后lh的F看出了个bug，于是又上去WA了两发。于是键盘就交给许轲来写M了。
G：01：43。在lh写F的时候，xk已经想好大概的思路了，是一个看起来O(n)的做法，和我讨论了一下。我感觉他的做法可能会O(n^2)。我想了个不太麻烦的优化，可以保证是O(n)的比较稳，但是讲不太清楚，xk：“要不你写？”。于是我又有幸拿到了键盘啪嗒啪嗒一通乱敲，过样例直接交。AC。
F：03：04（-4）今晚差不多一直在做这题了。我和lh商量着按着他的思路重构代码。
（本来按照去年秦皇岛CCPC的经验，一定要相信队友的代码的，但是lh的结论确实口胡起来没啥问题，而且我又觉得lh的代码写得很丑，于是忍不住就重构了）
然后02：00左右的时候我又交了一发，结果和他WA在同一组数据，我估摸着思路可能有问题，而且已经卡了两个小时了。再者我们现在手上也没有其他题了。虽然K看过题人数，是一道赤裸裸的前期题，但是为了不重蹈今年秦皇岛CCPC卡题4小时的覆辙，我提议直接弃题。接着我们就去看榜上过的人比较多的E和K了。
期间我开的E因为看错了题意，百思不得其解。xk在一旁悄咪咪地写了一发dp就把F给过了。看了看榜，和四年前的zzq一个排名，菜哭。
E：03：30（-2），我重新读了一遍题，感觉是个赤裸裸的dp，结果结论抄错WA了两发（此处有掌嘴声）。
K：比赛最后十几分钟，xk推完了K的结论，上机开敲，据说是想当然了，交了一发O（n^3）的假算法，再想改成O(n^2logn)的已经来不及了。比赛结束之后我悄咪咪用xk推的结论写了两发，并查集+set维护边O(n^2logn)，就AC了（偷笑）。
今天输出拉满呀，有点飘了（怎么就飘了，6题740罚时只能混个银尾啊喂），回寝洗个澡，看到了自己光秃秃的额头QwQ。
总结：
今天主要是卡了一道F，lh同学一口咬定的结论，我也愣是没看出毛病，还口胡了个证明，不知道对不对。xk想了一会也没举出反例。但是就是过不了。很晕眩，明天用xk的dp对拍一下看看。
中期三人手上无题卡F，我果断提议弃题开E、K、C、B的做法还是很正确的（虽然最后只开出来一个E），不过至少没有因为卡F导致全盘蹦。
整体过题还是挺稳的，除了我的E白白两发WA（掌嘴掌嘴），没有太多的罚时。
最后的结果比了比榜单，大概是银尾的水平吧。今天感觉都没有开出什么算法题，冲金还差很多呀，补题去刷题去QwQ。
明早过来写一下题解吧（大概QwQ）
原文地址：https://www.cnblogs.com/Lubixiaosi-Zhaocao/p/11657873.html