- Vijos
-
Towerlight LV 10 @ 2014-10-08 21:08:00
时间………………10.25
难度……相比doc那一场应该是NOIP普及组难度……（orz doc
实际上大概在NOIP提高组左右。
当然我说的是前四题的难度。
4h 5题
郑重声明: 我在预告帖里如果专门提到难度了一定是靠谱的……
Upd: (doc（看T5）: 这题我小学就做过！)
Upd: 我觉得这题好弱啊。。QAQ 我在想超出NOIP的部分要不要再加强下………………（NOIP内的就算了…………
Upd: 严肃地更正我是蒟蒻。
Upd1: 第一题的补充：边都是双向边。
Upd2: 签到题的Pascal程序已补充
Upd3: T5中所有字符串包括 S, R, T 都只能包含 ABCD 四个字母。
Upd4: 由于签到题的题面说的确实不清楚…………引来了很多歧义，我试着改了改。
总之就这样了。
Sigh.
继续回去文化课了。
<<<实时更新>>>
+--------------------------------------------------------------------------------------+
* 比赛所有题目的内存限制都是512MB。
* 所有题目均以最后一次提交为准，请避免编译错误。
* 详细帮助请参阅https://vijos.org/wiki/help#contest
* 比赛结束前均可在比赛页面右边点击参加比赛来参与比赛。
* c/c++选手请慎用cin cout, 评测机为Windows Server 2008 R2 对于64位整数, 可以采用%I64d输出.
+--------------------------------------------------------------------------------------+
窗外斜阳 日暮西山 倚栏眺
想着当年气盛青涩的年少
时光湍急 岁月汹涌 物是人已非
年年我挥汗洒泪赴沙场
风吹灭了幻想 是夜辛劳望辉煌
最怕夜临人独自彷徨
我在人间徘徊 寻不到你的天堂
三年的梦想 一日化渺茫
今日再临沙场 最后一笔尘封梦
望明朝醒时天晴梦明朗
再见 愿一路顺风
琼花飘落 彩蝶曼舞 又是一年春
满腹愁情 化作伤春酒
梧桐细雨 影影绰绰 残阳落
韶华飞逝 梦断都成空
（晨露）沾湿了衣角
重温机房外小径
明月高楼 无言一声叹
三年离合悲欢 只为一朝东流水
俯仰一世间 叹人生如梦
又逢群芳凋谢 黯然神伤独自怜
把你最爱的歌来轻轻唱
我们共同等待 下一个春的到来
俯仰一世间 叹人生如梦
又是蜂蝶飞舞 将身畔落花埋葬
望明朝醒时天晴梦明朗
（原曲为 清明雨上 许嵩 ）
65 条评论
-
yingjiangyu LV 9 @ 2015-01-03 13:14:47
orzorzorzorzorzorz..........
-
@ 2014-11-02 20:54:31
第１2回情報オリンピック参加申込者分布図
2012-2013 計941名
北海道
5名
青森 17名
秋田 15名
岩手 10名
山形45名
宮城 22名
福島4名
群馬
2名
栃木
0名
茨城
26名
埼玉 26名
千葉
9名
山梨 0名
東京
104名
神奈川
33名
静岡
112名
長野
48名
富山
8名
熊本
13名
福岡
39名
宮崎
6名
山口
13名
京都
3名
滋賀
1名
愛知
15名
岐阜
2名
広島
40名
大分
0名
兵庫
52名
石川0名
島根
43名
岡山
21名
福井 1名
三重
49名
奈良
15名
大阪
16名
和歌山
9名
鳥取
9名
愛媛 12名
徳島 2名
香川 2名
佐賀
1名
長崎
4名
沖縄
68名
鹿児島3名
新潟
16名
高知 0名 -
@ 2014-10-26 15:23:29
哦忘了说了。。。QAQ
题目来源：
1. JOI 14 T4
2. JOI 13 T5
3. JOI 14 T3
4. Topcoder SRM 402 Div1 1000pts 加强版
5. Codeforces Round #263 Div1 E-
@ 2014-10-26 15:46:12
给题目来源跪了 orz
-
@ 2014-10-26 16:04:11
JOI是啥？
-
@ 2014-10-26 19:27:51
-
@ 2014-10-26 20:43:17
JOI没中文版的么。。。这怎么找题解..
-
@ 2014-10-27 13:20:24
废话…………日本题会有中文么…………不然我还翻译个毛线……
-
-
@ 2014-10-26 15:12:16
神犇，这个来源是哪里的？
-
@ 2014-10-26 13:06:07
我感觉非常不好………Jtwd2似乎把第一题的正解测TLE了。。。QAQ
-
@ 2014-10-26 10:46:55
跪舔大神 其实第一题我想出来X=0的算法了 但我是构建不同的双向路来实现 实在太麻烦于是我就输出了-1 居然得分了 骗分导论果然有用 话说回来T2线段树与逆序对我昨天早上就看过 居然没想到 本来还想构建两个数组算相对距离的 但是没有时间证明算法正确性 还有第三题是环形DP么
-
@ 2014-10-26 09:41:53
跪舔towerlight神
orz
-
@ 2014-10-26 08:17:06
Orz，蒟蒻跪求pascal标程和题解
给doc towerlight twd2 跪了 -
@ 2014-10-25 23:33:49
楼主题目描述真的是云里雾里的，签到题我根本就没看明白，这样的ＮＯｉＰ我可真的是消受不了。。。。。。
～
+_+-
@ 2014-10-26 13:00:19
我只能说自认为解释出来能读懂…………加上样例解释真的读不懂么…………
（而且比赛时候为什么不问呢…………
-
-
@ 2014-10-25 23:30:15
我们发现了大量雷同的代码。
-
@ 2014-10-26 01:39:12
晚点要取消比赛成绩唷0w<
情节严重的考虑特殊处理。 -
@ 2014-10-26 02:21:08
嗯。
-
@ 2014-10-26 08:08:53
因为有交流地点？
-
@ 2014-10-26 09:36:32
亏了我第一题没有打-1哈哈哈哈
-
@ 2014-10-26 16:05:33
你指的雷同是啥？
AC程序？
还是暴力骗分？ -
@ 2014-10-28 22:40:50
begin
writeln(-1);
end.
这个算不算雷同？
-
-
@ 2014-10-25 23:16:59
t4好像全部爆零的样子？
-
@ 2014-10-25 23:21:09
难道不正常么0.0
T4的设计就是难度最高啊……
xiaodao验过一遍题应该没什么问题。 -
@ 2014-10-25 23:23:21
会发布数据和标程吗？我感觉我的暴力好像能骗个10分。。。
-
@ 2014-10-25 23:26:36
明天……
-
@ 2014-10-25 23:26:51
好的
-
-
@ 2014-10-25 23:01:34
今天的评测数最终会达到多高呢0.0
已经挺高了的说……-
@ 2014-10-25 23:08:53
越高表示我要跪的大神越多。。orz。。
-
-
@ 2014-10-25 22:45:32
正在评测了，着急的话可以先提交一下，不过最后结果以统一评测为准。
-
@ 2014-10-25 22:29:48
马上就会开始评测了…………为了评测机，请大家不要再重复提交了…………
对于SysErr我会手动重测的…………-
@ 2014-10-25 22:45:40
评测机闲着也是闲着XD
-
-
@ 2014-10-25 22:27:28
报了比赛然后看完快乐大本营之后猛然发现貌似有这么一个东西要搞，结果一过来发现完了，我真是聪（nao）明（can）伶(bai)俐(chi)呀！！
-
@ 2014-10-25 22:07:33
坑死了，第一题数组开大了，本来还有37分
-
@ 2014-10-25 22:05:28
在等待客服twd2回来期间我来简单说题解吧…………正式题解明天再说…………
T1: 首先x=0可以发现如果我要走一个花费时间为T的边就应该光压加到T再走过去，这样保持始终不会浪费时间。所以x=0就是直接最短路。
当x!=0时我们发现只要Ei-T>=0，那么我们就可以走这条边，对于每个点我们只需要使到达这个点时的高度最大即可。
具体的实现可以对着标程思考。T1是一道NOIP题。
T2: 嘴巴不是很好说………只能说，首先，冒泡排序次数等于逆序对数。
然后把逆序对数转化到平面上再思考下。
用扫描线+线段树就可以了。
这是一道NOIP算法题。T3: 比较明显的二分答案，环的话就把数组赋值一遍到末尾，枚举环的断点，注意到其他两个分界点是单调递增的。
这也是一道NOIP题。T4: 这道题比较难……我只能说是SA+DP。
T5: 可以用SAM预处理处矩阵以后矩阵乘。
（似乎也可以Hash预处理出矩阵可以凑活算一道NOIP题……？）-
@ 2014-10-26 16:06:01
正式题解呢？
-
-
@ 2014-10-25 22:00:00
良心题都AC不了
-
@ 2014-10-25 22:23:58
给跪了。。
-
-
@ 2014-10-25 21:47:15
第三题的数据是不是错了样例二应该是205
-
@ 2014-10-25 21:54:29
根据验算似乎数据没错。
-
@ 2014-10-25 23:08:16
我二分的时候没考虑环的情况。。也是205。。=。=
-
-
@ 2014-10-25 21:39:25
签到题完全可以1和3调换啊
-
@ 2014-10-25 21:37:11
这次比赛彻底打消了我对NOIP的全部信心OTZ
-
@ 2014-10-26 10:41:22
+1
-
-
@ 2014-10-25 21:33:27
orz看了题面然后就不想(huì)做了
-
@ 2014-10-25 21:27:29
签到题 排好序后是递增，还是递减不确定是吗？
-
@ 2014-10-25 21:31:10
题目中的冒泡排序排出来是递增的…………？
-
@ 2014-10-25 21:34:26
谢谢(＞﹏＜)(°ο°)
-
-
@ 2014-10-25 21:01:42
评测时忽略多余的空格吗？
-
@ 2014-10-25 21:01:57
行末的话应该是的…………
-
-
@ 2014-10-25 20:56:47
才发现LZ真是博学多才，淫得一首好湿。。。。
-
@ 2014-10-25 20:55:59
哭了。。
-
@ 2014-10-25 20:48:39
最后一题会不会有数据没有A、B、C、D中的一个字母？
-
@ 2014-10-25 20:49:19
应该会0.0
-
@ 2014-10-25 20:56:25
啊。。查看了下数据，实际上由于范围足够大并没有0.0
-
-
@ 2014-10-25 20:26:21
可不可以解释一下 题目的背景 & 题目的名称 -.-
原谅我问这种问题= =
-
@ 2014-10-25 20:27:01
有一题是精华
还有 什么的守护
什么的祈祷 -
@ 2014-10-25 20:28:08
-
@ 2014-10-25 20:41:02
谢谢~
但是题目背景是哪位神犇写的呢-.-
窝要找TA学语文！ -
@ 2014-10-25 20:44:45
其实是我和某THU（预定）爷写的…………T_T
-
@ 2014-10-25 20:49:26
T_T
不仅编程被虐 语文也被虐
-
-
@ 2014-10-25 20:16:02
跪求到底哪道是NOIP难度的。。
-
@ 2014-10-25 20:18:27
布吉岛0.0
-
-
@ 2014-10-25 20:13:43
斑竹你真的是中考党吗.........
-
@ 2014-10-25 20:16:07
是啊撒…………
-
@ 2014-10-25 20:34:46
天呐。。吓尿了。。orz....
-
@ 2014-10-25 21:39:27
...@.@...*_*...>.<.../....+_+...-=-..."."..."0"...0.0...
-
-
@ 2014-10-25 20:13:07
能解释一下T5的样例吗。。。T T
-
@ 2014-10-25 20:16:03
增加了样例解释
-
-
@ 2014-10-25 20:04:27
我突然好受打击啊。。。能靠谱一点说下到底几道题是提高组难度好吗……
-
@ 2014-10-25 20:10:45
耐心点…………乃需要看出来题目背后的水。。。
-
-
@ 2014-10-25 19:52:16
第四题样例中最后一个数字2更小吧？
-
@ 2014-10-25 19:56:18
最后一个数字2分割出去怎么把那个串分割成严格上升序列呢0.0
-
-
@ 2014-10-25 19:51:00
魔力的光压花费 1 时间增加 1 或减少 1 ?? 求详细解释
-
@ 2014-10-25 19:56:57
啊…………？
比如说，你把光柱看成普通的柱子……
就相当于是你花1单位时间爬上去1米或爬下来1米。
-
-
@ 2014-10-25 19:44:13
能不能解释下T1样例1啊- - 其它我都懂 就这个看了半天看不懂
-
@ 2014-10-25 19:53:47
从1 跳到 2 跳到4 跳到5....=。=
-
@ 2014-10-25 19:54:24
怎么看都是图论的题目。。范围竟然100000。。这连spfa都不能用吧。。=。=
-
@ 2014-10-25 19:57:28
为什么不从2跳到5- -
-
@ 2014-10-25 19:57:43
不知道…………或许可以…………因为数据不是我出的…………
（最短路算法不只一种对吧 -
@ 2014-10-25 19:59:20
我怎么算出从2跳到5时间最短呢- -
-
@ 2014-10-25 20:07:37
为啥啊。。。
2 5 50
2 4 20
4 5 20 -
@ 2014-10-25 20:10:33
不是还要增加魔力的光压么
-
@ 2014-10-25 20:12:10
好吧 刚刚回复完就发现我忘记加光压了- - 脑子卡了一下
-
@ 2014-10-25 20:14:14
你的思路是什么？。。=。=
-
-
@ 2014-10-25 19:33:30
我在这里再挽救一下我低下的语文水平造成的后果吧。。
签到题：
A是输入的序列
你选择交换两个元素一次且仅一次
得到新序列A'你要使交换后的序列A' 用冒泡排序排序时交换次数最少。
-
@ 2014-10-25 23:30:04
坑，太坑了。orz
-
-
@ 2014-10-25 19:27:34
签到题神马意思啊 什么叫1 3 6 8 10 已经有序？样例不是10 3 6 8 1 吗 还有123为什么解释是132？到底拍完的结果是升序、逆序还是别的什么玩意儿？
-
@ 2014-10-25 19:30:07
输入的是A，样例解释中是A'
-
@ 2014-10-25 19:31:48
冷静点哥们；
预先换了一次； -
@ 2014-10-25 19:32:28
懂了O(∩_∩)O谢谢 可是做不来。。。
-
-
@ 2014-10-25 19:26:52
t2是否保证ai互不相同
-
@ 2014-10-25 19:27:38
不保证
-
-
@ 2014-10-25 19:07:30
最后一题只能是ABCD 4个字母还是。。。。。
-
@ 2014-10-25 19:11:14
是的，似乎我已经更新了…………？
-
-
@ 2014-10-25 19:03:53
签到题能解释下样例吗？
-
@ 2014-10-25 19:10:58
更新了样例解释。
-
-
@ 2014-10-25 18:58:58
最后一题的子串是连续子串吗？
-
@ 2014-10-25 19:00:42
是的。
（默认来说子串都是连续的啊………… -
@ 2014-10-25 19:46:25
纳尼！！！。。竟然是连续的！！！。。我之前都白思考了这么久。。=。=
-
-
@ 2014-10-25 18:57:07
最后一题S如果是*QWERTY*呢那不是永远不会出现了……
-
@ 2014-10-25 18:58:56
我没说清楚…………只能构造 ABCD四个字母…………
-
-
@ 2014-10-25 18:54:42
这网络小说一样的出题风格是什么情况QAQ
读不懂题QAQ-
@ 2014-10-25 19:02:34
因为我的语文太差了…………有什么读不懂的就喷吧…………我对我的题面不抱什么希望了…………
-
-
@ 2014-10-25 18:54:04
QAQ最后一题什么意思…没理解
-
@ 2014-10-25 18:50:28
t1任何时刻都可以增加魔力或减少？还是什么
-
@ 2014-10-25 18:57:15
在光柱上的时候可以增加或减少，
传递途中是不行的。 -
@ 2014-10-25 18:59:51
懂了
-
-
@ 2014-10-25 18:48:38
请看一眼本帖的Upd…………已经说过的就不要再问了…………
-
@ 2014-10-25 18:47:13
呵呵。。。。
某些题目真是眼熟！。。。
vijos的noip模拟赛质量不得不令人服气！。。。
Orz。。。-
@ 2014-10-25 19:01:20
求不D啊…………我没说是原创题啊…………中考党没什么时间的说…………T_T
-
@ 2014-10-25 19:28:54
不过某些题目真的可做？....总感觉标程有误？
-
@ 2014-10-25 19:30:55
只有可能题面有误，解法不可能有误。
-
-
@ 2014-10-25 18:43:45
难度在逗？
第二题看懂题意不会做。。。。。。 -
@ 2014-10-25 18:36:49
第一题样例1为何算得130
难道是双向路？-
@ 2014-10-25 18:47:36
是双向边
-
@ 2014-10-25 19:48:11
神马！！。。双向路。。。再次被坑。。=。=
-
-
@ 2014-10-25 18:36:08
我似乎忘了照顾P党了…………等会我去补上…………
