22道题20道选择题2道编程题笔试不能切窗口，所以题目没得记录，基本忘光了，但还是随便记一下。编程题写写idea，不想复现代码。基础不牢，选择坐牢。待补强。。。。。编程题T1:二维矩阵，行有序，求中位数。考虑第1小，显然是从每一行的第一个里选。找出来之后那一行右移，再找第2小。反复，直到找出前n*m/2小。编程题T2：有序数组a和b，要求合并且去重。暴力做法是二分然后移动。一个好做法是先拼接，再排序，再去重。Tips打一半来电话了，不敢看手机，直接速切然后run了（导致最后一题写的很丑）。下次应该提前把手机静音。。。。。

4.22的美团笔试，题比较简单，写起来像在打abc。T1求学分和成绩的加权平均值，照着算进行。特判一下min{b_i}<60。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define Ve(T) vector<T> /* 小美是个勤奋努力的大学生。小美想要获得奖学金。 小美总共修习了 n 门课程，每门课程都有一个学分 ai ，而这门课小美的成绩是 bi 。 小美所在的学校对于奖学金的评定非常简单：只要所有课程的均分不低于一个给定的标准 X，而且没有任何课程挂科，就可...

题解已更新：广州大学第十七届ACM大学生程序设计竞赛题解 出题人水平有限，题面可能有些不友好，如果体验不好深感抱歉。

广州大学第十七届ACM大学生程序设计竞赛题解 很感谢各位参加本次同步赛，由于出题人水平有限，如果体验不好深感抱歉。 A 萤火虫 由于2操作可以将一个数改变成任意值，所以可以交换操作1和操作2的顺序，先进行完操作2再进行操作1，使得序列全0。记si=∑hj[j%k=i]s_i=\sum h_j[j\%k=i]si​=∑hj​[j%k=i]，只通过操作1能使得数列全部变成0，当且仅当s0=s1=...=sk−1s_0=s_1=...=s_{k-1}s0​=s1​=...=sk−1​。 每次操作1相当于对所有sis_isi​加减同一个数，假如一开始s0=s1=...=sk−1s_0=s_1=...=...