本文主要是介绍NOI同步赛体验记(Day 2),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
好久之前了其实= =
但是现在才写体验.....
略懒啊(噗……)
首先惯例不会思考很长时间,
(知道自己不会做的)
第一题的话……题意还是很好懂的,然后就大概想了想,
大概一会儿吧,逐渐有了一个比较合理的构图方式……
然后……在这个图上跑网络流?
看看……层次很多,dinic一发,应该70分就手到擒来了
然而有些人表示另一种合理的构图网络流能跑85,O2 100?
好吧看来我思维层次还是不够……
不过这题是个2-SAT问题……我不会啊。。
虽然有听说过,,但是就是不会。
反正说是2-SAT裸题???
第二题……什么鬼?只会暴力啊……
暴力……似乎20+分吧?
第三题……虽然知道是跟计算几何有关的东西…………
但是!
我不会计算几何啊(哭)
罢了弃疗弃疗!
好吧……day 2又被吓了一跳(噗)
加油努力吧!
这篇关于NOI同步赛体验记(Day 2)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!