标签：同学 全场 AC 题目 WA Monthly FZU 这道题 201903
FZU Monthly-201903 tutorial
| 题目(难度递增) | easy | easy-medium | medium | medium-hard | hard |
|---|---|---|---|---|---|
| 思维难度 | ABF | G | CH | D | E |
A. Derivative
对于本题，你只需要有着扎实的高等数学基础即可通过。出题人的原意是希望这道题能够成为第二档难度，然而他似乎不知道有在线求导这样神奇的网站，于是，这道题就成为了简单题。
B. Fzuacmicpc
本题写法较多，只要你认真读题了且C语言基础过关，就一定会做。
在此给出一个简单的提示：你可以把数组复制一遍来处理字符串头尾相连的问题
C.Heroes
本题是一道基础的搜索题。
在本题中，零散的水晶其实只需要计数即可，重点是八个蛋（バケダン，炸弹）周围的水晶。由于炸弹只有8个，因此我们对炸弹进行编号，枚举每个炸弹是否选取，利用搜索求得对应情况下通过炸弹获取的水晶数量即可。剩余的水晶可以就直接购买需要的数量。
D. Ksubstring
注意到如果所有字符如果都有大于等于k个，那么可以取全部，不然这些不足k个的字符会把整个字符串切开，就变成了子问题，递归去做就行了。复杂度O(26 * n)
E.Magicwall
如果选定了[l, r] 这段区间，那么调整到中位数是最优的，所以就是滑窗维护中位数，可以开两个set，保证集合大小差小于等于1，以及一个集合的最小值大于等于另一个集合最大值，这样就可以维护需要消耗的代价了。
F.Monoid-group
事实上，题面是离散数学中关于群的定义。按照题目要求写三重循环进行判定即可。
G.Ninja
这道题的本意是考察矩阵乘法的应用，但是出出来后发现远比预先设计的来的简单。
对于题目给出的数据，用邻接矩阵进行存储后进行一次自乘，即可得到一次移动所能获得的得分。将最高得分乘上K就是最后的结果。
H.Permutation-generation
形如：
n n-1 n-2 n-3 ... n-t k 1 2 3 .. c
从大到小依次填写，直到逆序对超过，选择合适的k，使得逆序对得到满足之后，剩下数字顺序排列
出题人的一些话：
参考了上次月赛的结果，这次月赛的题目设置相对简单，结果也基本符合预期。如果你能够在这次月赛中通过三题或以上，那么你的代码水平应该能够在C语言期末考试，以及校赛中获得一个不错的成绩。
这次月赛共有95人报名，51人成功地做出题，希望参赛的大家能够向周围的同学宣传我们的月赛，使得以后的月赛能够有更多的同学参与到其中来，共同营造快乐的编程坏境。
比赛趣味统计：
全场第一个AC： 陈华能同学在开场9分钟时以惊人的手速AC了B题。随后，林闽沪同学以微弱差距在不到一分钟之内通过了A题。
全场最后一个有效AC：鲍子涵同学在16:56提交了D题WA掉了之后，在16:57再此提交成功AC，成为了全场最后一个有效AC题目的选手。
全场最顽强的选手：陈华能同学在15：35成功AC了D题，在AC之前，他一共提交了9次，其中6次TLE，3次WA，但是他一直在努力调试。最终他获得了全场第3名的好成绩。
全场最虐心的选手：吴少冰同学在14：47提交了一份判定为WA的D题代码。只有在后台默默围观的出题人知道，他的做法其实是正确的，只是没有判断题目中表明的输出-1的情况。吴少冰同学在这道题上奋斗了接近2个小时，做出了各种各样的尝试，最后在16:43分成功发现问题并AC了D题，成为全场第5名。
全场最有灵性的选手： 鲍子涵同学在H题的代码中，同时使用了关闭同步的cout和传统输入输出方式导致了WA。在出题人以为他要因此卡题的时候，鲍子涵同学在13分钟内发现了这个很不明显的问题然后成功AC了H题。请其他同学记住这个可能的错误点。
标签：同学,全场,AC,题目,WA,Monthly,FZU,这道题,201903 来源： https://www.cnblogs.com/wuyuanyuan/p/10632505.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。