NOI同步赛体验记(Day 2)

来源:互联网 发布:芭蕾练功服推荐 知乎 编辑:程序博客网 时间:2024/06/01 07:57


好久之前了其实= =

但是现在才写体验.....

略懒啊(噗……)


首先惯例不会思考很长时间,

(知道自己不会做的)


第一题的话……题意还是很好懂的,然后就大概想了想,

大概一会儿吧,逐渐有了一个比较合理的构图方式……

然后……在这个图上跑网络流?

看看……层次很多,dinic一发,应该70分就手到擒来了

然而有些人表示另一种合理的构图网络流能跑85,O2 100?

好吧看来我思维层次还是不够……

不过这题是个2-SAT问题……我不会啊。。

虽然有听说过,,但是就是不会。

反正说是2-SAT裸题???


第二题……什么鬼?只会暴力啊……

暴力……似乎20+分吧?


第三题……虽然知道是跟计算几何有关的东西…………

但是!

我不会计算几何啊(哭)

罢了弃疗弃疗!


好吧……day 2又被吓了一跳(噗)

加油努力吧!


原创粉丝点击