20250804

总结

预计:110,实际:100

A

总时长31min
想了20min,感觉太长了,应该一开始直接列式子
很简单的二项式定理,我考试的时候狮子都写在草稿纸上了,甚至想到了类似C(3, 0)+C(3, 1)+C(3, 2)+C(3, 3)=2^3
由于我对二项式定理不够熟悉,这个题我就是没想出来,打的60分暴力
难绷,连续两次考试在最简单的题上寄了

B

总时长10min
这个题我看了一下,感觉不值得花时间想,然后40分暴力跑路了
个人认为这是明智的选择,值得继续

C

没打,原因是打T4去了,打这个题的暴力样例都没过就结束了
这个题其实性价比很高,可以用简单的n方DP拿80分,可惜当时我觉得T4是可做题,浪费了时间
(前几天的总结里有关于暴力的安排,但是今天没有按照之前的总结来)

D

这是一个考试的时候有个牛(抽)逼(象)想法
找出所有1到n的最短路,再找出这些最短路全部都经过的边集S1
再找出所有比最短路长1的路,并将这些路中属于S1,并且不是这些路径全部经过的边找出
最后找出的边就是答案,没有正确性,是错的,可以轻松出hack
因为考试的时候这个想法我打了2小时,大样例都没过

改进

  1. 在下次考试中,必须执行上次模拟赛总结的优先拿满高性价比暴力
  2. 可以找个时间开个新文章,把每个算法的性质之类的总结一下,提升熟悉度,不然这送分题都能丢实在是丢人
  3. 仍然要注意时间分配,要在浏览全卷后先分配时间再开始做题
  4. 抽象做法最好不浪费时间去写,有空多优化暴力
  5. 我的水平还不够,可以多尝试CF和AT,多改下习题,提升水平
posted @ 2025-08-04 21:17  姜树  阅读(6)  评论(0)    收藏  举报