2015年情人节 Vijos 马拉松邀请赛。48小时幸福时光，与您共享。
在那枯干腐朽的树叶上，却遍地洒满了阳光。
在那寒风刺骨的围墙里，却满山吹满了和风。
在那千疮百孔的心田里，却一直铺满了鲜花。
你劝我：别说话！别让人冤枉你作贼。
但我等了你这么久！我知道你终于会回来的。
除非，苦苦期待的你早已不是我喜欢上的第一个冰糖葫芦了。NOIP模拟赛
赛制 OI
题量 20题
<<<实时更新>>>
+--------------------------------------------------------------------------------------+
* 比赛所有题目的内存限制都是512MB。
* 所有题目均以最后一次提交为准，请避免编译错误。
* 详细帮助请参阅https://vijos.org/wiki/help#contest
* 比赛结束前均可在比赛页面右边点击参加比赛来参与比赛。
* c/c++选手请慎用cin cout, 评测机为Windows Server 2008 R2 对于64位整数, 可以采用%I64d输出.
* 2-13 16:00 对P1925与P1922的题面进行了修正
* 未开放的题目，将在提交人数到达一定量之后，自动开放。
* 2-13 23:22 在P1928中，t[i]为正整数，所以3<=b[i]<=1000000000。
* 2-13 23:46 在P1928中，若有多组可行方案，输出字典序最小的一组。
* 2-14 21:34 因为提交量未能达到预期，从现在开始，每过30mins就会开放一个题目。
* 2-15 01:11 所有题目都已经开放，最后一题中额外增加了一个红包。【红包在比赛结束后便会消失】
* 2-15 11:37 比赛已经面临尾声，赛后的测试会在今晚（我到家后）开始，非常感谢各位的参与。
* 2-15 11:38 最后的歌曲，献给所有人，望各位在异乡迷途的朋友们能多一些许顺心事。http://pan.baidu.com/s/1gdDzT8f
* 2-15 13:00 最后一题的题解twd2写好了呀
+--------------------------------------------------------------------------------------+
91 条评论
-
反物理小兵 LV 8 @ 2015-10-06 18:17:01
20道题太作死
-
@ 2015-02-17 18:59:09
这次比赛有没有rp啊
-
@ 2015-02-17 11:49:08
有官方题解吗？
-
@ 2015-02-17 11:49:40
同求
-
@ 2015-02-17 22:04:39
等到.... doc酱被各位亲属长辈们询问完 “有女朋友了么?” 之后，可能才会来写... 所以请各位，先自己脑补一下题解...
-
@ 2015-02-18 17:10:53
233333333333
-
-
@ 2015-02-16 19:04:44
说好的红包呢qwq
-
@ 2015-02-16 18:33:40
最后一题什么时候删数据#9
-
@ 2015-02-17 02:52:32
已更换为正常数据
-
@ 2015-02-17 11:47:59
为什么还是错的？
-
@ 2015-02-17 12:23:20
默默+1。。
-
@ 2015-02-17 15:57:52
现在呢
-
@ 2015-02-17 18:35:01
现在好了。。
顺便一提。。我发现不是1Y的题都没能得到RP啊。。
-
-
@ 2015-02-16 15:50:29
比赛已经完了，能公布测试数据吗？
-
@ 2015-02-16 17:57:21
比赛的题目下放到题库里，怎么可能给测试数据？
-
-
@ 2015-02-16 11:18:52
为什么p1931没有人过那个30分的小规模测试数据。。总感觉数据错了。。。
-
@ 2015-02-16 14:22:48
这个题目30分的小数据，我看过。至少大家提交的程序给予的答案都不是对的。里面数据规模很小，所以我都可以手算出来。
-
@ 2015-02-16 19:25:42
好吧...那你可以告诉我们程序到底哪儿错了吗>_<
我实在是搞不懂为什么大数据对了而小数据错了呢 -
@ 2015-02-16 19:40:39
你可以试些小数据，比如1 1，1 2，1 3之类的。
-
@ 2015-02-17 18:58:48
谢谢，果然是这个数据错了呢(⊙o⊙)…已经AC啦
-
-
@ 2015-02-15 23:03:07
orz......为什么p1920好多人都是wa了4,7,8,9......莫非是有trick？
-
@ 2015-02-15 23:49:47
莫非数据错了？
-
@ 2015-02-15 23:51:23
不知道呢......但是不知道为啥我又突然AC了......？
-
@ 2015-02-15 23:52:53
话说现在大规模waiting是什么状况=_=
-
@ 2015-02-16 00:13:19
可能是在重测
-
@ 2015-02-16 00:34:26
是的，实在是辛苦了
-
-
@ 2015-02-15 22:59:11
最后一题一堆90是甚么情况⊙△⊙？
-
@ 2015-02-15 23:02:51
确定不是数据错误？
-
@ 2015-02-15 23:19:01
因为有个点是神奇的东西，不是数据错。
-
@ 2015-02-15 23:22:55
难道是红包么？
既然比赛结束了，就把这个点删掉，让我们AC吧！ -
@ 2015-02-15 23:50:15
等成绩弄好，就会删除吧。
-
@ 2015-02-16 00:54:48
嗯 对的
-
@ 2015-02-17 02:53:12
已经更换了
-
-
@ 2015-02-15 22:34:57
不发题解吗？
-
@ 2015-02-15 22:32:14
什么时候能看题目？
-
@ 2015-02-15 22:33:59
现在
-
-
@ 2015-02-15 22:29:24
发红包吧23333333333 https://vijos.org/records/54e00e9717f3cab00849b575
-
@ 2015-02-15 22:22:06
为什么比赛一结束题都不能看了？
-
@ 2015-02-15 22:27:23
我关掉调整了
-
-
@ 2015-02-15 22:08:28
在评测啦！
-
@ 2015-02-15 21:54:14
@doc 请问您什么时候到家啊>_<
-
@ 2015-02-15 21:05:10
难道是我电脑出问题了？这个结果。。。
-
@ 2015-02-15 21:04:51
大约什么时间能公开本次比赛题？
-
@ 2015-02-15 19:47:18
大约什么时间能公开本次比赛题？
-
@ 2015-02-15 17:32:30
现在排名是个什么情况+_+
-
@ 2015-02-15 13:06:39
所以说到我得出密码是89322629为止里面似乎只有一个True23333333
也就是说大概只有我自己得到了吧233333333[刷屏可耻 twd2编辑于2015年2月15日 13:14:12]
-
@ 2015-02-15 13:31:27
Orz...跪烂了...
-
@ 2015-02-15 13:33:35
果然我还是脑子短路
用了"+eval(compile('print open(\'login.log\').read()','test-ss.py','single这种奇奇怪怪的办法没有想到
” + raw_input(open(‘shell.py’).read()) + “这种简单办法……
-
@ 2015-02-15 13:39:22
Python爷...Orz...
-
-
@ 2015-02-15 12:11:19
玩最后一题的ssh玩了半个多小时 = =
别的一道不会...
题解里贴上ssh破解教程呗...-
@ 2015-02-15 12:51:12
类似于hb2。
-
@ 2015-02-15 13:32:39
Thanks~
-
@ 2015-02-15 13:38:35
难道说twd2.me在昨天就贴上了破解教程...
TAT为啥昨天忘了日常刷一下Wandai Blog
Orz... -
@ 2015-02-15 13:50:42
其实这个早就写了，然后因为要弄这道题目又给它隐藏了。。
-
@ 2015-02-15 14:29:23
好吧... = =
-
-
@ 2015-02-15 12:02:09
现在可以公布红包密码了吗
-
@ 2015-02-15 12:04:02
+1
-
@ 2015-02-15 12:41:33
那个其实是个随机数
-
-
@ 2015-02-15 11:56:01
红包拿不到了
-
@ 2015-02-15 11:59:08
别灰心。
-
-
@ 2015-02-15 11:51:37
1938好难，最后十分钟发现我把题目弄错了。。。坑爹的样例4。。。。
-
@ 2015-02-15 11:59:17
en >_<
-
-
@ 2015-02-15 11:16:30
1937好可怕！高三学渣表示已经做崩溃了(╯‵□′)╯︵┻━┻
-
@ 2015-02-15 11:06:20
八成是要把1938A掉才有红包
-
@ 2015-02-15 11:09:08
也并不是...关键还是那个连接。
-
@ 2015-02-15 11:12:48
链接上不去
-
@ 2015-02-15 11:20:40
毕竟1938没有想象中的那么简单
-
-
@ 2015-02-15 11:01:36
1938样例4答案是5不是6,82-77怎么可能是6？？？我小学数学没学好？？？
-
@ 2015-02-15 11:06:16
没有错。
-
-
@ 2015-02-15 10:51:19
红包提到的那个链接是唬人的吧。。。？
-
@ 2015-02-15 11:05:47
不是唬人的
-
-
@ 2015-02-15 09:53:28
求P1938提示解释
-
@ 2015-02-15 11:05:58
没有更多解释。
-
-
@ 2015-02-15 07:30:26
请问那个ssh vijos@hk.twd2.net怎么上啊？为什么我上不了(⊙o⊙)…
-
@ 2015-02-15 07:38:15
同问
-
@ 2015-02-15 08:56:09
windows貌似默认没有ssh
-
-
@ 2015-02-15 06:51:52
请问那个ssh vijos@hk.twd2.net怎么上啊？为什么我上不了(⊙o⊙)…
-
@ 2015-02-15 05:09:55
P1938的样例4 呵呵。
-
@ 2015-02-15 11:06:42
样例4没有错。
-
-
@ 2015-02-14 23:29:47
新人问一下，vijos的评测机是Windows的还是Linux的？
-
@ 2015-02-14 23:39:06
windows
-
@ 2015-02-14 23:41:08
谢谢
-
-
@ 2015-02-14 22:07:33
求1930样例解释。。。
还有：
这样的音乐或许是枯燥的。从 s 出发，到 t 结束。当到达结点 x 的时候，所有音高大于 Sx 的音符会消失，在这之后，会出现一个音高为 Hx 的音符。同样音高的音符可以有很多个。
这句话是什么意思？为什么消失后又出现了。。。-
@ 2015-02-14 22:10:25
好吧我懂了。。。我把Hx和Sx看反了(⊙o⊙)…
-
@ 2015-02-14 22:19:04
还需要解释么？
-
@ 2015-02-14 22:24:15
不用了，谢谢
-
-
@ 2015-02-14 22:00:39
不是说好每30mins就开放一个题目吗...
-
@ 2015-02-14 22:19:23
的确在放了。
-
@ 2015-02-14 22:40:33
请问1934什么时候公开啊。。。期待ing
-
@ 2015-02-14 22:52:07
已经公开了。
-
-
@ 2015-02-14 21:06:11
求更新题目……还有6道题呢……不要都在明天上午更啊QAQ
-
@ 2015-02-14 21:11:53
应该是今晚12点更。
-
-
@ 2015-02-14 20:42:38
P1924可能是实数吗
-
@ 2015-02-14 21:12:01
保证了是整数。
-
-
@ 2015-02-14 20:40:04
P1927 r[i]被用了两次
-
@ 2015-02-14 20:50:07
m也是
-
@ 2015-02-14 21:11:34
已经修正。
-
-
@ 2015-02-14 20:10:05
还有，恳请管理员给下p1919第二个样例的解释
-
@ 2015-02-14 21:18:47
这个要枚举216种情况的，我一会如果有空枚举一下。
-
@ 2015-02-14 22:03:19
1071/216？
-
-
@ 2015-02-14 19:06:11
p1927 t[i]会不会重复多次？
-
@ 2015-02-14 19:26:07
就是说在同一时间借多次智商
-
@ 2015-02-14 21:11:20
不会有重复的t[i]
-
-
@ 2015-02-14 17:45:56
P1932请问什么是“满足 a[i] and a[i+1] = a[i+1]。”
-
@ 2015-02-14 17:53:08
and就是二进制的位运算
-
-
@ 2015-02-14 17:44:34
P1919期望值是什么意思
-
@ 2015-02-14 21:12:52
就是所有可能情况的平均值，你可以看看样例
-
-
@ 2015-02-14 17:10:06
p1932样例第三问为什么是12？求解释...
-
@ 2015-02-14 17:24:18
题目弄错了，在重弄
-
@ 2015-02-14 17:40:30
!!!怎么会这样...
-
-
@ 2015-02-14 17:00:51
P1931 T的范围是多少？已经准备好爆搜了= =
-
@ 2015-02-14 17:53:01
T <= 30
-
-
@ 2015-02-14 16:14:13
感觉P1931的前两笔范测怪怪的......
可以解释一下吗？-
@ 2015-02-14 16:28:51
4 3那一组范测，我用2*2的来表示4个位置：
1 2
4 3
如上述，1和24相邻，2和13相邻，3和24相邻，4和13相邻
那么对于3种颜色012，可行的方法有（有一个结论是，对于4 3这个数据，必有对角相同，也就是1号位与3号位相同，或者2号位与4号位相同）：只有1号位3号位相同的方案有：
0102
0201
1012
1210
2021
2120
只有2 4号位相同的：
2010
1020
0121
2101
0212
1202
最后，1和3号位相同且2和4号位也相同的方案：
0101
0202
1010
1212
2020
2121
一共18种。 -
@ 2015-02-14 16:35:41
懂了，谢谢啦
-
-
@ 2015-02-14 15:45:07
p1931输出有问题吧
如果没错的话应该输出：Case #1: 24
Case #2: 108
Case #3: 2@twd2万呆~
-
@ 2015-02-14 16:05:45
5 2的时候，应该是无解，因为这里的周期可以被考虑为是一个环，5个点的环。
如果只给黑白染色，那么必有两个相邻的要同色才可以。 -
@ 2015-02-14 16:06:43
那前面两个呢？
-
@ 2015-02-14 16:08:39
哦对的，万分感谢doc
-
-
@ 2015-02-14 14:18:26
p1919到底是什么意思啊，看了老半天愣是没看懂
-
@ 2015-02-14 14:42:41
两组样例的解释你看了么？
-
-
@ 2015-02-14 13:45:27
P1927
t[i]在数据中是递增的吗？-
@ 2015-02-14 13:55:51
可能不递增
-
@ 2015-02-14 14:23:22
那么会有相同的t[i]出现吗。。
-
@ 2015-02-14 14:42:15
en...不会。
-
-
@ 2015-02-14 12:02:26
请问题目什么时候全部开放？
-
@ 2015-02-14 11:45:35
未开放的题目到底什么时候开放啊。。。为什么提交人数还没到达一定量= =
