华东师范大学2017高可信软件夏令营感想
华东师范的软件夏令营报名开始得很早，2017年6月6日申请截止。官网上写了“先提交申请表者将会优先获得录取机会”，是不是真的我也不清楚。据后来老师介绍的情况，是报名人数大概有450左右。录取营员约50人。
夏令营时间为7.9-7.13
时间安排：
7.9 报道
7.10 介绍、宣讲
7.11 上午机试，下午自由活动
7.12 面试
7.13 闭幕式
我就讲一下重要的部分，面试和机试吧
1. 机试
可以带纸质资料。
一人一个账号，在华师大oj上测试。一共有8道题，总体难度不大。
时间为3小时，结束的时候前几名AC了5-6题，10-20都是三题。
可以用的语言有C／C++／Java 好像Python也可以
实验室电脑有安装pycharm，eclipse，vs2010，dev cpp 和 codeblocks
-
2333
有n个魔法石，每个魔法石可以变成2，3或23
求最多可以变成多少个2333
》》直接／3 -
有一个m行，n列的矩阵，要求按序输入123456...并输出该矩阵
》》直接二重循环赋值，并输出 -
排队买夜宵
木下吉子五月二十号去食堂买夜宵，她发现了令人悲戚的一幕，食堂门口排满了人，而更让人悲戚的是每当有一个人排到队伍的末尾，如果他/她前面是异性，他们就马上牵手走人了。
给定一个序列，从前往后进入队伍的学生的性别，女生用’0’表示，男生用’1’表示，木下吉子想要知道最终队伍的长度（假设不碰到异性不会有人离开）。
Input
第一行为数据的组数T(T≤100)
每组数据有一行字符串S，为排队的序列，1≤|S|≤10^3。
Output
一行数字，最终队伍的长度。
Sample Input
2
10
110
Sample Output
0
1
》》我想的方法：用栈stack，判断栈顶即可
其他方法：也可以直接用数组记录当前排队的人，数组的最后一个数是最后一个人，每次读入一个数，判断是不是和数组最后一个数不同，不同的话数组长度减一。
最简单的办法：最后剩下来要么全是0要么全是1，直接判0和1的个数，多的减去少的。（太机智了！） -
主色调The Dominant Color
题目比较长，没记住。好像是什么一串珠子，有n个颜色，确定连续下标区间内的主色调并输出。 -
蓝桥杯 ALGO-11算法训练 瓷砖铺放（递归/动态规划）
有一长度为N(1<=Ｎ<=10)的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。要将这个长度为N的地板铺满，并且要求长度为1的瓷砖不能相邻，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度为1的瓷砖多少块？
例如，长度为4的地面一共有如下4种铺法，并且，一共用了长度为1的瓷砖4块：
4=1+2+1
4=1+3
4=2+2
4=3+1
》》递归与回溯https://www.liuchuo.net/archives/1347 -
最长公共子序列
有一串字符串为26个小写字母，记为S，输入一串长度不超过50的字符串，求至少需要插入多少个字母，才可以通过填充使得字符串中存在S
》》动态规划问题 -
IOIOIO
》》具体是什么忘记了，不会做 -
奇数
（大数处理）
2. 面试
每个人5-10分钟，和研究生复试差不多。
面完之后的感想：今天面试感觉很gg，本来机试也不怎么样，50个人只有15个优营（很伤心）不知道明天闭营式结果怎么样QAQ（还抱有一丝幻想gg）
大致就是下面几个问题，英语是一定会问到的（重要的是，学会引导老师提问的方向，还在摸索）
- 自我介绍（中文就可以，也可以主动要求用英文，老师也不怎么在意）
- 说说你感兴趣的研究方向（要具体一点，但其实也不重要...重要的是态度，据说）
- 做过的项目（因为我没做过什么，老师就问了我因为个人兴趣，有没有动手做过什么，）
- 参加过其他夏令营吗（自己把握说话的度吧...）
- 用英语介绍你喜欢的科目／指定某科目（和你之前提到的有关，和成绩单上面的成绩也有关）／介绍你喜欢的算法
3. 结果
据说是因为大家的分数都很接近，50个人，最后发了21个优营，很幸运我也在里面（开心
总体感受：计软老师真多，实验室好新啊，宿舍也不错（据说有公共厨房什么的），人也都很nice
