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到终场……

转载于:https://www.cnblogs.com/Amadeus/p/9357167.html