2017-C22-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(d5.png)]]
== zhhhplus ==
流水账：一开场，我们大家看到K题似乎是个水题，立方差公式一代枚举一下就好了，让wyz上去敲了。同时chy发现H题似乎是个签到题，表示只要知道十二生肖的英文就完事了，可惜不知道。随后我无语地发现题干里面有写，默默给chy指出来。随后wyz的K题WA了，表示不明情况，发现爆int之类的错误，改了之后冒冒失失地又交了一发，结果喜获两个WA。第三次终于对了（'''K3y15'''）。然后马上chy完成了中间敲的H题，一发A了（'''H1y16'''）。之后大家就把目光投向了A题，以及发现大家过的I题很多，我就提出了一个二分网络流的I题做法（错误），也找到了三角形外心的板子，wyz和chy觉得A题直接上高精度分数类就可以，完全不用考虑时间效率，就写了一些伪代码，然后用Java翻译了一下。总之坎坷地写了很久调了很久。在出了一次PE之后，发现似乎必须要用println来输出答案，才A了（'''A2y108'''）。之后我们就开始做C题，chy在此前和我讨论了一下C题的做法，朴素查找肯定是不行的，于是决定上SAM，我觉得也许会爆内存，但是也没有办法了。于是在一段时间之后，提交了C题，果然MLE了，chy改了一点细节之后上交，内存消耗更大了，情况不明。我觉得后缀数组的时间效率不太稳，chy给我洗脑，说这个时间效率没问题的，我就掏出了白书的板子，chy咔咔咔地敲上去，改了改，交上去跑得稍微久了点，但是仍然返回了WA。在我们对了n遍板子之后，改了一些细节之后，交上去却还是WA，不清楚到底怎么回事。在不久之后（中间还喜获了一次CE，因为define的最后加了个';'），终于发现是不小心输出了一点不应该输出的东西（调试信息），去掉之后果然A了（'''C6y229'''）（嗯，后缀数组跑得飞快）。中间wyz和我讨论了J题，貌似就是个加了队列优化的模拟题，wyz写了蛮久的，最后在一次CE之后（prev和next）获得了AC（'''J2y261'''）。随后我们打算敲I题，把最小割板子敲了上去之后发现我给的二分算法是有问题的，大家没有什么头绪，最后还有二十分钟的时候，大家选择了放弃。然后在赛后1分钟，问了二队这题做法，发现是一个很早以前学OI时就会的小技巧，并且完全可以在15分钟内敲出来。让wyz去敲了一发，咔咔咔10分钟就做好了，发现补题还没开，等到补题开通之后，交了一发，非常稳地A了（'''I1y335'''）（假装过题）。
总结：今天我算躺了。做题很不顺利啊。学校的SAM板子一如既往的不稳啊（听说了HDU的机子变成64位的以及把指针改成int的操作之后又突然觉得可以一用）。后缀数组第一次正式使用。队友高精度分数类很稳。网络流题没在场上出可以提高。这场罚时有点多，还是得稳点。甩几口锅给HDU的服务器，表示这网站用着真难受。以及欢迎学弟的新队伍？表示去哪个区域赛旅游提上了议程。
== other ==
补题：I(√)

zhhhplus

流水账：一开场，我们大家看到K题似乎是个水题，立方差公式一代枚举一下就好了，让wyz上去敲了。同时chy发现H题似乎是个签到题，表示只要知道十二生肖的英文就完事了，可惜不知道。随后我无语地发现题干里面有写，默默给chy指出来。随后wyz的K题WA了，表示不明情况，发现爆int之类的错误，改了之后冒冒失失地又交了一发，结果喜获两个WA。第三次终于对了（K3y15）。然后马上chy完成了中间敲的H题，一发A了（H1y16）。之后大家就把目光投向了A题，以及发现大家过的I题很多，我就提出了一个二分网络流的I题做法（错误），也找到了三角形外心的板子，wyz和chy觉得A题直接上高精度分数类就可以，完全不用考虑时间效率，就写了一些伪代码，然后用Java翻译了一下。总之坎坷地写了很久调了很久。在出了一次PE之后，发现似乎必须要用println来输出答案，才A了（A2y108）。之后我们就开始做C题，chy在此前和我讨论了一下C题的做法，朴素查找肯定是不行的，于是决定上SAM，我觉得也许会爆内存，但是也没有办法了。于是在一段时间之后，提交了C题，果然MLE了，chy改了一点细节之后上交，内存消耗更大了，情况不明。我觉得后缀数组的时间效率不太稳，chy给我洗脑，说这个时间效率没问题的，我就掏出了白书的板子，chy咔咔咔地敲上去，改了改，交上去跑得稍微久了点，但是仍然返回了WA。在我们对了n遍板子之后，改了一些细节之后，交上去却还是WA，不清楚到底怎么回事。在不久之后（中间还喜获了一次CE，因为define的最后加了个';'），终于发现是不小心输出了一点不应该输出的东西（调试信息），去掉之后果然A了（C6y229）（嗯，后缀数组跑得飞快）。中间wyz和我讨论了J题，貌似就是个加了队列优化的模拟题，wyz写了蛮久的，最后在一次CE之后（prev和next）获得了AC（J2y261）。随后我们打算敲I题，把最小割板子敲了上去之后发现我给的二分算法是有问题的，大家没有什么头绪，最后还有二十分钟的时候，大家选择了放弃。然后在赛后1分钟，问了二队这题做法，发现是一个很早以前学OI时就会的小技巧，并且完全可以在15分钟内敲出来。让wyz去敲了一发，咔咔咔10分钟就做好了，发现补题还没开，等到补题开通之后，交了一发，非常稳地A了（I1y335）（假装过题）。

总结：今天我算躺了。做题很不顺利啊。学校的SAM板子一如既往的不稳啊（听说了HDU的机子变成64位的以及把指针改成int的操作之后又突然觉得可以一用）。后缀数组第一次正式使用。队友高精度分数类很稳。网络流题没在场上出可以提高。这场罚时有点多，还是得稳点。甩几口锅给HDU的服务器，表示这网站用着真难受。以及欢迎学弟的新队伍？表示去哪个区域赛旅游提上了议程。

other

补题：I(√)

附加文件