2018-2019 ICPC, NEERC, Northern Eurasia Finals

地址

Rank	Solved	A	B	C	D	E	F	G	H	I	J	K	L	M
183/815	5/13	O	.	Ø	.	O	O	O	.	.	.	Ø	O	.

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Alice the Fan

solved by chelly&feynman

---

chelly's solution

B Bimatching

unsolved

---

C Cactus Search

upsolved by chelly

---

chelly's solution

对于任意的图，每次都可以选择到其它点距离和最短的点，这样每次可行点集至少少一半，所以询问次数是\(O(\log n)\)

D Distance Sum

unsolved

---

E Easy Chess

solved by ch&feynman

---

ch's solution

F Fractions

solved by chelly&ch

---

chelly's solution

G Guest Student

solved by chelly

---

chelly's solution

H Harder Satisfiability

unsolved

---

I Interval-Free Permutations

unsolved

---

J JS Minification

unsolved

---

K Rikka with Ants

upsolved by chelly

---

chelly's solution

设\(sum[i][j]\)表示到达时间在i~j之内的所有事件的d之和
注意到若i~j之间没有空隙，那么它对后面造成的延迟就是\(sum[i][j]-(j-i)\)
现在对于一个询问t，就是要找一个最小的i，使得i~t这段区间是满的，答案就是\(sum[i][t]-(t-i)\)
注意到这个东西并不好判断，但实际上我们可以在所有\(sum[i][t]-(t-i)\)中找一个最大的
接下来就用线段树、BIT维护就行了

L Rikka with Grid Graphs

solved by feynman

---

feynman's solution

M Rikka with Illuminations

unsolved

---

Dirt Replay

F：-4 3发WA是因为printf的时候用%lld输出了int类型的变量，在本地可以，在cf评测机上就会出错；最后1发WA是因为在分解质因数的时候又又又又又又忘记了如果一个数字num分解之后不为1，那么剩余的那个数字也是个大质因子

A：-4 4发WA都是由于在上机前没有把所有情况都理清楚，有一个case的结论是自己瞎猜的，就上机了，事实证明有很多数据会卡掉这里，没有和队友交流就上机乱交；以后训练要端正态度

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