[手动置顶]<国庆节模拟赛之繁星春水> 通知&答疑专用贴

Vijos
twd2 LV 9 MOD @ 2014-10-01 00:33:05

NOIP 2014模拟赛: 国庆节模拟赛之繁星春水

难度: 低于NOIP提高组

老年人的"过去"
青年人的"将来"
在沉思里
都是一样呵!

成绩 严格前五 的选手可获得 VIJOS特制精美礼品 一份\(^O^)/

<<<实时更新 by doc>>>
+--------------------------------------------------------------------------------------+

* 比赛所有题目的内存限制都是512MB。
* 所有题目均以最后一次提交为准，请避免编译错误。
* 详细帮助请参阅https://vijos.org/wiki/help#contest
* 比赛结束前均可在比赛页面右边点击参加比赛来参与比赛。
* c/c++选手请慎用cin cout, 评测机为Windows Server 2008 R2 对于64位整数, 可以采用%I64d输出.
* 19:02 比赛已经开始了
* 19:13 出题人在祝福着大家,他看到了好多老朋友来参赛,居然还有noi2008的前辈l
* 19:20 比赛开始只11分钟就有人提交了第一题疑似满分算法,大家加油
* 20:15 四题时间限制依次为每一个测试点 1秒 1秒 3秒 2秒,都至少是标程所用时间的四倍多
* 20:20 发现代码雷同情况! 我很愤怒! 会严惩! 除非他们自觉作出忏悔
* 22:33 评测开始了，为了尽可能减少偶发性环境因素，比赛评测是单线程进行的，因此评测需要花费较长时间
* 22:37 感谢所有人对于本次比赛的支持, 评测正在进行中, 同时代码作弊检查也在进行中
* 22:37 在这等待的时间里, 特选取一首恰逢时宜的钢琴曲于所有人: http://www.songtaste.com/song/1211006
* 22:51 评测进入尾声了
* 23:32 最终成绩已经公布了, wyl8899 以 350分的微弱优势获得冠军, 2至5名分别为: dkfleet , ACS2013 , jiaao430 , 赵鋆峰. 恭喜TA们将获得礼品一份.请留意邮箱0w<
* 23:35 本次比赛圆满结束, 题解将在 doc 小岛等闲下来的时候发布到每一题的题解栏中. [话说 doc 和小岛为什么每天都那么忙呢? TA们在忙什么呢 ^_^]
* 23:35 特申: 因为题目比较简单, 所以并不计划给出很正式的解答与分析, 望谅解.
+--------------------------------------------------------------------------------------+

doc LV 10 MOD @ 2014-10-24 22:18:44

礼物已经寄出.... 应该已经有人收到了
liyinghaowei LV 10 @ 2014-10-06 12:21:33

可不可以把这几次比赛写一个pascal解题报告，臣感激不尽
@用pascal的大神们
感觉很迷糊
总是感觉无法找到合适的nlogn算法
- wyl8899 LV 8 @ 2014-10-06 12:39:27
  
  ....这是要每题都nlogn？
- liyinghaowei LV 10 @ 2014-10-06 12:45:36
  
  大神求解，Orz，快写结题报告吧，这几次比赛，有些题tle
  有几道题要
20A0 LV 5 @ 2014-10-06 08:10:39
- 没参加QAQ
20A0 LV 5 @ 2014-10-06 08:10:09

--感觉不错
CreationAugust LV 8 @ 2014-10-06 07:35:19

恭喜我们机房另外三个神犇都挤进了前20 OTZ
CreationAugust LV 8 @ 2014-10-06 07:32:39

第一题线段树没学过
第二题贪心贪错了OTZ
这次果然来被虐了吧
- 一方T行 LV 10 @ 2014-10-06 23:43:13
  
  第二题为何要贪心。。。排序题。。。
twd2 LV 9 MOD @ 2014-10-05 23:40:17

[话说 doc 和小岛为什么每天都那么忙呢? TA们在忙什么呢 ^_^]
vistaswx LV 5 MOD @ 2014-10-05 23:20:48

大家好，该场比赛已正式结束。

（原第 1、2、3、4、9、59、60、61 名由于代码高度雷同已被取消资格，从比赛结果中移除。）
- ycdfwzy LV 9 @ 2014-10-05 23:23:36
  
  早知道不用5个号交了......第五个号还交错题目了..
- ycdfwzy LV 9 @ 2014-10-05 23:25:44
  
  现在认错有用不...怪自己太贪心了
- vistaswx LV 5 MOD @ 2014-10-05 23:28:15
  
  :-) 下次再战
- ycdfwzy LV 9 @ 2014-10-05 23:31:12
  
  好吧，奖品我也不奢望了，下次会注意的。
  这次扰乱了考场秩序，真的非常对不起，抱歉了
- twd2 LV 9 MOD @ 2014-10-05 23:40:49
  
  :-) 下次再战
- 第七维度丶 LV 9 @ 2014-10-06 07:39:05
  
  我也来认个错自己把程序和同伴分享了扰乱了秩序令大神们费心了下次不会这样了TAT
- twd2 LV 9 MOD @ 2014-10-06 18:30:37
  
  :-) 下次再战
doc LV 10 MOD @ 2014-10-05 23:13:35

成绩已经出来了, 有没有程序上的雷同其实很容易看出来...
...最后...
恭喜真真的冠军: wyl8899!
- JangJingHang LV 8 @ 2014-10-05 23:15:48
  
  有木有题解....
- Towerlight LV 10 @ 2014-10-05 23:15:49
  
  祝贺撒花w
  wyl果然是绝对实力碾压啊~
  （除了错过了一场 CF >.<
- 赵鋆峰 LV 10 @ 2014-10-05 23:17:30
  
  前4名是一个人？
- wyl8899 LV 8 @ 2014-10-05 23:21:38
  
  T4凹不出实力碾压个啥啊...
- doc LV 10 MOD @ 2014-10-05 23:27:32
  
  所以你还是尚需努力呀... 很多前辈在比赛开始后没多久就私信我说:"我不玩了,全水题,拿400没意思,再见"...所以=_= 对吧...
- wyl8899 LV 8 @ 2014-10-05 23:31:33
  
  嗯.. T_T
- 赵鋆峰 LV 10 @ 2014-10-05 23:33:32
  
  求题解，t4怎么破？
- Towerlight LV 10 @ 2014-10-05 23:34:21
  
  哦。。看错了T_T
  （其实T4想到搜索就可以完虐了…………
  （我猜乃没想到是搜索…………？
- JangJingHang LV 8 @ 2014-10-05 23:35:51
  
  T1都不会是不是没救了
- 赵鋆峰 LV 10 @ 2014-10-05 23:36:32
  
  我只想到了DP，难道记忆化搜索？状态怎么存？
- doc LV 10 MOD @ 2014-10-05 23:40:27
  
  我就告诉你T4的时间复杂度是 : O( 26^{n/2} + 2^m ).... 你看看能不能想出来
- 赵鋆峰 LV 10 @ 2014-10-05 23:44:55
  
  好吧暴力枚举一半然后统计答案。。。
- 赵鋆峰 LV 10 @ 2014-10-06 00:17:22
  
  好吧 DP不如爆搜，因为这个模数太大了。。。
- wyl8899 LV 8 @ 2014-10-06 12:45:32
  
  噗原来是meet in middle
- Towerlight LV 10 @ 2014-10-06 16:39:10
  
  233 看到正解是不是………………
tomriddle LV 8 @ 2014-10-05 23:08:40

Orz神犇们了。。。我滚粗了= =
JangJingHang LV 8 @ 2014-10-05 23:03:45

啊啊啊啊啊
圈圈烤企鹅 LV 10 @ 2014-10-05 23:02:33

一把鼻涕一把心酸泪。。。。=。=
twd2 LV 9 MOD @ 2014-10-05 22:53:20

还有一点点就评测完毕了！
赵鋆峰 LV 10 @ 2014-10-05 22:44:08

会发布题解吗？
- 圈圈烤企鹅 LV 10 @ 2014-10-05 22:44:50
  
  问得好。。=。=
- JangJingHang LV 8 @ 2014-10-05 22:46:00
  
  我也想知道
- doc LV 10 MOD @ 2014-10-05 23:40:59
  
  会, 但是会很简单... 因为题目太水了, 不计划细写.
tomriddle LV 8 @ 2014-10-05 22:41:33

挂得惨惨的。。。哭了。。。
- doc LV 10 MOD @ 2014-10-05 22:43:25
  
  别哭...会越来越好的 ^_^
- tomriddle LV 8 @ 2014-10-05 23:08:59
  
  0.0
DuXC LV 8 @ 2014-10-05 22:40:02

目测有人AK了
- doc LV 10 MOD @ 2014-10-05 22:55:52
  
  应该没有. 几个前辈都来卖了个萌就扯了. 其余的人都有或多或少的错误.
twd2 LV 9 MOD @ 2014-10-05 22:34:24

评测机配置: 虚拟机, 4GB, i7 3770 (虚拟机分配了2CPU*2核心), HDD。
赵鋆峰 LV 10 @ 2014-10-05 22:33:49

想知道成绩的可以现在提交，然后就会立即评测。。。
- vistaswx LV 5 MOD @ 2014-10-05 22:35:05
  
  因为比赛会使用专用评测机来评测 :-)
- twd2 LV 9 MOD @ 2014-10-05 22:40:28
  
  不过评测机配置都不一样，不能保证分数是和比赛评测机评测出一样的。
JangJingHang LV 8 @ 2014-10-05 22:31:08

@doc__大神__ 求题解
tomriddle LV 8 @ 2014-10-05 22:25:10

比赛成绩在哪里看？
- vistaswx LV 5 MOD @ 2014-10-05 22:26:34
  
  比赛评测还没开始~ 正在调教评测机
- 圈圈烤企鹅 LV 10 @ 2014-10-05 22:26:55
  
  同志。。耐心等待！。。过会儿再比赛页面里会有的（百无聊赖ing）...
- tomriddle LV 8 @ 2014-10-05 22:27:00
  
  oh。。
- vistaswx LV 5 MOD @ 2014-10-05 22:27:42
  
  据说某人正在加内存
圈圈烤企鹅 LV 10 @ 2014-10-05 22:24:47

想问倒数的话有没有安慰礼品？。。。。。。。。。。=。=
- doc LV 10 MOD @ 2014-10-05 22:38:30
  
  没.
JangJingHang LV 8 @ 2014-10-05 22:17:26

已经跪成“dog”了
- 圈圈烤企鹅 LV 10 @ 2014-10-05 22:21:51
  
  看楼下我跪的数字三角形。。我不成狗谁成狗？
jiaao430 LV 8 @ 2014-10-05 22:15:01

身败名裂了
- wyl8899 LV 8 @ 2014-10-05 23:26:23
  
  您T4的10分是卖萌吗...
- mrw LV 10 MOD @ 2014-10-05 23:31:41
  
  记得领奖owo。。
JangJingHang LV 8 @ 2014-10-05 22:14:17

有木有__题解__啊
- 圈圈烤企鹅 LV 10 @ 2014-10-05 22:15:43
  
  同求。。业界良心有木有哇？(๑•̀ㅂ•́)و✧
时光机 LV 8 @ 2014-10-05 22:10:15

卧槽比赛时CE没有提示的吗……
- doc LV 10 MOD @ 2014-10-05 22:32:31
  
  当然没有...
- 时光机 LV 8 @ 2014-10-06 08:38:27
  
  卧槽那我怎么知道vijos的编译器是啥……
  本地编译都过了……
- doc LV 10 MOD @ 2014-10-06 09:57:20
  
  顶楼的链接里面不是都写了么?
  Free Pascalfpc -O2 -Xs -Sgic -vw -ofoo.exe foo.pas
  GCCgcc -O2 -s -Wall -o foo.exe foo.c -lm
  G++g++ -O2 -s -Wall -o foo.exe foo.cpp -lm
  Pythonpypy foo.py
  Javajavac Main.java
CreationAugust LV 8 @ 2014-10-05 22:06:24

卧槽我把一样的程序用两个号提交了OTZ我竟然忘了提交修改之后的代码我真蠢QAQ
一方T行 LV 10 @ 2014-10-05 22:05:33

挂了挂了，270分。。。
- 圈圈烤企鹅 LV 10 @ 2014-10-05 22:17:14
  
  OTZ...OTZ...OTZ...OTZ...OTZ...OTZ...OTZ...OTZ...OTZ...OTZ...
- 圈圈烤企鹅 LV 10 @ 2014-10-05 22:18:13
  
  沾点大神的仙气~~(๑•̀ㅂ•́)و✧
- JangJingHang LV 8 @ 2014-10-05 22:25:19
  
  OTZ
- 一方T行 LV 10 @ 2014-10-06 11:01:47
  
  乃们够了，t3我wa10
gaoj LV 10 @ 2014-10-05 22:05:19

%lld行么
刚看见doc神犇的实时更新
- doc LV 10 MOD @ 2014-10-05 22:44:07
  
  唉=_=
momo98 LV 7 @ 2014-10-05 22:02:26

什么时候能知道成绩呢？
- twd2 LV 9 MOD @ 2014-10-05 22:04:21
  
  2小时内吧
jiaao430 LV 8 @ 2014-10-05 22:00:50

OTL
求lo装 LV 6 @ 2014-10-05 21:49:13

放弃了。。。应该是完全不可能前5了。。。
- doc LV 10 MOD @ 2014-10-05 22:44:23
  
  那真是太可惜了
tomriddle LV 8 @ 2014-10-05 21:22:18

一直有个疑问。。请问doc您和“小岛”是什么关系= =
能不能介绍一下“小岛”，我是蒟蒻所以不太了解。。
- vistaswx LV 5 MOD @ 2014-10-05 21:25:02
  
  小岛是岛娘神牛
- tomriddle LV 8 @ 2014-10-05 21:29:34
  
  那么doc神犇是？
  麻烦介绍得稍微详细点~
- doc LV 10 MOD @ 2014-10-05 22:39:00
  
  恋人.
- 圈圈烤企鹅 LV 10 @ 2014-10-05 22:43:48
  
  噗。。。这么直白坦率让我瞬间想到了一个银牌大神。。=。=
- tomriddle LV 8 @ 2014-10-05 23:31:42
  
  惊呆了。。这是怎么一回事。。
zz_ylolita LV 8 @ 2014-10-05 20:50:31

t4内存限制是多少额。。
- vistaswx LV 5 MOD @ 2014-10-05 21:25:16
  
  「比赛所有题目的内存限制都是512MB。」
DuXC LV 8 @ 2014-10-05 20:46:46

万一第五有并列怎么办啊
- twd2 LV 9 MOD @ 2014-10-05 22:04:51
  
  “严格”
jiaao430 LV 8 @ 2014-10-05 20:34:15

请确认一下编译命令里有-DONLINE_JUDGE吗？谢谢 @twd2
- twd2 LV 9 MOD @ 2014-10-05 20:37:24
  
  无。
- wyl8899 LV 8 @ 2014-10-05 21:33:17
  
  于是我重交了一遍 T_T
wyl8899 LV 8 @ 2014-10-05 20:23:09

找了半天没找着编译命令在哪..（恕我眼残
只想确认两件事情.. 有没有-O2 以及有没有-DONLINE_JUDGE
- 圈圈烤企鹅 LV 10 @ 2014-10-05 20:30:41
  
  ORZ..........
- doc LV 10 MOD @ 2014-10-05 22:40:53
  
  都没有
- doc LV 10 MOD @ 2014-10-06 09:58:30
  
  https://vijos.org/wiki/help#contest
  顶楼的链接里面都写了的=_=
- wyl8899 LV 8 @ 2014-10-06 16:34:37
  
  囧光想着在首页找FAQ了
圈圈烤企鹅 LV 10 @ 2014-10-05 20:22:20

题目萌我一脸。。。
- wyl8899 LV 8 @ 2014-10-05 20:25:03
  
  +1
- 一方T行 LV 10 @ 2014-10-05 20:26:52
  
  +2
- twd2 LV 9 MOD @ 2014-10-05 20:37:06
  
  ++
- DuXC LV 8 @ 2014-10-05 20:48:07
  
  +10086
- DFOIXjc LV 8 @ 2014-10-05 21:06:04
  
  +2147483647
- doc LV 10 MOD @ 2014-10-05 22:41:06
  
  是么? 都是我写的=_=
一方T行 LV 10 @ 2014-10-05 20:21:56

T3中r,x是整数还是实数？
- doc LV 10 MOD @ 2014-10-05 20:23:55
  
  题目写了是整数
wyl8899 LV 8 @ 2014-10-05 20:01:58

T2题目描述中“ 一座城堡 ”是否暗示中间一列砖块数不能为0（那样的话就分成两半了..）？
- doc LV 10 MOD @ 2014-10-05 20:03:40
  
  要求大于等于零
- Towerlight LV 10 @ 2014-10-05 20:04:42
  
  orz AK选手要出现了…………QAQ
- tomriddle LV 8 @ 2014-10-05 21:14:14
  
  Orz.....
tomriddle LV 8 @ 2014-10-05 19:58:34

请问，C++输出longlong类型使用%I64d吗？
我看到一楼提到的是64位无符号整型，但是longlong是有符号的啊= =
- twd2 LV 9 MOD @ 2014-10-05 20:01:03
  
  应该有符号也行的0. 0
- Towerlight LV 10 @ 2014-10-05 20:02:18
  
  如果我没记错的话，lld和I64d都可以不过最好@twd2
  至于无符号。。我眼瞎没看见啊。。QAQ
- twd2 LV 9 MOD @ 2014-10-05 20:03:41
  
  是我给删的了ORZ
- doc LV 10 MOD @ 2014-10-05 20:06:01
  
  是用I64d
xujiahe LV 10 @ 2014-10-05 19:42:42

t1 一个星星算不算？也就是全部一样的时候输出0还是1？
- Towerlight LV 10 @ 2014-10-05 20:01:11
  
  应该是1吧…………
- twd2 LV 9 MOD @ 2014-10-05 20:01:54
  
  看看数据
- doc LV 10 MOD @ 2014-10-05 20:04:35
  
  是一!
赵鋆峰 LV 10 @ 2014-10-05 19:34:58

t1 一个星星算不算？也就是全部一样的时候输出0还是1？
- doc LV 10 MOD @ 2014-10-05 20:05:03
  
  输出一
bobpanda LV 8 @ 2014-10-05 18:54:20

在线的人好多啊
赵鋆峰 LV 10 @ 2014-10-05 18:53:10

话说为何3h4题？
- doc LV 10 MOD @ 2014-10-05 19:10:32
  
  noip普及组赛制
asdc LV 4 @ 2014-10-05 17:38:54
- 没有奖品 我会哭的哦
- twd2 LV 9 MOD @ 2014-10-05 18:13:41
  
  orz orz
席一鸣 LV 8 @ 2014-10-05 17:37:40

已经准备好骗分了。
CreationAugust LV 8 @ 2014-10-05 17:31:24

OTZ已经准备好被虐
1111111129 LV 10 @ 2014-10-05 16:57:07

比赛会影响vijos的rp值吗
- vistaswx LV 5 MOD @ 2014-10-05 21:26:16
  
  暂时不会
fx2003 LV 8 @ 2014-10-01 20:53:35

我只是想表示。。。居然看到了小岛大牛来出的模拟赛。。。终于感觉有了当年熟悉的存在。。。
- doc LV 10 MOD @ 2014-10-02 21:37:04
  
  所以你快来参加吧.
liyinghaowei LV 10 @ 2014-10-01 16:07:15

和上一次比呢
- doc LV 10 MOD @ 2014-10-02 22:05:16
  
  上一次那么简单的题目我们是不会再摆出来的.