2018 Multi-University Training Contest 1
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 101/770 | 5/11 | O | Ø | O | O | . | . | O | Ø | . | . | O |
O: 当场通过
Ø: 赛后通过
.: 尚未通过
A Maximum Multiple
solved by chelly
chelly's solution
B Balanced Sequence
upsolved by chelly&ch
chelly's solution
C Triangle Partition
solved by chelly
chelly's solution
D Distinct Values
solved by chelly
chelly's solution
E Maximum Weighted Matching
unsolved
F Period Sequence
unsolved
G Chiaki Sequence Revisited
solved by chelly
chelly's solution
H RMQ Similar Sequence
upsolved by chelly
chelly's solution
I Lyndon Substring
unsolved
J Turn Off The Light
unsolved
K Turn Off The Light
solved by syf
syf's solution
Replay
本场由chelly和syf打的，ch去参加bupt camp了。
开局chelly切了2个签到，syf切了1个签到。然后chelly发现了D题是个简单题，就去把D题切了。chelly想了会B题，发现没什么思路，于是去开了G，打了个表找了找规律，然后思考了一下用二分去计数的可行性，就去码码码了，但是写的时候中间有很多地方乘法溢出，WA到怀疑人生。过了G之后chelly和syf探讨了下B题，觉得先匹配一下找出每个序列的pre和suf，然后就是个排序的事，然而怎么改cmp都改不对，一直WA到终场……
