NOI同步赛小结

Day1:

本来想和同学py的,结果临时来了个老师帮我们“监考”,就233了,自己打吧。。

开场先看了一遍题,A没看懂,就看B。B我只发现冒泡排序的交换次数是逆序对对数。。。一看数据感觉不是很正确啊。。就去看C。C长得一副SAM的样子,昨天才听了思路,完全不会写,就又回去看A。

仔细理了一下思路,题面里离线的提示似乎是很明显的,然后套路把询问排序,排序好之后就变成用并查集维护联通块了,复杂度十分稳健,就去写了。看部分分的时候还发现有10分好打得很,就写了个7(大)5(众)分。

这里面还有一个树,我当时想得是求一条链上最深的大于某个值的边,就以为是树剖,遂不写。谁知还有naive的倍增啊。。。菜掉了。

 

T2一看一幅结论题的样子,感觉可以dp,但不是很会推转移,打完暴力就完了。

T3连暴力都没写。

 

最后成绩出来之后发现T1忘记清数组了。。。gg

白少了70分

本来预期75+12+0,变成了12分,,,惨啊

 

Day2:

待更

发表评论

电子邮件地址不会被公开。 必填项已用*标注