2019-Sp032-lyk

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]

[[Image(3.png,700px)]]


[http://acm.zju.edu.cn/pia/trac/wiki/2019-team2 返回Runespoor]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001519 contest]

== 流水账 ==

== 总结 ==

zqq: 今天节奏很卡。可能因为太久没有训练了。大家的状态不太好。

     一开场节奏偏慢。F,J一开始就会。但是没有立即写。其实还是应该抓紧机时。

     后来lyk写了E和H的暴力。都没有通过。

     我的J题的二维线段树写得也太久了,有个细节漏掉,调了很久。

     然后lyk的A题调了很久。因为函数返回值为int。然而oj返回的结果是'''MLE1'''。我们缺乏经验,也没有算空间。一直以为是真的空间炸了。压缩空间了1h20m。'''其实我们早就发现不可能是空间爆了,因为第一个点是小点,而静态空间没有超出。'''应该更加冷静,分析问题的真正原因。在相信评测结果和相信自己的测试之间去一个平衡点。诡异的事情发生的原因通常不会是正常的。

     H题我们没有想出来,的确不应该。我想了很久也没有想到把枚举子集优化成枚举点,这是常见套路。榜上的dirt率很高,而强队过的很快。'''说明这道题有简单直接的做法(不然强队是不会一开始暴搜的''')dirt率很高也说明可能搜索会很困难。'''并且这是签到题''',应该多想思路,不会太难的!

== 题解 ==
http://acm.zju.edu.cn/pia/trac/wiki/Contest-Petrozavodsk-Camp-2018-1

== 补题 ==

* E : []

* G :  []: 本来是一个模板,但是读错题了。'''在状态不好、不顺利的情况下,对题意的冷静确认尤为关键'''

* H : [zqq]

* I : [zqq]

* K : [zqq]

返回Runespoor

contest

流水账

总结

zqq: 今天节奏很卡。可能因为太久没有训练了。大家的状态不太好。

一开场节奏偏慢。F,J一开始就会。但是没有立即写。其实还是应该抓紧机时。

后来lyk写了E和H的暴力。都没有通过。

我的J题的二维线段树写得也太久了,有个细节漏掉,调了很久。

然后lyk的A题调了很久。因为函数返回值为int。然而oj返回的结果是MLE1。我们缺乏经验,也没有算空间。一直以为是真的空间炸了。压缩空间了1h20m。其实我们早就发现不可能是空间爆了,因为第一个点是小点,而静态空间没有超出。应该更加冷静,分析问题的真正原因。在相信评测结果和相信自己的测试之间去一个平衡点。诡异的事情发生的原因通常不会是正常的。

H题我们没有想出来,的确不应该。我想了很久也没有想到把枚举子集优化成枚举点,这是常见套路。榜上的dirt率很高,而强队过的很快。说明这道题有简单直接的做法(不然强队是不会一开始暴搜的)dirt率很高也说明可能搜索会很困难。并且这是签到题,应该多想思路,不会太难的!

题解

http://acm.zju.edu.cn/pia/trac/wiki/Contest-Petrozavodsk-Camp-2018-1

补题

  • E : []
  • G : []: 本来是一个模板,但是读错题了。在状态不好、不顺利的情况下,对题意的冷静确认尤为关键
  • H : [zqq]
  • I : [zqq]
  • K : [zqq]
附加文件