2019-Sp022-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,700px)]]
[[Image(3.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=10397 contest]
== 流水账 ==
今天题目从一开始标号，真有趣。
签到题： A ，E , H , I , J , L
中期题： B , D < K
后期题： F , C  < G
== 总结 ==
zqq：我卡在H数据结构上了，非常难说。其实是一个非常显然的主席树模型，然而被时限误导，确认了一个莫队根号log的做法。然后死活TLE，到最后一小时才找到正确的主席树做法，轻松通过。'''教训是即便是简单的题也要多确认几遍做法，特别是应该根据榜上的通过速度来调整自己的算法，不应该过于武断。实在想不出其他做法再用复杂的做法写'''
     另外，最开始的签到期，我的L题因为求了n次strlen，TLE了。'''第一应该注意代码习惯，让自己养成简洁的代码风格，避免这样的错误。第二，遇到非常有把握的代码写错要即时和队友交流，往往是自己不清楚的细节错误。第三，积累语法细节。'''
     感觉今天lyk的还是很稳的，B和D两道输出方案的题目。过得比较顺利。
     '''我的H浪费了1个小时40min时间，太部分还是占用机时，真的很糟糕！'''后来我的F因为一个细节错误，赛后大概总共调试了10分钟就通过了。lyk的C题是正解但是也没有时间写了。
     '''一定要把每道题、每个细节尽量做好。我们才能有更大的提升！'''

== 题解 ==
[https://www.cnblogs.com/clrs97/p/8626131.html claris]
[http://acm.zju.edu.cn/pia/trac/wiki/2017-Sp204-team2 legilimens]
* B ：每次往最小的方向走。距离有两个极值点：答案点或者对面的点。然后再走一圈来判断。细节比较多。
* C ： 按照时间的lcm建图，dij，感觉细节很多，需要卡常 
== 补题 ==
* C [] @lyk
* F [zqq]
* G []

返回Runespoor

contest

流水账

今天题目从一开始标号，真有趣。

签到题： A ，E , H , I , J , L

中期题： B , D < K

后期题： F , C < G

总结

zqq：我卡在H数据结构上了，非常难说。其实是一个非常显然的主席树模型，然而被时限误导，确认了一个莫队根号log的做法。然后死活TLE，到最后一小时才找到正确的主席树做法，轻松通过。教训是即便是简单的题也要多确认几遍做法，特别是应该根据榜上的通过速度来调整自己的算法，不应该过于武断。实在想不出其他做法再用复杂的做法写

另外，最开始的签到期，我的L题因为求了n次strlen，TLE了。第一应该注意代码习惯，让自己养成简洁的代码风格，避免这样的错误。第二，遇到非常有把握的代码写错要即时和队友交流，往往是自己不清楚的细节错误。第三，积累语法细节。

感觉今天lyk的还是很稳的，B和D两道输出方案的题目。过得比较顺利。

我的H浪费了1个小时40min时间，太部分还是占用机时，真的很糟糕！后来我的F因为一个细节错误，赛后大概总共调试了10分钟就通过了。lyk的C题是正解但是也没有时间写了。

一定要把每道题、每个细节尽量做好。我们才能有更大的提升！

题解

claris

legilimens

  • B ：每次往最小的方向走。距离有两个极值点：答案点或者对面的点。然后再走一圈来判断。细节比较多。
  • C ： 按照时间的lcm建图，dij，感觉细节很多，需要卡常

补题

  • C [] @lyk
  • F [zqq]
  • G []
附加文件