2016 Multi-University Training Contest 4 欢乐战记

一言不合先上一张华丽的rank~

虽然是9题里罚时垫底的,但第一次杀进前10还是值得纪念的是吧…(有种山中无老虎的感觉)

开场我随机点开了1011,差点喷出来…什么奇葩水题..几分钟码完后还犹豫了一下才交..拿下第一题.

对面小C大人交了一发1001果断CE了,众人吐槽”hash这种变量名都敢起”,WA了几发后对面过了01和12.(为后文的疯狂提交埋下了伏笔)

看到06是道后缀数组的裸题…这几天正好在看,于是果断切了

背后ShinFeb和unicornt经过激烈的讨论最终在讨论版的助攻下顺利W A过了1010.

期间号称专攻数论题的bblss123看了1005却说”我说的数论题不是这种数论题”,本蒟蒻吐槽道”我说的数论题是我会做的数论题”,笑趴了一片.
小C大人一句”只有你能A这题了”似乎给了bblss123信心,找了个夜深人静的地方安静地开始推公式.
几十分钟后bblss123激动地进入战斗状态准备敲1005,这时小C大人又吐槽道”这不是中国剩余定理裸题么,真不知道你为什么想了这么久,我已经开始敲了”,bblss123于是就这样看着小C过了这题

我开了一道神dp1009,把题意告诉Leefir后被指这是网络流建模题,想想确实是的,于是开始抓模板构图.要交的时候小C在后面问了一句”复杂度能保证不?”,我淡定地说不能并按下了submit,结果1A了有点出乎意料.

bblss123想到了1002的大致思路,于是带动ShinFeb等人死搞这题.

而我和Leefir,unicornt开始攻1003.
我们的思路就是枚举两边的点集,然后判两边的导出子图是不是一个连通块,一开始用并查集,复杂度算了算是O(2n⋅m)自带大常数,T了之后众人发挥各种奇妙的卡常数技巧又T了几发终究没过.
然后开始考虑实质性的优化,用位运算做bfs,直接找连接两个点集的边之类的,最终用一份集结了三人代码习惯的迷之代码A掉了这题.

那边1002似乎遇到一些困难,什么暴力敲错了,本地不同编译器跑出来结果不同之类的,我有点累了开始自顾自欣赏提交版的一片片腥风血雨.
还剩半小时的时候ShinFeb还是强势A掉了这题.此时rank7.

由于罚时太多最终还是跌到了rank9.

以为是绍兴一中出的题,然而并不是?感觉略奥妙.

题解

1007 Treasure
1009 String problem