2017-Sp01-team3

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[[Image(0915.png,800px)]]
= 流水账 =
  今天加训,三个人参赛。

  开场lzw签掉了签到题C,johann学长签掉了签到题H,reku签掉了D和I,前期还是比较顺利的,签到题都是1a。

  reku写题的时候,johann和lzw很快搞出了F的做法,因为比较难写,两个人一起写,写了好久,交了一发TLE,把memset改成循环才过掉。

  然后reku xjb搞了一个E的贪心,喜获WA。之后三个人一起讨论了一个状压dp,因为比较难写,lzw和reku两个人一起写,写完之后交了一下,竟然也T了,然后发现有个地方可以预处理,预处理交了一下发现是WA,然后打印一下,发现是傻吊错误。

  之后johann学长神勇的做出了智商博弈K,赢得了大家的交口称赞,之后其实johann学长的L也是对的,只是cf突然变得特别卡,半天返回不了结果,就随便交了两发,赛后几十分钟后才测完,发现MLE,把int改成short就过了,感觉明明应该8题的,为什么会这样呢?
= 总结 =

== reku ==
  Johann学长太厉害啦,reku好菜啊
== lzw4896s ==
  Johann学长太厉害啦,lzw好菜啊. L题没算好内存,想当然的以为512MB可以随便开,本来可以8个题的。 另外不清楚数据组数的题目,还是少用memset来初始化(~~reku:没有说明数据组数的就当一组来算复杂度~~)
== Johann ==
  Johann辣鸡大菜菜!(~~至今都认为自己的L算法是有漏洞的,lzw自信的告诉我肯定是对的qwq~~)

= 教训 =

= 题解 =
  

流水账

今天加训,三个人参赛。

开场lzw签掉了签到题C,johann学长签掉了签到题H,reku签掉了D和I,前期还是比较顺利的,签到题都是1a。

reku写题的时候,johann和lzw很快搞出了F的做法,因为比较难写,两个人一起写,写了好久,交了一发TLE,把memset改成循环才过掉。

然后reku xjb搞了一个E的贪心,喜获WA。之后三个人一起讨论了一个状压dp,因为比较难写,lzw和reku两个人一起写,写完之后交了一下,竟然也T了,然后发现有个地方可以预处理,预处理交了一下发现是WA,然后打印一下,发现是傻吊错误。

之后johann学长神勇的做出了智商博弈K,赢得了大家的交口称赞,之后其实johann学长的L也是对的,只是cf突然变得特别卡,半天返回不了结果,就随便交了两发,赛后几十分钟后才测完,发现MLE,把int改成short就过了,感觉明明应该8题的,为什么会这样呢?

总结

reku

Johann学长太厉害啦,reku好菜啊

lzw4896s

Johann学长太厉害啦,lzw好菜啊. L题没算好内存,想当然的以为512MB可以随便开,本来可以8个题的。 另外不清楚数据组数的题目,还是少用memset来初始化(reku:没有说明数据组数的就当一组来算复杂度)

Johann

Johann辣鸡大菜菜!(至今都认为自己的L算法是有漏洞的,lzw自信的告诉我肯定是对的qwq)

教训

题解

附加文件