模拟赛反思2023.7.8

7.8模拟赛链接

T1 礼物

可以转化成01背包解决
考试只想着暴力了,没改出来,爆蛋了。dp确实难想,%%隔壁的大佬们都拿什么二维树状数组优化成\(O(n^2\log^2n)\),我太弱了。

T2 课程

正解是一个神奇的随机化算法
但是可以通过puts("0")获得30分
对于crimson000神的70分代码,好像还要用AC自动机,蒟蒻表示根本不会

T3 火车

一道LCT题,但是可以用LCA+并查集来解决
又又又因为没看清题爆蛋,没搞明白中间重合的部分不用走,被样例骗了悲。
但是感觉自己LCA不太熟悉,调了很长时间,还被骗了

T4 计算

一道纯纯推柿子题
暴力少了一个傻子都不会忘写的东西,我就是fw,直接挂60分
正解是推柿子+dp

感觉这次考试策略整体没有大问题,但是还是不够细心,容易因为遗漏一些信息而挂分。
跟老师谈了一下(被老师D),下次一定要把能拿到的分都拿到,不拘束于一道题的得失,要整体宏观的掌控时间。