2018-Sp21-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.jpg,500px)]]

[/wiki/2018-team3 返回Helianthus]

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

[http://10.71.10.90/pia/trac/wiki/2017-Sp119-team2 Legilimens]

== 流水账 ==
lyk出门看了A，“这不是沙比题”，推了4小时，在heltion的帮助下终于过了'''A9y264'''。队友期间慢慢做出了'''J2y26'''，'''D1y124'''。jhguai想到H题错误做法，WA了。封榜后改成正确做法，'''H3y257'''。jhguai想到G，写到一半断电浪费了一些时间，'''G1y313'''。

== 总结 ==
=== LYK ===
A前期推得太慢了，到发现这道题需要特判特殊情况花了太长时间。B题题意读错，感觉这个题意十分容易被误解，如果是比赛的话看看calrification也许有救。
=== Jhguai  ===
H的错误做法开始没想清楚，加了一维状态就行了
=== Heltion ===
H n=100 一开始错误解法是n^3^ 居然觉得很合理. 

== 题解 ==
 * A: 首先用最少的k使得k(k-1)/2>=n，尝试将其分解成1点、3点一线、4点一线、5点一线、6点一线的情况。可知当k(k-1)/2-n=1或3时是不行的，k必须递增。需要特判9种情况。
 * ~~B~~: 牛逼的结论题，实现也比较牛逼 lyk
 * C: 回文自动机 jhguai
 * D: 最大费用可行流
 * E: 不能做的
 * F: DP计数 heltion
 * G: solution就是分块
 * H: 三维DP
 * I: 不能做的
 * J: 签到

== 补题 ==

[/wiki/2018-team3 返回Helianthus]

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001397

Legilimens

流水账

lyk出门看了A，“这不是沙比题”，推了4小时，在heltion的帮助下终于过了A9y264。队友期间慢慢做出了J2y26，D1y124。jhguai想到H题错误做法，WA了。封榜后改成正确做法，H3y257。jhguai想到G，写到一半断电浪费了一些时间，G1y313。

总结

LYK

A前期推得太慢了，到发现这道题需要特判特殊情况花了太长时间。B题题意读错，感觉这个题意十分容易被误解，如果是比赛的话看看calrification也许有救。

Jhguai

H的错误做法开始没想清楚，加了一维状态就行了

Heltion

H n=100 一开始错误解法是n3 居然觉得很合理.

题解

  • A: 首先用最少的k使得k(k-1)/2>=n，尝试将其分解成1点、3点一线、4点一线、5点一线、6点一线的情况。可知当k(k-1)/2-n=1或3时是不行的，k必须递增。需要特判9种情况。
  • B: 牛逼的结论题，实现也比较牛逼 lyk
  • C: 回文自动机 jhguai
  • D: 最大费用可行流
  • E: 不能做的
  • F: DP计数 heltion
  • G: solution就是分块
  • H: 三维DP
  • I: 不能做的
  • J: 签到

补题

附加文件