2025.2.16~2025.2.27
2025.2.19
ps:linux系统的中文输入法真的太难用了,如有很多别字,请见谅
博客实在不能鸽了,的确需要总结以下了
首先复盘一下前两天的模拟赛
看成绩是不尽人意的,但也没有表示很惊讶,当然当看到被自己列为不可做题和完全没思路题却被几乎几月前还同一水平的同学(当然也很有可能是才不外露)爆切时,时不能没有什么感触的
但这种情绪不是低落的,我反而有点困惑,于是决定与其闭着眼稀里糊涂的过日子,还不如好好照照镜子,看看哪里出了毛病
2.17模拟赛(10pts):
只拿了T1的十分,那是送分的一个点的情况,那是一个我知道的经典trick,我考试时也想到了
但是好像考场上又有些稀里糊涂,只知道求一下遍历整颗树再回到根节点需要走多少条边再减去最长链就是答案
没有想到前面说的可以表示为:连通块边数*2-最长链长度
这就暴露了我的第一个问题,不会用数学表达式,很多时候先把思路转化为表达式再推式子要比单纯的脑袋想要容易的多,在考场上我观察过htc,他的笔就没有停下过
其次在考场上有一种时间紧迫感,就是总感觉时间不够用,然后推着推着就觉的浪费时间了
解决办法是我先把所有能打的暴力全部都打了,然后再进行下一步,这样就不会感觉有任务压在后面了
然后推的时候规定时间,这一段时间专心推这一个问题,不考虑别的
T2,说来惭愧,本人这道题题没有看懂,没有看到遍历点集S,以为全部遍历
因为没有看懂题目,导致我考试时很暴躁,应该放下先前的成见,过一会然后再重新来读题目,然后要相信题目一定能看懂,心态一定不能崩
然后题目的主要思路就是先从dfn序考虑,转化为求有多少个连通块,然后再根据子树内dfn序连续来考虑,把它拆成各个小连通块,最后再容斥掉连通的连通块,然后发现树的性质,一个子树只会和它的夫节点有一条边相邻,然后用树状数组维护就可以得到30分
T3比较遗憾。
我推出来了在小矩形中的性质,然后因为心态原因,自己模拟了一组数据然后可能是模拟错了,就开始怀疑自我,然后就不了了之了。
不想继续写了。。。
2.18模拟赛(30分):
T1 20分看图说话。。。然后就没有一点思路了,之前学过NIM游戏,但是因为对很久不碰的新算法没有自信,所以就不知所措
T2 首先有18分因为复杂度计算错误,导致失去,然后其实后面有个7分我是想到可以枚举颜色之间的关系,然后又想到要推式子可麻烦了,就又不想写了,思维的惰性。。。
T3 我是很有想法的,一开始就想到平衡树,推了半天,然后开始考虑部分分,前面16分的部分分想了半天,还是老问题,本来直接暴力复杂度可过,然后我又没有仔细去算,粗略估计了一下,然后就放弃了
总结一下因为没有仔细思考没有拿的分竟然高达41分,然后再加上因为没开long long 丢掉的12分,83分垒起来也是相当的高了,之前还以为这场模拟赛不符合水平,难度太高了,但是现在一看,原来是自己策略有很大问题
今后模拟赛策略:先打爆搜,无论有多费尽一定要先拿到手,然后再把那些可拿的部分分都拿稳当了,这样也可以练速度,再去推式子,先把性质什么的都写下来,有思路要转化成文字形式,最好是有具体的式子,将一个式子有多种方式去描述一下,然后再规定时间,以避免紧急情况
好了,感觉写完后又对模拟赛充满了信心,甚至有些期待下一次模拟赛了,这是怎么回事呢?
2025.2.21
打完今天的模拟赛后,事实证明,盲目的自信在甚至用不了一场模拟赛的强烈冲击下,溃不成军。。。
T1,T3构造题,T2计数题,看完题后,感觉人要升天了
错误可能从我看到题目的第一眼就开始了,由于我把无序二元组的集合,理解成了二元组的无序集合,导致考试时砸进去的3个小时现在看起来是多么的荒唐可笑。。。
T2草草打了个8分就去看T1了,T3看了几眼觉得没有给爆搜的部分分,然后就没有打,其实T3的爆搜加优化是47分。。。
怎么办?既然已经穿上了小丑滑稽的衣服,就把这场马戏演到底吧
赛后把能补的分都补完了
然后随机跳了以前模拟赛的题来做,然后喜提调试2小时
2025.2.22
上午模拟赛,T1捣鼓输入捣鼓了半天,然后暴力又调了半天,打完18分暴力后考试时间都过去一半了,给我气的把酸奶都捏爆了
T2一看暴力分很丰厚,就花了不多的时间打玩了,然后又调了一个小时
T3也打了个暴力,然后调试时改小了数据范围,忘改回来了,喜提4分
赛后把能找的分都找回来了,但是也没有心情补正解,去做了两道图论的题目,还是很有用处的
2025.2.25
模拟赛写了10分暴力直接开摆?
越打这种模拟赛越没有信心了,遂放弃
做了一些各种类型的题目,算是全面复习了
写起来手感还是非常好的,状态没有像在打模拟赛时想像的那般糟糕
印象深刻的是今天回看了 NOIP 的 T2,推了一下就出来了,大惊,之前以为的不可做的屎题,现在竟是多么易如反掌的解决了,证明这3个月水平还是有进步的
很好,今天解决了心态上的一件大事
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!