/ Vijos / 讨论 / 问答 /

<春到梅花山-秋到栖霞山-省选模拟赛>通知&答疑 专用贴

又是一年省选季。

梅花已谢,樱花陨落,桃花正红。
待到收获季,枫叶红如茶,携君共步栖霞山?

省选难度(希望准备参加省选的同学们可以自觉将时间控制在5小时内)。
不参加省选的同学们可以借此机会好好锻炼。

Day1: https://vijos.org/tests/55422fd817f3ca3254af19e1
Day2: https://vijos.org/tests/5542310017f3ca5427af19e0

欢迎大家参加。
××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××
比赛实况:
【赛前】:除非特殊声明,本次比赛所有题目内存限制均为512M,请大家注意。
5-09 09:03 全场比赛比赛,本次比赛试题由doc在2012命题。感谢大家的参与,并希望大家可以继续支持明天的比赛。
5-10 00:15 周六比赛的解答将在明天与周日比赛的解答一同放出
5-10 00:16 周六比赛简单题解:(1)自动机(2)在平方的动态规划基础之上,利用最速降线去估计合法方案(3)状态压缩动态规划,矩阵乘法加速;可以把矩阵乘法的部分改成一个向量从左到右不断乘以矩阵;再利用插头偶数的性质将状态减少一半。
5-10 13:18 周日的比赛已经开始。
5-10 23:22 最终评测成绩已经出来了。
5-12 11:51 本次比赛题目出自JSOI 2012 round3,出题人doc&angwuy。题解参见http://pan.baidu.com/s/1eQeZlz8
5-12 11:52 JSOI 2012 round3还有一题是需要special judge的,所以并没有公开出来,在题解中可以看到相应的描述。
××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××

11 条评论

  • @ 2015-05-12 09:07:21

    请问周日题解何时出?

  • @ 2015-05-11 15:34:38

    Orz…跪楼上

  • @ 2015-05-11 12:16:36

    题目还算比较简单的
    如果做满5个小时,300多分应该比较容易
    只可惜在APIO

  • @ 2015-05-10 14:20:01

    越狱老虎桥:
    1,这一题假如电网1到电网2有一根线,那么能不能再加一根?
    2,会不会有电网本来就没通电?

    • @ 2015-05-10 14:29:08

      (1)有可能有重复的边。
      (2)不会。

  • @ 2015-05-10 14:12:14

    爱之项链能提供一个小样例么?感觉题意并不是很明了。

  • @ 2015-05-10 00:18:53

    周六比赛简单题解:(1)自动机(2)在平方的动态规划基础之上,利用最速降线去估计合法方案(3)状态压缩动态规划,矩阵乘法加速;可以把矩阵乘法的部分改成一个向量从左到右不断乘以矩阵;再利用插头偶数的性质将状态减少一半。

  • @ 2015-05-09 15:16:43

    第二题全部长度单位为米,全部时间单位为秒对吧

  • @ 2015-05-09 14:20:46

    求各题Time Limit

    • @ 2015-05-09 14:24:02

      应该全是一秒 。

    • @ 2015-05-09 14:53:40

      第一题我Gen一个数据都要2s……

    • @ 2015-05-09 15:01:12

      +1读入就会t

    • @ 2015-05-09 17:08:35

      别担心,标程只用了375ms

  • @ 2015-05-09 14:12:52

    请问云霄飞车一题 “速度的大小仅与高度h有关,即。这里g取9.8……”中,即后面是什么?

    • @ 2015-05-09 14:23:26

      已经修正

    • @ 2015-05-09 14:48:22

      表示公式还是看不到

    • @ 2015-05-09 17:09:05

      没有公式,你需要自己推。

  • @ 2015-05-08 22:32:09

    【赛前】:除非特殊声明,本次比赛所有题目内存限制均为512M,请大家注意。

    之后类似信息将在顶楼公开。

  • @ 2015-05-06 09:41:40

    up

  • 1