2016年北京大学信息学奥赛训练营上机考核第三场【pkusc真题模拟总结】

第三场了。

• A.The Same Game
  开的第一道题，看了题目描述的长度和样例，果断弃了。。

• B.Kaka's Matrix Travels
  感觉这问题好熟悉啊，傻逼地往dp上想，结果自然就想不出了啊。。（所以，还是不要看到一道题，就给它打tag，特别是当发现做不出的时候，要学会枚举算法）

• C.Let it Bead
  没有想出B，只好转C，这是一道【我做过的原题】、【Polya定理的裸题】。本以为可以水过的时候，发现自己算不出样例。。算了好久好久，都算不出。。（无奈算了20-30分钟，悲伤地发现自己并不会算了，去看了一下openjudge上的榜，于是果断地先弃了这题并选择了D）

• D.Power Station
  这是一道求树的重心的裸题。快速的过了【2017-04-18 15:20:05AC】。

• F.鸣人的影分身
  然后借着榜的帮助，水了F，是个dp。【2017-04-18 15:31:53AC】

• E.Redundant Paths
  本来还不确定选哪道题，但是想了想还是把题目看完比较好，于是就看了E。
  E是我初二做过的原题。。。于是水过了【2017-04-18 16:29:18AC】。

• C.Let it Bead
  然后不是很虚了，有了3题了（虽然这个数量在这场里真的很少），但是可以放心gangC了，我就不信我做过的还做不出。。
  然后算着算着，发现自己的置换集合找漏了，怪说不得算不出正确答案啊！！
  然后就过了。【2017-04-18 16:54:11AC】

• B.Kaka's Matrix Travels
  然后开始看B，当我觉得dp不能做的时候，tag它一定是一道搜索题，而且也没有想清楚其实使用priority_queue是不正确的，就直接开写，后来WA了很多发，才意识到这算法根本就是错的。这个时候只剩几分钟了把。于是就很颓了。。然后问outer_form这是什么鬼，“费用流”啊。。！！！！！（WTF，费用流啊。。所以我大概就只那个zz了）

总结一发：做的【很一般】【很一般】【很一般】啊，现场做5题的都有30+人。虽然gang题的恒心值得嘉奖，没有遇到一时做不出题目就很慌张的情况，但是，没有枚举算法啊！！！这很重要啊！！！
【慎重慎重】