模拟赛小结：2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest

Posted 2021-03-26 lubixiaosi-zhaocao

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）