[暑假集训] jzoj 2016.7.11 noip模拟赛C 总结

时间:2022-12-20 12:37:02

今天空间又没算好,瞬间没100分
觉得时间可以就迷之认为空间也可以.. 不开滚动的后果

洪水
哦~暴力送分 O(n^2)切
然而一看 哦~ n<=50 哦哦哦那就n^4好了,这样更好写

邦德
哦哦哦n<=20压位DP吧
时间是2^20*n左右, 时限还有2s
再切一题

餐桌
咦好熟悉
然后一看数据范围n<=2000 立马就打算拿50%的数据n<=400了

原来高位数组寻址时间超高..蛋疼

第四题
本来想双向BFS然后发现并无luan用
拓扑取序然后再递推一发吧
应该能切掉的

预计100+100+50+100=350
结果100+0+70+0=170

第二题没开滚动没分
第三题意外水多20分 爽
第四题拓扑写错 而且直接拓扑这做法本身就是有问题的…..