2015-team3-1101

从 Trac 迁移的文章

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

原文章内容如下：

比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97696#overview  [[BR]]
题解：http://dreadnought.icpc-camp.org/2015%20Multi-University%20Training%20Contest%202  [[BR]]

=== erosion ===
D题这个贪心题，一开始虽然想到了解法，但没有深入思考，总觉得不对或是不好证明，于是就去想其他解法去了...在写了N久的DP之后，发现它居然是个贪心，真不知道说什么好...(待补)  [[BR]]
I题是我在学长们卡B题，而我又没题可写的时候写的。从赛后的结果来看，当时的选择挺对的。  [[BR]]
H题这种题不熟练，待补。  [[BR]]


[[BR]][[BR]]

=== Kotomi ===

今天一开始写了F之后就陷入没题的状态，看了的几题都不会做，
后来D有人过了于是跟ero讨论了一下，然后ero学长表示看起来像四边形不等式，我不是很熟，于是就交给他搞了... 
然后gts学长在搞B，但是不是很顺利，于是和他讨论了一下，找到一个他的做法的反例，然后gts学长去fix...
又看到I有人过了，ero跟我说了一下题意，他说可以做到48，然后我推了一下可以做到18，并且手算了一下小case，发现11～18都是有解，但是一一构造比较麻烦，ero学长的D一时没搞出来，于是就在gts学长fix的过程中先写搜索部分...
B一直迷之WA，B是个构造题，gts学长猜想是用1*X来构造，我感觉是挺科学的，于是尝试以此为基础用另一种方法来构造，写第二个版本... 这时3个人在穿插着写和debug...
ero学长的搜索一开始好像搜不出来，但是后面发现是初始化写错了，后面改了就顺利1Y... B题我的版本也WA了，于是出数据和gts学长的拍，gts学长又写了个暴力拍，发现我的版本有情况没有考虑完，gts学长的暴力拍上了但是还是WA... 
后来我的版本再fix了一遍之后拍的过程中发现了gts学长有个地方写错了，然后终于过了... 这时还剩大概一个多小时...
这时ero想到了用斜率+单调队列的做法写D，然后就上去了（后来好像做法有改动），后面我和gts就去看C和H，后面也没有什么想法... 
最后ero把D调出来了，顺利1Y。

总结：

（1）B题我有点急，没有对拍上就交不应该

（2）D题没有往其他方向去想，其实这题过得人比较多，应该要想到可能不是斜率DP

C题这种给出度数构造原图的题是挺经典的，有空要去补补

[[BR]][[BR]]

比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97696#overview

题解：http://dreadnought.icpc-camp.org/2015%20Multi-University%20Training%20Contest%202

erosion

D题这个贪心题，一开始虽然想到了解法，但没有深入思考，总觉得不对或是不好证明，于是就去想其他解法去了...在写了N久的DP之后，发现它居然是个贪心，真不知道说什么好...(待补)

I题是我在学长们卡B题，而我又没题可写的时候写的。从赛后的结果来看，当时的选择挺对的。

H题这种题不熟练，待补。



Kotomi

今天一开始写了F之后就陷入没题的状态，看了的几题都不会做，

后来D有人过了于是跟ero讨论了一下，然后ero学长表示看起来像四边形不等式，我不是很熟，于是就交给他搞了...

然后gts学长在搞B，但是不是很顺利，于是和他讨论了一下，找到一个他的做法的反例，然后gts学长去fix...

又看到I有人过了，ero跟我说了一下题意，他说可以做到48，然后我推了一下可以做到18，并且手算了一下小case，发现11～18都是有解，但是一一构造比较麻烦，ero学长的D一时没搞出来，于是就在gts学长fix的过程中先写搜索部分...

B一直迷之WA，B是个构造题，gts学长猜想是用1*X来构造，我感觉是挺科学的，于是尝试以此为基础用另一种方法来构造，写第二个版本... 这时3个人在穿插着写和debug...

ero学长的搜索一开始好像搜不出来，但是后面发现是初始化写错了，后面改了就顺利1Y... B题我的版本也WA了，于是出数据和gts学长的拍，gts学长又写了个暴力拍，发现我的版本有情况没有考虑完，gts学长的暴力拍上了但是还是WA...

后来我的版本再fix了一遍之后拍的过程中发现了gts学长有个地方写错了，然后终于过了... 这时还剩大概一个多小时...

这时ero想到了用斜率+单调队列的做法写D，然后就上去了（后来好像做法有改动），后面我和gts就去看C和H，后面也没有什么想法...

最后ero把D调出来了，顺利1Y。

总结：

（1）B题我有点急，没有对拍上就交不应该

（2）D题没有往其他方向去想，其实这题过得人比较多，应该要想到可能不是斜率DP

C题这种给出度数构造原图的题是挺经典的，有空要去补补



附加文件