2018 Multi-University Training Contest 2

Posted amadeus

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018 Multi-University Training Contest 2相关的知识,希望对你有一定的参考价值。

Rank Solved A B C D E F G H I J
88/821 3/10 . . . O . . O . . O

O: 当场通过

?: 赛后通过

.: 尚未通过

A Absolute

unsolved


B Counting Permutations

unsolved


C Cover

unsolved


D Game

solved by chelly


chelly‘s solution

签到,全是YES

E Hack It

unsolved


F Matrix

unsolved


G Naive Operations

solved by chelly


chelly‘s solution

因为给的b是排列,所以均摊对答案贡献是(nlogn)级别的,于是就可以用线段树暴力模拟

H Odd Shops

unsolved


I Segment

unsolved


J Swaps and Inversions

solved by syf


(ans=min(x,y) imes 逆序对个数)

Replay

本场由chelly和syf打的,ch去参加bupt camp了。
开局chelly切了D,syf切了J。后来chelly去想G,首先思考分块,但感觉复杂度很高,后来发现答案肯定不会超过nlogn,于是就用线段树暴力A了。之后syf一直在想E题的构造,但直到终场都没想出,chelly一直在搞F,但复杂度一直是(O(n^3)),无法降下来。于是挂机了三个半小时……


以上是关于2018 Multi-University Training Contest 2的主要内容,如果未能解决你的问题,请参考以下文章

2018 Multi-University Training Contest 2

2018 Multi-University Training Contest 9

2018 Multi-University Training Contest 4

2018 Multi-University Training Contest 4

2018 Multi-University Training Contest 3

2018 Multi-University Training Contest 8