NBU&&NIT友谊赛2总结

A.  Assemble (nbu1852)  贪心

    每种类型先选价格最低的，再试着将最低质量的类型提高。标准解法：二分。

B.March of the Penguins （nbu1853）最大流

    枚举每个点作为汇点，每个点拆成两个记i、i+n，新建一个源点，对每个点i连一条流量为ni的边，若两点i、j之间距离<=d，则从i+n连一条INF容量的边到j，最后i连向对应点i+n，容量为mi，求n次最大流，若最大流==sum(ni)，则该点符合。

E.Escape from Enemy Territory （nbu1856）二分+广搜

   先从n点出发广搜预处理每个点对于这n个点的相对距离，再二分距离，广搜求出符合要求的最短距离。

I.Tower Parking (nbu1860) 计算题

 

比赛的时候实在紧张得不得了，心跳得厉害，I题看了半个小时还是没看懂，不过我找水题还是挺准确的^_^，求题心切，就直接写了，写好后，发现过不了第二个样例，就自己手动去算第二个样例，算了几遍，不对，然后题再看了几遍，还是没弄懂第二个样例怎么得出来的，这时候第一题有两人出来了，心慌了，赶紧去看第一题，看完发现贪心一下可以，就迅速写完交，wrong 了4次，灰心了，这时看排名，王晟宇已经做出2题了，此时此刻，我已经崩溃了，我基本放弃原先美好幻想了。然后也不把这场比赛当比赛了，心终于能静下来看题目了，继续看I题，确信自己已经完完全全弄懂了题目的意思了，再去算第二个样例，悲剧再次降临在我身上，算了几次还是不对，今天rp真的不行，最后我不抱希望地把程序编好，输入样例，结果居然对了，我这才恍然大悟，第二个样例我少算了10，什么也没多想，赶紧交，居然又不对，纠结了好久，才知道自己初始化没弄好，等A了I题，猛地意识到A题自己也没初始化，终于两题A了，再接再厉，B题也马上出来了，高兴地看到自己排第三了，谁知道2分钟不到就被老蒋给刷下来了，接下来看了C题，看半天没弄懂题目，出题者也不搞张图片给我们看看，然后看了下E，发现很适合我，很快就想到基本思路了：二分+广搜，可想不到这一万个敌人怎么去把他们的势力范围给标记了，想了几种思路感觉都要超时，无奈用线段树去写了，测试的交了下，TimeLimited，看来这种思路思路不行，就这样比赛拉下了帷幕，晚上睡觉前，躺下想了下E题，发现很水。其实这套题目我还是很喜欢，做的很快乐，感谢出题、找题者O(∩_∩)O~

 

总结：我今天才发现所有比赛我会紧张的，还有两个坏毛病总是再犯：1、看题不仔细2、忘记初始化，而且有段时间没练比赛状态就差很多。