- 博客(4)
- 收藏
- 关注
原创 2023.10.5
先开T1,发现有点奇怪,把特殊性质的20分写了开T2,发现完全没有思路,甚至连暴力都打不出来回到T1,发现On3暴力可以打,但是分不多,就想着如何维护一下使得每次check时,每个点都只被遍历一次,于是用了链表+bfs维护一下, 发现自己的想象力很差,一个逆时针把我搞懵逼了,调了很久,预估70pts回到T2,仔细读题,发现想不出策略,更不用说求出概率,果断放弃开T3,发现好像前50分是一个裸的dp,嘎嘎好写,直接递推一下,预估50pts。
2023-10-05 19:08:58 44
原创 2023.10.4模拟赛题解
不妨先floyd求出最短路,再通过预处理重复的即可。枚举他们所选的课程,但是总复杂度为。T3没有完全懂,就把T4写出来了。题面的md好像炸了呜呜呜。首先可以想到的做法是先。
2023-10-04 21:24:51 46 1
原创 2023.10.4模拟赛总结
开考先开T1,发现好像会打25pts的暴力分数,然而当时没有好好想就开打了,这么多条性质竟然一条性质都没有发现,直接敲了一个LCARMQDij的150行超长代码(真的诠释了什么叫暴力比正解难写(╯﹏╰)(╯﹏╰) ,预估25pts然后开T2,没有任何头绪再次打起了暴力,不知道怎么了,暴力打的稀碎,调了很久才过了样例,预估20ptsT3一开始连题目都读不懂,后来就根据题意硬模拟,(硬到什么程度呢,就是说出现在循环里套sort。
2023-10-04 20:13:29 85 1
原创 2023.10.3模拟赛总结
先开T1,发现不好搞,想了一下写了一个假做法,花了一些时间写对拍(老师上课重点强调!)但因为暴力程序跑太慢而放弃了————浪费了很长时间。T3是万恶之源构造题,看了一下数据范围,特殊性质很好写,写了48分特殊性质。突然发现T1的做法大错特错,又重构T1写了一个更正版假做法。T3也很毒瘤,上课把老师讲懵了,总之就是不断微调出整数。T2开了以后发现这道题超级毒瘤,略想一下直接跳过。T2发现数据构成一棵二叉树,只用暴力修改即可。T4发现出题人好像不在讲人话,题都看不懂。又完善了一下假做法 ,又加了。
2023-10-03 21:05:15 70 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人