关于计划
因为临近 noip,时间很紧,需要做好这段时间的计划。然后就是我太天真了,以为还有一周多的时间自习,然后可以自己做之前的题。结果我们要互相讲课、期间还穿插考试。自习时间就少得可怜了!
做题
然后我只能加快脚步了。今天我去把图论的题做一做,然后发现就自己图论是真的不行。到今天,我已经几乎忘记国庆讲的图论的东西了,主要因为自己觉得 dp 和 ds 更重要就一直在这方面下功夫。结果 ds 稍微有些起色,然而 dp 还是烂得跟一坨一样。上午去做一道听说非常好的题,结果非常简单可自己没有独立想出来。服了。最后看了一眼题解秒懂,无语。
下午去做一道当时留的练习题。我看到题就想到 \(O(nq)\) 的做法,然后不知道怎么搞了。之后经他人提醒知道是虚树,但我虚树还不会建,看着“消耗战”干瞪眼。自己尝试发明,未果,然后就去学。会了后开始写,折腾小一个小时写完。调来调去结果就因为压行导致有一个地方未定义导致 MLE 和 WA,然后具体见[这篇帖子](警示后人,如果你30~40pts - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))。看来以后得注意压行时候有的东西不能放在一个语句中。说到这里还要注意逗号的使用比较神秘,所以以后还是尽量用分号。
写博
今天没干啥,也就上午一来把上周末(昨天)没补完的东西补了而已。没有晚自习,感觉一天都干不了什么事。晚上还要回去补文化课,感觉自己一直在补补补。累。
标签:11,图论,2024.11,然后,随笔,ds,dp From: https://www.cnblogs.com/Nekopedia/p/18540166