2019-Sp025-lyk

从 Trac 迁移的文章

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

原文章内容如下:

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

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


[http://10.71.10.90/pia/trac/wiki/2019-team2 返回Runespoor]

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

== 流水账 ==

感觉今天有非常多可做的题,但是签到题卡得太久了,根本没有时间去思考。节奏很乱。

签到:B,I,J

中期: C , D , E , H

后期: F , G < A

== 总结 ==

zqq: 今天感觉有很多可做题,但是签到的I题卡得太久了,根本没有时间仔细思考其他题目。

     '''教训和经验还是很多的''': 首先,不能盲目去卡常和暴力。不能过的复杂度要优化自己的算法,而不是去优化代码的常数。毕竟在ACM中卡常是极少数情况,基本只会出现在国内的网络赛和某些特殊比赛上。而大多数时候TLE都是因为算法还是有优化的空间。而今天I题,作为一个签到题,的确不不应该尝试优化常数,而是应该冷静的想正解。

     '''并且测试速度一定要谨慎'''不能用自己认为的“极限数据”,其实并非极限的数据来测速。


     大多数时候只有暴搜、剪枝和乱搞需要测速。其他题目测速基本是无太大意义。还是要静下来想想别的更优的算法。

      H题几乎有std的思路:预处理前1e6然后对于后面的找规律,压缩时间。C题也是如果时间再多一小时,可以有机会做出的题目。E题的想法也是比较常见的。但今天我们的节奏很差,完全没有时间想这些题目。积累这次的教训吧

      当heltion开始写循环展开的时候,我就应该提出异议。但是当时因为测速数据假了,误以为可以过。总之犯了很多错误。

      对于题目较难的情况,还需要更多的经验,和实力的提升。今天题目很有意思,大家有空可以补一下。比如C和E和H

Heltion: 意识模糊的一天,写了一天的假算法。
== 题解 ==

[http://acm.zju.edu.cn/pia/trac/wiki/2016-E27-team1 Siunaus]

== 补题 ==

* A

* C

* D : [zqq]  感觉回文串熟练多了

* E :[zqq]  巧妙的分治

* F 

* H

返回Runespoor

contest

流水账

感觉今天有非常多可做的题,但是签到题卡得太久了,根本没有时间去思考。节奏很乱。

签到:B,I,J

中期: C , D , E , H

后期: F , G < A

总结

zqq: 今天感觉有很多可做题,但是签到的I题卡得太久了,根本没有时间仔细思考其他题目。

教训和经验还是很多的: 首先,不能盲目去卡常和暴力。不能过的复杂度要优化自己的算法,而不是去优化代码的常数。毕竟在ACM中卡常是极少数情况,基本只会出现在国内的网络赛和某些特殊比赛上。而大多数时候TLE都是因为算法还是有优化的空间。而今天I题,作为一个签到题,的确不不应该尝试优化常数,而是应该冷静的想正解。

并且测试速度一定要谨慎不能用自己认为的“极限数据”,其实并非极限的数据来测速。

大多数时候只有暴搜、剪枝和乱搞需要测速。其他题目测速基本是无太大意义。还是要静下来想想别的更优的算法。

H题几乎有std的思路:预处理前1e6然后对于后面的找规律,压缩时间。C题也是如果时间再多一小时,可以有机会做出的题目。E题的想法也是比较常见的。但今天我们的节奏很差,完全没有时间想这些题目。积累这次的教训吧

当heltion开始写循环展开的时候,我就应该提出异议。但是当时因为测速数据假了,误以为可以过。总之犯了很多错误。

对于题目较难的情况,还需要更多的经验,和实力的提升。今天题目很有意思,大家有空可以补一下。比如C和E和H

Heltion: 意识模糊的一天,写了一天的假算法。

题解

Siunaus

补题

  • A
  • C
  • D : [zqq] 感觉回文串熟练多了
  • E :[zqq] 巧妙的分治
  • F
  • H
附加文件