ACM欢（虚）乐（伪）赛 (#`O′)

算（皮）法  ：https://blog.csdn.net/AIRNO2/article/details/80504454（不是广告！）

    就这样，一个叫做 ACM欢（虚）乐（伪）赛的东西发生了【被掏空(◎_◎;)】

{妈耶，我看了一上午的戏  【(￢_￢)智商三岁】}，太强了！！！

     严归正传，共八题的ACM  团队赛  （五黑四坑20投）  ，虽然只完成了三题，不过已经是很好的事了，贼难の题目；哎~~，更要命的是，只有一两题可以一眼看出思路，还有英文！！！！

    虽然第一题是英文大水题

A. Game

Two players play a game.

Initially there are $n$ integers $a_1,a_2,\dots ,a_n$ written on the board. Each turn a player selects one number and erases it from the board. This continues until there is only one number left on the board, i. e. $n-1$ turns are made. The first player makes the first move, then players alternate turns.

The first player wants to minimize the last number that would be left on the board, while the second player wants to maximize it.

You want to know what number will be left on the board after $n-1$ turns if both players make optimal moves.

Input

The first line contains one integer $n$ ($1\le n\le 1000$) — the number of numbers on the board.

The second line contains $n$ integers $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^6$).

Output

Print one number that will be left on the board.

，但是（૮(ﾟ∀ﾟ)ა什么！） let's play a game!  如果人（不是英文渣）翻译自然恰到好处，但机翻（呵呵），如此麻烦的题目就是排个队（sort（……）；）取最中值（偶数要虚伪）！！！（喵喵喵？？？） 还有人用堆取！！！太强了！！！

第二题，当然是我们亲爱的，嘿嘿嘿

我们的暴力搜索！！！    还有杨（bi）博（li）超（♂）嘿嘿嘿！

＃〓§〓〓〓〓〓§〓〓〓〓〓〓§〓〓〓〓〓§〓＃
　　↓　　　　　↓　　　　　　↓　　　　　↓
　☆★☆　　　☆★☆　　　　☆★☆　　　☆★☆
☆　A　☆　 ☆   C　☆　    ☆   祝   ☆　☆   贺   ☆
　☆★☆　　　☆★☆　　　　☆★☆　　　☆★☆
　　↓　　　　　↓　　　　　　↓　　　　　↓
　　※　　　　　※　　　　　※　　　　　※

    到了第三题了哎哎哎，是一道迷人眼的题，说的是转换进制，但是它有可能是2^100 （┐(ﾟ～ﾟ)┌）,

大佬救场了！！！我们可以让其分子与分母先约分，然后在让其与b约分，如果任意一个为一时就够了！否则就GG了；

玄学家！！！（）

虽然不是技术题，不过真的很难，题解就不给了。

第四题，难过又是  英语  呵呵(｡-ω-)-ω-)-ω-)  

不想给了，太难受了！！！！反正一堆乱码！！！ ___ψ(‥ )   这题不会   ψ(._.)>   谁来教我

思（死）路： 异或金字塔！！！

   第五题，（第四题太乱了！！）

老板     上题！！！

这题 我认为 可以贪心，排序，将人的起点，终点连起构造  图，每上一步就加一秒 最后输出  （时间不给的实验的时间啊！！！【走你！(╯°Д°)╯︵ /(.□ . \)）】（对时间的发泄）  有人试过的话，可行的话说一说吧！！

第六题，

初见真的难啊，听说是划区并相减的做法，大概吧

第七题

这题是个好题， 将教室用树连接后 找 分情况讨论！！！

望自己完成！！！！！！！！！！！

第八题 因XX原因不能用c++交，但我们的c语言大大却用别的写了出来！！！太强了！！！

用c++的话可以用    抽屉   （既是 队列 又是别的）

上题：

破格上代码    （这题太重要了）：

1. #include<stdio.h>  
2. #include<algorithm>  
3. #include<string.h>  
4. #include<queue>  
5. using namespace std;  
6.    
7. int vis[100009];  
8. typedef pair<int, int> P;  
9.    
10.    
11. int main()  
12. {  
13.     int k;  
14.     scanf("%d", &k);  
15.     deque<P> q;  
16.     memset(vis, 0, sizeof(vis));  
17.     q.push_back(make_pair(1, 1));  
18.     while(!q.empty())  
19.     {  
20.         P x = q.front(); q.pop_front();  
21.         if(vis[x.first]) continue;  
22.         vis[x.first] = 1;  
23.         if(x.first == 0)  
24.         {  
25.             printf("%d\n", x.second);  
26.             break;  
27.         }  
28.         q.push_front(make_pair(x.first*10 % k, x.second));  
29.         q.push_back(make_pair((x.first+1) % k, x.second+1));  
30.    
31.     }  
32.     return 0;  
33. }  

题目讲完了！！

----------------------------------------------------------------------------------------------------------------------------------

15天集训

15天学了很多东西，来不及消化了，真不知道明天考试怎么办！树什么的太难了，Dp的概念还有点模糊。

背包还要复习一下，发现还有好多的事等着我，上课的内容好多要死磕，毕竟没有天分嘛！！！

同桌很皮，虽然很六！！！  

对于DP我的看法很简单  它是很多的算法的基础，也是个保平安的算法，有它爆时间的几率也就小很多了；

咳咳，背包，emmmmm（九讲背包）我们居然一天讲完，脑袋爆炸了！！！！

双进程现在都不会！！！

树嘛，优化嘛，并查嘛，各种树有关的树，养死一片森林，快哭了！！！

数论emmmm，打击贼大，听得一脸懵！！！欧拉回文？？中国剩余定理？？？

太要命了！！！堆什么的没印象啊！！！

树什么的太讨厌了！！！树的最短距离，线段树，树的dfs，树的…………；

比数论都难，难上加难，哎~~~~~~~；

刷一题真的很费时间，没有什么太大的奢求，不要落魄！！！

我离成功本来就没有近过，认真、努力绝对会有收获的；

即使不大，即使还（寒）行（心）；

    对成功越苛求就越接近，即便在倒数。

在此敬我岁月不老的记忆！