首页 > 代码库 > 2017多校游记3~4

2017多校游记3~4

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了...

部分题解(待更):

2017多校游记3~4