2017多校游记3~4

Posted 2020-10-01 rqgao2014

Day 3

　　这次连我省队长都跑了，加上pear要选课，大概后半场是稳稳地要单打了，感觉药丸...

　　被那个sb的移动网折腾地快1h才上线，幸亏吴核心给我看了1005,上去就先过再说，这时候队友也上线了，切了08,11两个签到题，开始卡02...

　　后面真就变成了一个人单打，也不想说啥了，做的不是结论就是sb题，要不是开黑弄来02,怕是这个07调不出来要把整场多校给废了...

　　4h写了7题(算上07),这在我校多校模式下也是罕见的吧...

部分题解(待更)：

1002:

1003:

1004:

1005:

1006:

1007:

1009:

1010:

Day 4

　　虽然我省队长还是没回来，但今天配合的还是蛮好的

　　上来先开了06(不过还是比开01好写)，仔细想了半天啥也没想出来，扔了算了(你妈的谁能想到哪个询问的m是用来卡常的,wori)

　　又开了07,发现是sb基环树题，赶紧写了，又有一血啦...看了04发现是略复杂的分数规划，但发现和czy撞题了，就去看13了

　　想了会儿13，刚动手写树套树就发现好像不好传懒标记，就感觉只能分块了，决定先放一边再说。回来看小朋友们过了02,想了一下是不算复杂的字符串，我居然把独立贡献乘起来算答案(谁叫样例给了等于没给)，简直不知道说什么好...

　　pear给我讲了05做法，顺手写了烦人的讨论题，回来一看12过了，进前三了...

　　然后一群人就开始卡10了，本来都以为答案不会太大，但写了就是过不了，然后发现可以splay维护dp数组，写着写着发现连splay都不要，写个deque就行了，于是折腾了快一个小时才过。

　　最后看了08,发现是个裸的最小生成树，只要点奇怪的优化就行了，可是罚时太大，最后就只有rk6了...

部分题解(待更)：