发现又和Petr一屋,RP真不错……打开250pt发现乱暴就可以,仔细想了想怎么暴,就写了一个程序交上了。速度还算不错,房间第三还是第四吧。 500pt写扯了,一开始没看清题,以为O(n^3)就可以,仔细一看才发现有个先后顺序的条件,然后就发现只能O(n^4)了,时空复杂度都是。N是50,时间上问题不大,但印象中TC给的内存是很少的,不知道从哪里来的记忆,说是只有2M,然后我就不会做了……囧了半天,到群里一问,说是64M, 我囧囧囧……然后就赶快写完了,Sample给的很厚道的,最后一组trick数据一开始我没考虑到。这时候就只有二十多分钟了,看了看1000pt发现 居然有点思路,胡乱贴了一个高斯消元模版,再写一个可简单图化的判定,当时真是好像梦游一样,一点紧张感也没有,一点时间观念也没有,稀里糊涂就拍完了。 测过Sample,在结束前几分钟交上了。
然后X阶段1000pt果然还是被干掉了(不是被Petr,555),现在还没仔细想是哪里的问题。然后前两题都过了,但因为500pt太慢,排在了160多名。于是就掉了3点rating。不过看上去依然很黄很圆满。
走势图



