2015年北京大学信息学奥赛训练营上机考核1~4场【pkusc真题模拟总结】
做得很差，我是辣鸡。
其实做完2015的四场比赛之后，感到特别迷茫。
1）题目与2016年相比，画风突变
2）每次都会被【自己跟榜】的行为坑死
3）POJ的题目意思的确不是我等辣鸡所能理解的（具体会在描述第三场的时候说到）
于是乎，吃枣药丸。
悲伤辣么大**********
【第一场】
Begin: 2017-04-21 14:30 CST
End: 2017-04-21 17:00 CST
开场的时候，所有题目名称我都不熟悉，于是【看了一发榜】
B.An Idea of Mr. A
全场打水题，找规律题，并不会证明。【2017-04-21 14:54:13AC】
D.Binary Operation
默默的分析了一发，发现位和位之间的运算是独立的，然后，然后呢？
那个定义的运算又不满足交换律什么的？？
（如果满足交换律就可以把第i位出现数字j的次数算出来，然后也许还可以快速幂搞搞）
但是，这都是如果。（于是20~30分钟流逝了）
E.Perfect Permutation
觉得是构造题，先打了表，然后没找出构造的规律，于是GG了。
附：
A.chess
无法提交，而且没有读题。
C. 兔子与寿司
无法提交，是现场过的第二多的题，我想了想，觉得可以三分套三分把，但是不知道对不对。。(baidu、google上都没有搜到题解，所以，我也不知道了。。)
***********第一场的结果让人很没有激情
【第二场】
Begin: 2017-04-22 08:30 CST
End: 2017-04-22 11:50 CST
一开始全都看了眼题目标题，发现2个熟悉的名字
“Mex”“DNA repair”
E.Mex
Mex是一道在省选前一天晚上看了题面，然后没有想出的题，省选第一天早上觉得不应该再让题解扰乱我的思维了，于是没有看题解。
然后开始想，线段树（感觉没法维护），分块（感觉没法维护），CDQ（感觉没法维护），离线做法：先固定一个端点，再在移动固定点的时候，维护答案（发现没法维护）。20分钟之后，就弃了。
【然后看了一发榜】
A.Stars
一道离线简单题【2017-04-22 09:02:13AC】
B.Red John Game
n<=2*10^9
要么就是判素数O(sqrt(n)),要么就是一个二进制位的O(logn)的东西。
后来看别人AC的代码长度很短，觉得这是个结论题。
然后奇偶分，质数合数分，2^k分，无一例外的都wa了。
就这道题，纠结了40~50分钟【很不值啊】
（当时觉得那么多人都过了，为什么自己过不了啊，觉得自己maybe可以的，就一直试啊试的，大概自己的节奏就是这样一点一点瓦解的把。）
C.DNA repair
普通dp肯定不能搞，后来觉得可以在AC自动机上dp，由于一开始写的时候，dp转移就搞错了，后来花费了很长时间才回到正轨（大概一个小时20多分钟把）【2017-04-22 11:22:00AC】
D.Captain Q's Treasure
（这是什么，没读题。）
F.Defence of Wolves
（这是什么，没读题。）
感觉自从看了榜之后，就会觉得大家都会做的题，才是自己能做的题，一发现过的人比较少的时候，就开始怀疑自己能不能AC这道题。
然后节奏自行乱掉，捡也捡不回来。
心塞啊
【第三场】
Begin: 2017-04-22 14:30 CST
End: 2017-04-22 17:30 CST
A.Find them, Catch them
熟悉的名字，一看题，带权并查集裸题。【2017-04-22 14:44:29AC】
B.Maze Stretching
这就是我在开头提到的，我被题意拐跑的题目了。
"Due to outside conditions, we need to make the shortest path to be exactly L in size. "
这是我看到的第一句印象深刻的原话，要把原图中的最短路的长度变成L？
那岂不是找到总长度最短的，横向距离最短的，计算一下p就可以了？
于是，开始写，开始交，开始wa；开始改，开始交，开始wa；......
大概过了四十分钟，决定先写C，之后再来调这题。
C.modseq
最开始想了一个时间复杂度绝对是很错的方法（内心侥幸的觉得也许数据很水可以过），结果TLE。
（中途倒回去写B，还是wa【在这里自我反省一下：做题的时候不应该这么三心二意的，那道题都想要，最后什么都没有】）
后来想起如果r-l+1>=p，根据容斥原理，答案就一定是0.
但是剩下的就只有暴力了啊，O(100^2*M)(1<=M<=100000)？？？？？
为了赌一发，交了。
TLE？？？
那该怎么做，后来发现我把r-l+1>=p打成了"r-l>=p"，这就意味着有很多都是不必要的，抱着玉石俱焚的心态，交了。
【2017-04-22 16:56:47AC】
D.Fractal Streets
【现在来反省“为什么不先把题目都喵一下题面？”这个很严肃的问题】
这是个简单题啊，问题是这题还没有B、C过的人多？？？
看到这个的时候，我只剩下了20分钟，于是开始码代码，好不容易码完之后，发现自己过不了样例，再仔细一看，我把基本图形的法相弄反了。
（哇啊啊啊）
只有5分钟了啊，然后改啊改啊，改着改着比赛就结束了。
结果我在比赛结束后3分钟，把这题AC了。【2017-04-22 17:33:07AC】
【论一味依赖榜的危害】
附：
E.A Classic Myth: Flatland Superhero
考完之后读完题，认为这是个计算几何可做题。
F.A New Operating System
（还没读题）
郁闷的分割线************************
【第四场】
Begin: 2017-04-23 08:30 CST
End: 2017-04-23 11:30 CST
A.Wall
凸包裸题【2017-04-23 09:03:18AC】
B.The Moronic Cowmpouter
简单模拟题【2017-04-23 09:29:31AC】
D.The Lucky Numbers
很数位dp，但是最开始不知道怎么表示状态，想了很久没想出。
最后只剩20分钟的时候，终于反应过来怎么做了。
可是已经来不及了。
E.数据包的调度机制
。。没看出是什么题，单纯的觉得很贪心，于是写了发贪心，错了。
附：
C.Round Trip
（没读题）
F.K-equivalence
（没读题）
【总的来说，每一场，都没有找对自己应该重点gang的题，总是在不确定题目和时间的匆匆流逝中，尴尬退场。】
【以后还是不要看榜了，影响节奏。】
【以后多练点题，不要再懵逼了。】
【关键还是多提高自己的姿势水平，不要再尴尬退场了。】
【如果还有如果，可惜没有但是。】
感觉自己要没书读的既视感。
