2023.7.15模拟赛反思

7.15模拟赛链接
T1
一道暴力50分,随便拿个数据结构维护就能满分的题,我最后用线段树做写不出来query(只能说想得太简单了把自己绕进去了),又又又惨痛爆零。
改题的时候发现set及其好写,有机会再学学珂朵莉树~
T2
略,我现在都不会改,部分分没拿上,暴力没有打,被T1瓜分了
T3
神仙dp,不是给人做的,至少现在想明白也不太能写出来。
T4
想假了,用40分钟时间和耐用的样例把自己骗了···
正解其实比较好想,但是染色法判断二分图我已经好久没有写了,同时改题的时候才发现不能写dfs,总之图论题我真不会了。

总结:
就是菜,没别的。菜就菜了,还想不出T1满分解法,就是笨蛋!

posted @ 2023-07-17 19:23  week_end  阅读(7)  评论(0编辑  收藏  举报