西山居决赛

来源:互联网 发布:linux重启网卡命令 编辑:程序博客网 时间:2024/05/01 22:09
很刺激的比赛,虽然表现很捉鸡,但还是很开心。
TC/CF规则,3小时,其中0.5小时是hack环节

分数分布:1000-1000-1500-2000-2000

01:看了一下发现是道sb的拓扑排序(事实上不是),轻松过掉pretest
02:分析错了最坏情况,以为暴力能过,然后就暴力了。。
03:一开始就觉得是染色分成二分图然后最小割,但是不知道哪根筋搭错了又觉得不太对。。然后想了很久其他方法无果,重新分析最小割解法,又发现是对的。。再次轻松过pretest
04:不难的dp,但是题目比较绕,最后半小时开搞,火速敲完调过样例,一般来说代码上应该不少bug。。还有一分钟结束。。然后随便交一发。。居然又过掉pretest,吓傻。。
05:不可做题

过4题pretest rank10

hack:
某丧心病狂的选手cha了16发01,在我前面的几乎都被cha掉,rank一直上升到第3,激动啊。。然后我也被cha掉。。瞬间滚回去
01神坑。。90%被cha

final test:
03、04全挂,02居然没tle。。吓傻。。
03写的是正解,watashi说的建图上的cha点也被我避开了。。不知道跪哪了
挂04倒是意料之中
完结:
rank16,某丧心病狂的选手夺冠。其实我就是个爆0选手。。。靠着数据水侥幸脱离爆0区

没想到还送kindle paperwhite给rank10以后的安慰一下,刚好看小说用得上。
原创粉丝点击