这次是Team2523队队长,我是菜鸡,min25不查重我连复制别人代码不会,第六题直接交样例都不会。
博弈论是我一开始就读的题,以为是博弈板子题就交给一个水平可以的队友了,队友搞了3小时一直tle,然后我去看了看发现的确不是水题。另一名队员本来以为就是划水的竟然看出了矩阵的规律a了一个题,点个赞。(mmp做完那一个题之后他就开始盯着清北的排名发呆了艹我想打人)
不过本来就是准备solo的,唉本来在的队伍5题进线了让我很难受。
下面详细说一下做题思路,队友c比较弱,只有一年编程经验。
一开始先是读题,队里另外两个读题很慢,我先是读到了博弈论的题,然后往后读的时候发现签到题,这时候队友a发现a题是线段树+扫描线就开始码了……………………这时侯大概3,4分钟吧,签到题已经有队伍过了,然后我也过了签到题,然后往后看第二水的题(已经有队伍过了,队员c还在读题……)大概半小时,a提交了a题的一发wa,此时a题一共14人交还没有人过,a继续改a题bug,大概10分钟后发现思路有误过不了,我让他去看别的,此时已经基本确定那三个水题了,我把邮箱问题交给了队友a和b,自己搞另外一个水题,然后大概半小时,邮箱和我那个水题也过了,此时是一共3道题。接下来博弈论a自告奋勇接下来了,我去思考那个用min25筛做的题,让c打矩阵的表看看有没有规律。c用了很久(20min)打完表……这时候我大概知道了min25那个题怎么做(用min25做)博弈论a觉得基本完成,因为当时还在线内,就没让a提交,等出线了再交,a就去写min25了,我去接下来矩阵的活(那个表我看不懂……)用对拍去给我的贪心代码找bug结果发现了一个bug正在想怎么处理,这个时候c发现了k矩阵左上角的规律(是1就输出A矩阵,不是就是零矩阵),因为太简单了我不相信就去接着对拍这个代码发现没问题就交了结果竟然过了艹
然后a的min25题有bug(样例没过)我就去搞min25了,这时候时间大概4点,按照我们的罚时起码要6题,我就让a开始交,tle*1,让a好好改博弈论,我去搞min25,这里算是高潮了,因为我们感觉我们要过线了,然后我发现这10的10次方只能min25,但是min25只能统计个数,这里就迷茫了,然后a的博弈论也有bug,我跟他说应该用最小分解定理,a继续搞。然后一直搞一直搞一直搞我们就出线了……
下面说一下每个题题解,icpc冲鸭