20221021模拟赛总结

前言

今天又是掉大分的一天

时间分配

7:40-8:05
开题，T1前$50pts$题目送的，后$50pts$没有想好。T2打一个$O(m^n)$的dfs。T3有个不成熟的暴力想法，每次都建图跑dijkstra，虽然好像一分都拿不到。T4看见树以为光跑过去就行了，考试快结束了想起来一颗子树要是为正的话还能重复走/(ㄒoㄒ)/~~。
8:05-8:15
搞定T1的前$50pts$模拟。
8:15-8:23
搞定T2前$20pts$的dfs。
8:23-8:40
写了想错了的T4。
8:40-9:02
想T1，然后先把剩下的$20pts$拿了。
9:02-9:26
在T1上画了快一个小时，最后还是放弃了。
9:26-10:40
突然有了一个T2的组合数的想法，后来打完发现大样例过不去，想了想发现有个地方没处理到，去改的时候发现没法用原来组合数的方法求了，把前面删了想用dp求，但是算了下时间复杂度发现不行啊，这跟我dfs拿的分一样多了，于是T2也被丢下了。
10:40-11:20
迅速打T3的暴力，最后还TLE了，也不知道哪TLE的/(ㄒoㄒ)/~
11:20-11:30
交题的时候突然想起来T4还能往别的子树里跑，这样还能加开心值，突然有一种绝望的感觉，后来看了眼部分分发现链的情况还是能拿$10pts$的。

预计得分

T1 $70pts$ + T2 $20pts$ + T3 $20pts$ + T4 $10pts$ = $120pts$
$Rating$ $-$= $127pts$

总结

实际得分

T1 $70pts$ + T2 $0pts$ + T3 $0pts$ + T4 $10pts$ = $120pts$

想一想这次考试的历程，T1感觉应该是大家都能A的题，但是没想出来。考试的时候一直卡在T2组合数的想法里，没有及时放弃，交题的时候感觉心都麻了。T2最后的暴力打表忘记删了，血丢$20pts$。感觉最近状态好低迷啊……