2017-C10-team1

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(QQ图片20170829205050.png)]]
== shb ==
流水账：今天sm学长去小学期了，我和jsb双开。开场因为少个人，读题比较慢，然后我们俩可能都没有睡醒，前半个小时都没有过题。我看错了L，蒋爷爷看错了A，重新读题以后，分别在30分钟与64分钟时过掉，这时我们已经接近垫底，非常惨。。然后我们讨论了一波B，感觉给定区间中有gcd的倍数是个必要条件，但并不确定其充分性，感觉扩展欧几里得似乎并不容易限制加减过程中都是合法的，但是感觉加减中必定有一个是很长的，说不定有什么特别的性质，于是抱着试试看的心态交了个判断区间中有gcd的倍数，结果就过了。。接下来我在努力搞G，蒋爷爷说他能搞E，只是写起来比较麻烦。我一直在想G的构造。一开始的时候一直在想用很多环覆盖完全图，未果（没想到可以直接欧拉回路。。），后来发现如果只用两次0号盘，然后其他边不重复就行，于是就归纳地构造出来了。这时4题，还是比较惨。然后蒋爷爷写+调E，我继续看别的题。先看了F，看了很久才看懂样例，感觉随便搞搞就行了，于是在蒋爷爷英勇地过了E以后我上去写了，但是一开始没有考虑到空串的正确姿势，WA了两发。之后jsb表示H是个傻逼模拟，就上去写了，我看了下榜，发现五队过了K，感觉可能是个可做题。一开始看错了题，以为需要覆盖所有点和边，似乎求个MST就行了，然后看样例才发现只用覆盖点。在纸上画了很久，感觉如果对于某个联通块，用MST是最优的，似乎直接用kruskal维护一波点集的顺序是对的，于是把jsb赶下来开始写，写到一半感觉这完全是错的，于是样例都没测就打印了。但是又画了一会儿，似乎又有点靠谱？想了想，这种题可能也没有什么别的做法，上去改了个bug，结果过了样例就过了？？然后灿哥过来奶了一口，我当了一波小黄鸭，蒋爷爷调出了H，于是就8题了？。。感觉有点神奇。。
小结：1、可能要维持一波好的精神状态，保持睡眠。。今天的前期实在有点伤。 2、要认真读题。 3、感觉今天很大程度上靠运气。。B和K都不会严格的证明，只是靠摸鱼。。还是要提高智商。。蒋爷爷的码力太强了orz

shb

流水账：今天sm学长去小学期了，我和jsb双开。开场因为少个人，读题比较慢，然后我们俩可能都没有睡醒，前半个小时都没有过题。我看错了L，蒋爷爷看错了A，重新读题以后，分别在30分钟与64分钟时过掉，这时我们已经接近垫底，非常惨。。然后我们讨论了一波B，感觉给定区间中有gcd的倍数是个必要条件，但并不确定其充分性，感觉扩展欧几里得似乎并不容易限制加减过程中都是合法的，但是感觉加减中必定有一个是很长的，说不定有什么特别的性质，于是抱着试试看的心态交了个判断区间中有gcd的倍数，结果就过了。。接下来我在努力搞G，蒋爷爷说他能搞E，只是写起来比较麻烦。我一直在想G的构造。一开始的时候一直在想用很多环覆盖完全图，未果（没想到可以直接欧拉回路。。），后来发现如果只用两次0号盘，然后其他边不重复就行，于是就归纳地构造出来了。这时4题，还是比较惨。然后蒋爷爷写+调E，我继续看别的题。先看了F，看了很久才看懂样例，感觉随便搞搞就行了，于是在蒋爷爷英勇地过了E以后我上去写了，但是一开始没有考虑到空串的正确姿势，WA了两发。之后jsb表示H是个傻逼模拟，就上去写了，我看了下榜，发现五队过了K，感觉可能是个可做题。一开始看错了题，以为需要覆盖所有点和边，似乎求个MST就行了，然后看样例才发现只用覆盖点。在纸上画了很久，感觉如果对于某个联通块，用MST是最优的，似乎直接用kruskal维护一波点集的顺序是对的，于是把jsb赶下来开始写，写到一半感觉这完全是错的，于是样例都没测就打印了。但是又画了一会儿，似乎又有点靠谱？想了想，这种题可能也没有什么别的做法，上去改了个bug，结果过了样例就过了？？然后灿哥过来奶了一口，我当了一波小黄鸭，蒋爷爷调出了H，于是就8题了？。。感觉有点神奇。。

小结：1、可能要维持一波好的精神状态，保持睡眠。。今天的前期实在有点伤。 2、要认真读题。 3、感觉今天很大程度上靠运气。。B和K都不会严格的证明，只是靠摸鱼。。还是要提高智商。。蒋爷爷的码力太强了orz

附加文件