首页 > 代码库 > 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