2018-Sp03-lyk
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.JPG,500px)]]
[http://10.71.10.90/pia/trac/wiki/2018-team3 返回Helianthus]
[https://vjudge.net/contest/234868 2018-06-15]
== 流水账 ==
开场各自看题，看到了C和K两道签到题，分别'''K2y34''' '''C1y48'''。然后陷入一小段僵局，lyk试图开L，并没有想到好的做法。heltion看了看H题，感觉n^2^就可以草过去，但写了好久发现有问题一直解决不了。期间lyk看了看J题题意，给jhguai讲了讲，然后又去想L题了。过了一会儿jhguai觉得大致想出了J题，跟lyk讨论了一下，觉得没问题，上机'''J1y115'''。之后lyk换下了heltion开始写H题，'''H1y145'''。之后lyk看到了B题，表示这是道傻逼几何题，先猜了个错误的结论，上机发现过不了样例。之后下机，给jhguai写开场就看了的A题。lyk和heltion一起讨论B题，提出了圆和椭圆切的想法，然后推了半天，上机把jhguai赶下来，发现还是过不了样例。继续下机推B题，推不出，卒。jhguai写完A题后交了两发，有点小问题。lyk上机把B题改成了三分，一下过了样例，交了发现T了，很绝望。最后A和B都没过，卒。
== 总结 ==
=== LYK ===
今天打得很差，一是状态原因，我跟heltion感觉都在梦游，B题两个人推了三个小时没推出来，G和L想了一会儿也都没有想到做法。二是策略上，H题拖了这么久其实有我的一点私心的原因，我这场故意没有怎么上机，想让heltion和jhguai练一练，然后果然heltion在H题这种小代码题上浪费了一些时间。之后我和heltion在想B题时太低估了这题难度了，以为随便切一下就好了，其实这个解析几何有很多条件要判的，得出结论要推很多东西。我和heltion甚至觉得还有时间写写G或者L题，在后期还在想这两题。在封榜后，因为B题推的东西一直过不了样例，我和heltion对B题就有点厌烦了，不太想推了，但还是一直坚持在B题上做无用功。感觉我们队最后时刻可能还是要放弃一些题的，或者说稳着来，先三个人一起看A题，把A题过了再三个人推推B题，或者先B后A，串行地搞。
策略上最关键的参考因素是时间，我们队对时间的概念太模糊了，基本没有对时间有过规划。前期因为不用规划时间，签到或者中等题想到做法就写了，造成了我们前期还算可以的现象。中后期萎靡一是因为实力不够，二是因为策略。实力就不说了，自己努力提高。策略的话，还是有很大的提升空间的。比如上机前问问队友大概需要多久；队友上机萎了的时候帮队友看看，或者把队友赶下来想好再写；中期时过的人不算特别少的题都看看题意；后期减少开题数，集中精力搞其中一到二题。这次lgl写的A我和heltion啥都不知道，A挂了两次我们还是啥也不知道在推B，heltion的H写了比较久没过，我应该早点换上去的。
训练就应该用比赛的心态去做，今天沉迷B题太傻逼了。
=== Jhguai ===
这场难度比前两场要高一些，应该还在可接受范围之内，开场正向看题，A想了一下能写，感觉比较麻烦就拖到后面再写，然后在lyk的指导下写了C和J，最后用一些时间写了A，但是开始没考虑前缀和后缀相交，最后暴力判了一下但是wa了，后来发现二分的时候一个问题弄错了，本来想让s+('a'-1) 二分在包含s为前缀的字符串前面，如果原字符串集中有s的话，s+('a'-1)就会跑到s的后面，最后我在每个字符串后加上了一个 ('a'-1) ,每个二分查询的字符串后面加了一个('a'-2)就过了。
a判断前缀和后缀相交应该用HASH。在写A之前应该和队友说一下做法看能不能简化一下比较好
=== Heltion ===
这个人没有学过写代码，也没有学过数学。
== 题解 ==
* [wiki:2017-Sp127-team2 Legilimens]
* [http://bestcoder.hdu.edu.cn/blog/2017-multi-university-training-contest-6-solutions-by-福州大学/ Official]
* G题很显然地想到了离散化，从左到右扫过去，每扫一个就添加以这个为L的答案到对应的I中，用树状数组维护一下这个，答案就是求区间和。唯一难点是找到所有a[L]倍数后，只能统计gcd恰好为a[L]的答案。其实这是个经典的问题，就是莫比乌斯做类似于容斥的东西，考场上也想到了因数做容斥，可惜居然没想到这就是莫比乌斯，可能是最近数论做太少了。
== 补题 ==
* ~~A~~
* ~~B~~
* ~~G~~
* ~~L~~
* ~~D~~ [http://rng-58.blogspot.com/2017/02/hashing-and-probability-of-collision.html RNG58的神奇hash] 集合、树、图的hash
* E : 插头DP lyk 考到直接暴毙
流水账
开场各自看题，看到了C和K两道签到题，分别K2y34 C1y48。然后陷入一小段僵局，lyk试图开L，并没有想到好的做法。heltion看了看H题，感觉n2就可以草过去，但写了好久发现有问题一直解决不了。期间lyk看了看J题题意，给jhguai讲了讲，然后又去想L题了。过了一会儿jhguai觉得大致想出了J题，跟lyk讨论了一下，觉得没问题，上机J1y115。之后lyk换下了heltion开始写H题，H1y145。之后lyk看到了B题，表示这是道傻逼几何题，先猜了个错误的结论，上机发现过不了样例。之后下机，给jhguai写开场就看了的A题。lyk和heltion一起讨论B题，提出了圆和椭圆切的想法，然后推了半天，上机把jhguai赶下来，发现还是过不了样例。继续下机推B题，推不出，卒。jhguai写完A题后交了两发，有点小问题。lyk上机把B题改成了三分，一下过了样例，交了发现T了，很绝望。最后A和B都没过，卒。
总结
LYK
今天打得很差，一是状态原因，我跟heltion感觉都在梦游，B题两个人推了三个小时没推出来，G和L想了一会儿也都没有想到做法。二是策略上，H题拖了这么久其实有我的一点私心的原因，我这场故意没有怎么上机，想让heltion和jhguai练一练，然后果然heltion在H题这种小代码题上浪费了一些时间。之后我和heltion在想B题时太低估了这题难度了，以为随便切一下就好了，其实这个解析几何有很多条件要判的，得出结论要推很多东西。我和heltion甚至觉得还有时间写写G或者L题，在后期还在想这两题。在封榜后，因为B题推的东西一直过不了样例，我和heltion对B题就有点厌烦了，不太想推了，但还是一直坚持在B题上做无用功。感觉我们队最后时刻可能还是要放弃一些题的，或者说稳着来，先三个人一起看A题，把A题过了再三个人推推B题，或者先B后A，串行地搞。
策略上最关键的参考因素是时间，我们队对时间的概念太模糊了，基本没有对时间有过规划。前期因为不用规划时间，签到或者中等题想到做法就写了，造成了我们前期还算可以的现象。中后期萎靡一是因为实力不够，二是因为策略。实力就不说了，自己努力提高。策略的话，还是有很大的提升空间的。比如上机前问问队友大概需要多久；队友上机萎了的时候帮队友看看，或者把队友赶下来想好再写；中期时过的人不算特别少的题都看看题意；后期减少开题数，集中精力搞其中一到二题。这次lgl写的A我和heltion啥都不知道，A挂了两次我们还是啥也不知道在推B，heltion的H写了比较久没过，我应该早点换上去的。
训练就应该用比赛的心态去做，今天沉迷B题太傻逼了。
Jhguai
这场难度比前两场要高一些，应该还在可接受范围之内，开场正向看题，A想了一下能写，感觉比较麻烦就拖到后面再写，然后在lyk的指导下写了C和J，最后用一些时间写了A，但是开始没考虑前缀和后缀相交，最后暴力判了一下但是wa了，后来发现二分的时候一个问题弄错了，本来想让s+('a'-1) 二分在包含s为前缀的字符串前面，如果原字符串集中有s的话，s+('a'-1)就会跑到s的后面，最后我在每个字符串后加上了一个 ('a'-1) ,每个二分查询的字符串后面加了一个('a'-2)就过了。
a判断前缀和后缀相交应该用HASH。在写A之前应该和队友说一下做法看能不能简化一下比较好
Heltion
这个人没有学过写代码，也没有学过数学。
题解
- Legilimens
- Official
- G题很显然地想到了离散化，从左到右扫过去，每扫一个就添加以这个为L的答案到对应的I中，用树状数组维护一下这个，答案就是求区间和。唯一难点是找到所有a[L]倍数后，只能统计gcd恰好为a[L]的答案。其实这是个经典的问题，就是莫比乌斯做类似于容斥的东西，考场上也想到了因数做容斥，可惜居然没想到这就是莫比乌斯，可能是最近数论做太少了。
补题
-
A -
B -
G -
L -
DRNG58的神奇hash 集合、树、图的hash - E : 插头DP lyk 考到直接暴毙