Beta Round #9 (酱油杯noi考后欢乐赛)

ACM/ICPC - Official

From absi2011 ?lll6924


小时

尚未报名

PLQ的寻宝 54/210 From
最大伤害 16/66 From
PLQ和他的小伙伴们 24/125 From
乌鸦喝水 16/50 From
随机数生成器 19/30 From
最后的晚餐 35/200 From

ACM赛制,计入能力排名,题目顺序随机。

电子版题目将放到百度贴吧专用贴中,传送门:http://tieba.baidu.com/p/2483426980(试题和题解均在此)

本场比赛题目不按照难度排序,请注意多读几道题目并观察排名版,先选择较简单的题目入手!

出题人是lll6924和absi2011,3.25小时6道题,五道noip,一道noi难度(?),数据在windows下生成。

UPD(20:10):第二道题目部分数据出现错误,已经修正并重测。由于仅有2名用户提交,不影响本次比赛计入能力排名。

 

Written by Problem Setters:

(lll6924)。。我是最鶸的oier不服来辩,noi220+占名额打酱油带着胸牌和参赛证书滚粗回家。。。。太悲伤了,noi太虐人了,于是我来搞欢乐赛啦!

本次比赛不需要太多代码水平(大部分题标程还是很短的)(只要会常用算法和一些基础的数据结构就行了我会乱说?),虽然有些题看起来不可做,但相信我,这些题都是省选难度及之前的。
虽然是信心赛,但我还是争取无人ak【坏笑】,这么多题也应该无人ak。(谁说的,noiAg以上的都可以一小时直接秒)

upd6简单题解:

A题简单的dp。C题模拟+kmp。D题只需要树状数组优化即可。E题是找循环节。F题是坑点多多的一道并查集题目。
 
(absi2011)我就出了一题。。。。省选被虐+noi网上同部赛酱油让我很郁闷,正好lll6924要求我来出题我就出了。本次题目我觉得都很难。。。我出的相对不是很难。。。
noi金牌秒我题大概10分钟?或更短(故意装弱除外..............)
继省选第三轮、NOI考挂后第一次报复社会。
absi2011.upd1 = 我出的题目已修改...难度减小...然后略有增加.....
absi2011.upd2 = 我在帮lll6924加强数据...
absi2011.upd3 = 在lll6924同意后,我们把出题人全部隐藏了(都为Hidden避免题目难度泄露)
absi2011.upd4 = {所有挂大数据的点一律去找lll6924...(包括我的题)大的普通数据由lll6924添加,小的正常数据由lll6924添加,小的极端数据由absi2011添加,大的极端数据由absi2011添加(或要求lll6924构造数据)
我给各个题添加的数据个数分别为1,7,0(我没读懂...没加数据....),2,1,3
lll6924的数据个数分别为15,18,11(他出的神题。。。。语文题),18,20,20
}
absi2011.upd5 = 这次第二题的错误数据由lll6924出的,现在已删
absi2011.upd6 = 第二题题是网络流最小割。本次noi难度的第二题比noip难度的第四题简单。。。