串门赛： NOIP2016模拟赛——By Marvolo 丢脸记

　　前几天liu_runda来机房颓废，顺便扔给我们一个网址，说这上面有模拟赛，让我们感兴趣的去打一打。一开始还是没打算去看一下的，但是听std说好多人都打，想了一下，还是打一打吧，打着玩，然后就丢脸了。

　　一开始注册了一个Hzoi_joker的号，后来反应过来貌似靠挂了挺丢Hzoi的人的，赶紧又注册了一个joker……

　　于是乎一批人开始快乐的颓废，直到教练员都看不下去威胁我们要断网才安安静静的答题。由于Hz奇怪的作息时间，我们平均也就打了2个小时多一点的题，连结果都是第二天早上跑完操看的。果然，炸了，才238，压线省一。%wq Rank1。Fool Mike 说Hzoi干翻了Haoi，然后又秒删了，什么意思……

T1：

　　这道题上来先打了一个暴力看一下规律，丢脸的是暴力还调了5、6分钟，然后惊喜的发现这就是斐波那契数列，然后先打了80分O(n)暴力，又打了20分的矩阵乘，发现自己已经啥也不会了。

T2:

　　一道卡常好题，当时集体拿并查集打的，然后隔壁由于某些不可描述的原因被断网的撸串神好心的出了一个大样例帮我们调试，等大家都调完了后过来说他的数据范围出大了，WTF？！幽默的是对于同一种打法，同一个样例，脸帅的（原子核）比脸丑的（我）快了一倍，还安慰脸丑的说数据不会出那么大。好一个flag，然后双双被卡常，23333333。

据Fool Mike说他本来想给一下读入种子，但是出题人不让……于是乎Hzoier们集体刷屏，顺便凭着人数优势将这套题成功打了-8的评分。只能说出题人活该，卡什么不好非卡常数（虽然他要是卡别的我们貌似也会表他吧）。

T3：

　　大佬们表示反正时间不多了，不想想正解，懒得打暴力，于是纷纷不打，然而我在打第二题之前已经打完了n^2暴力，然而还是因为脸丑被卡常了，表出题人++。正解是一个很奇怪的东西叫做：“支配树”。只能说这道题成功防止我方大佬AK。

转载于:https://www.cnblogs.com/liutianrui/p/7704297.html