高考之后的颓废时间&&2019年东南大学&&山东大学部分自招信息题

现在2019.6.21
高考结束是2019.6.8
除了理综有点爆炸，其它科目也算还可以吧。毕竟是在前两年没怎么学习的情况下，也算是尽人事,听天命了吧。

东南大学自招

高考结束之后参加了东南大学的自招
3.5h 6T
由于时间有点长，不太敢确定真实性。

T1

给出一个K进制的数n，一个K进制数m是合法的当且仅当，$$m\le n$$ $$数字m中合数位的个数\ast 2\le 质数位的个数$$
K 大约 1e4 ？ n大约1e4 位？

T2

有A，B两个集合有两个操作
$$1，询问两个元素是不是在一个集合$$
$$2，告诉你两个元素不在一个集合$$
询问次数1e6？

T3

给你一张完全图(?)，求多元最短路，而且要考虑到一个点的距离是否为正无穷或负无穷。
$n\le 100,abs(边权)\le 10$

T4

一个合法的括号序列，定义就像平常公认的一样。
现在定义$K$-合法序列，就是在一个合法的括号序列的左边添加$K$个$)$,右边添加$K$个$($
现在有一个$2n\ast 2m$的矩阵，每一行和每一列都是$K$-合法序列,对于前$n$行与前$m$列给出这一行或者一列满足$K$ 值，求有多少个矩阵满足上述条件。
$n,m\le 15?$

T5

给出一个长度为$2\ast n+2$的$0/1$序列，有$n$个$1$，有$n+2$个$0$，其中有一个连续的长度为$2$特殊子串设为$a$（形式上$a$在序列中一定表现为$00$），每次$a$可以和任意一个不与$a$重合的$11$或$00$子串交换位置，一次交换的代价定义为，交换后去掉$a$形成的二进制数的大小。
要求经过一系列操作后使序列变为$11...1100...00$的样子，求这一系列操作中最小值的最大值。
$n\le 30?$

T6

给出一个$1-n$的排列，每次可以交换两个数，要求给这个序列排序。
定义一次操作是好的，当且仅当交换的两个数是相邻的。
求最少的交换次数，和在交换次数最小的前提下，最多能在开始连续进行多少次好的操作。
$n\le 30?$
总之我感觉3.5h实在是太紧张了，大约一共写了100+100+50+50+0+0？

---

山东大学自招

笔试

一开始简章说的是笔试，还吃了一惊，结果…竟然要手写代码。
也许是因为是笔试，难度几乎为0？

T1

买水果，一共$3$种水果，给出一共有多少钱，在钱没透支的前提下，水果数=n的方案。

T2

设计一个递归函数把一个十进制数转换成二进制。

T3

判断一个字符串是否为回文串。

T4

给一个序列，输出前$5$大和前$5$小。

T5

这个不用写程序，写思路就行。
给出一张图，找到一个点，这个点到其他点的最短路的最大值最小。

总之无力吐槽。

体测

1000m 和 俯卧撑（女生 仰卧起坐）
宅了这么长时间，1000m 4:30… 俯卧撑20+…
跑完1000m我在操场对面坐了1h才缓过来
我那组里还有吐了还有晕了的。

---

其实我还报了湖南大学的自招，不过和东南冲突，后来发现湖南大学就我一个没去。

---

高中时代就这么结束了，总觉得有点不真实。
颓废了这么久，也该继续努力了。
先假设自己能够在大学继续cs吧。
之前推完了$summer$ $pockets$，$umi$天下第一可爱。
刚刚推完了$chaos;child$，真是温馨治愈良作啊。

---

昨天出分了 124 134 137 226 = 621
山大降了20 东南考崩降了10
只能去山大了……