BreakFast:2017 Benelux Algorithm Programming Contest (BAPC 17)

From SDNU ICPC Wiki
Jump to navigation Jump to search

Replay

lzw 迟到time++, 11:15开

lzw开局看A, 直呼sb题,开始写

hr和wx读完f后, 让lzw写,但lzw执着于a

11:27 lzw迷途知返, 开始写F, 过了

11:33 lzw回去写a, 过了

lzw看了b题,直呼sb题,开始写

13:15 一个小时后,lzw觉得b假了, 同时hr和wx读完了D, hr给lzw讲题意,lzw无法理解, 再写了一会b之后, 开始写d, 理解并写完后, 过了

lzw写完了B, 开始疯狂WA, 同时lhr和wx开始想C, lzw发现b真的假了,然后想到了不太好写的写法

14:14 wx提出未证明的暴力做法, lzw写了一发,T了, 就不再想这个暴力了(后续证明那就是正解,是lzw假了

14:30 lhr读完L, 并觉得L好写, 此时, 我们卡了C, L, M, B, 四线卡题, L实现完后, 处理溢出的方法是错误的

Wa了几发后,放弃, 开始写M, 提完做法后感觉很对, 写了个线段树优化dp, 过了,振奋人心 时隔2h多 第一次过题

接着L取log2实现了一遍,过了 振奋人心

lhr口胡K题, 实现后AC, 振奋人心

此时距离比赛结束20min

lhr和wx开始讨论乱搞I, lzw写B

比赛结束

Problem A

lzwの总结

还是该从简单题开始做, lzw太容易对计几兴奋了, lhr要压制lzw

暴力也要认真写, 万一过了呢

时间最宝贵,快写能写的, 跟榜

I题太着急,不然写dp

B题学到个伸缩变换控制精度, 赛后AC

想清楚再交, 有必要给wx看看

可做题不一定立即做, 标记上

注意时间 注意时间

E题正难则反, g题全局考虑 h欧拉公式 j题讨论

lzw得跟榜,注意写题时间