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]



流水账
总结
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]