2017浙江省赛

2017浙江省赛

碎碎念

明天就又去郑轻了(噫,我为什么要说又,哦,上次天梯就是在郑轻),希望这次能取得一个好成绩!不能再这么菜下去了。

老毕再次KILL一道数位DP,这也太强了。我贡献一发构造题。

复盘

早上起晚了,迟到30min,AB两题我到的时候已经A掉了,然后mengshen在上机写C,然后我看D,老毕再看G,说是博弈,然而我根本不会博弈,于是继续看我的D,看完发现是一个普通的线段合并,觉得可写,此时mengshen还在改C,于是我给老毕讲了一下题意想让他写,但是讲着讲着发下原来的思路复杂了,其实直接两个人的线段全部丢在一起,直接判断重复区间就可以了,就把mengshen赶下来写D,写完测样例通过直接就交上去了,然后WA了,发现DEBUG的输出没删除,删除掉AC。然后mengshen又上机写C,并改变了做法,3AC。然后E题数位DP丢给老毕没管过,看F,本来用的优先队列写了一个假算法,演了一发,然后找到了一组数据hack了自己,发现是没有贪心,改用multiset贪心,写完测过样例交了,TLE,然后mengshen提议讲STL的lower_bound()换成multiset自带的,说是曾经在CF上看到过一个被lower_bound()卡时间的帖子,遂改,3AC。

总结

最终6题,听说这套省赛题目难度挺大的,感觉打的还可以。

由于前天睡得太晚导致迟到实在不应该,老毕还是强啊,精通数位DP,还是要继续加油。

作者

Dicer

发布于

2019-04-12

更新于

2021-07-16

许可协议