QhelDIV

@____@

2013年省选赛结束

Qheldiv posted @ 2013年4月21日 16:53 in 事件与轶事 with tags linux NOI 2013 省选 陈科 王梦迪 windows8 , 1742 阅读

又是一年省选时,昨天比赛了一天,比较累,但是结局还好。

比赛的成绩wyfenger第一,我第二,认识的人中进入省队的还有 省实验中学的3个(王梦迪(初三),王宇飞,常跃如),郑外的陈科。

结果出来前比较忐忑,因为毕竟这可能是OI生涯的结尾,不过即使可以参加Noi,也只剩下3个月了。

上午的比赛

前两题很简单,简直是NOIP普及组水平,以至于刚开始看到第2题还以为是最小费用最大流,但问题是没有搞到200的人很多,也许河南真的是没有多少人好好学Oi吧!至于第三题,是和牛棚的灯一摸一样原题!(比赛前我还看到了这题,但是没有写)其实 我已经写出 Gauss-Jordan消元法,但是没有考虑多解的情况,检查了半天不对,所以最后还是写了个暴力,总共230

下午的比赛

下午的比赛比上午难一些,第一个问题可以用线段树Ac,但是形式不太一样,不过不是很难想,想了10分钟,加之看到第二题像是个恶心的搜索……所以就决心搞第一题,写了1h,调试+对拍了1.5h(手动对拍),最后还好100分,否则就很悲剧了,(无力吐槽这题的数据,最裸的暴力算法就可以搞到60分)

而第二题其实可以用最短路做,甚至也有模拟Ac的办法,而我在第一题上花了大部分时间,最后仅仅交了个骗分(输出-1能得30……)

总共130

去年省选比今年质量高多了,难度也大多了。。

今后恐怕就不能用win8了,

第一

还有大约5天就到期了

第二,Noi是在Linux下的,所以只能乖乖的用Ubuntu了。

 

时间已经很少了,水平还差得很远。

Avatar_small
cstdio 说:
2013年4月21日 20:01

恭喜过省选……
膜拜费用流,push&relable一统江湖千秋万代

Avatar_small
Qheldiv 说:
2013年4月21日 20:28

@cstdio: push&relabel怎么搞费用流...至今不会


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter