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


流水账
感觉今天有非常多可做的题,但是签到题卡得太久了,根本没有时间去思考。节奏很乱。
签到: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: 意识模糊的一天,写了一天的假算法。
题解
补题
- A
- C
- D : [zqq] 感觉回文串熟练多了
- E :[zqq] 巧妙的分治
- F
- H