9.2&9.3NOIP模拟总结

作者在近期的编程比赛中遭遇挫折,详细记录了三道题目的解答过程与思考,并对自己的状态进行了反思,计划调整策略,专注于基础知识和技术的复习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这几天状态很差,,,考的都不是很理想。
9.2第一次晚上搞事情,有点不习惯。下午校长balabala废话一堆浪费我时间,吃饭都很赶。艹。
T1:问在n的全排列里有多少个排列是单峰排列。
ans=1<<(n-1)巨型大水,5分钟秒过。
T2让你叠积木,但是上面的长宽得比下面的大于等于。问你最高的高度。问题是长宽高只给你三个数让你自己决定哪个是长,那个是宽,哪个是高。我一开始的想法是1个块拆成6个,后面想了想可以简化成三个块。3^15暴力有点险,但是状压的话我打的不是很多,担心会粗事情,所以先打个3^15。。结果细节很繁杂,很恶心。好不容易快打完了,对面的踹了一脚我的电源线,然后我就GG了。剩余的时间推出了方程,但是没时间打了,GG。
T3考试的时候只是瞄了一眼,感觉数据结构之类的然后没多想。结果出来之后发现是很简单的扫描线,细节也不多,打打就能过。。莫队也行。。醉了。
总分:110;大部分人都是200,GG。
9.3昨天逗比了所以想着能不能翻盘一波,成功立下flag。
T1一个奇怪的概率题,一圈人,每次点出去一个,要求最后剩下K个人,问编号为ID的人不被点出去的概率,点出去一个人之后还可以在点他的编号,但是会吧编号为x%n+1的人踢出去,如果已经被踢出,则继续踢下一个((x+1)%n+1)。。。只想到了60分的方法,结果发现人人都是满分,就我没发现答案是K/N。。GG…
T2简单的数塔问题,但是有M个询问,每一次ban掉一个点,然后问最大和。挺简单的,比赛的时候想到了正解,感觉非常不虚,然而突然发现有问题,然后证明了一下证错了,以为这种做法有问题,然后换成水法,结果连暴力都比我高。。GG。
T3题目我现在还没看懂。。又臭又长。
得分:60+25+0;成功垫底GG。明天还有一场,我就不立flag了,最近状态不好,但是改题的时候还是要积极,不要把T1想的太难,否则会GG,
马上就NOIP了,要把状态调过来,最近就不去钻研什么主席树,块状链表,点剖之类的恶心东西了,把筛法tarjanDP之类的好好复习复习,感觉莫队有时候会起奇效,可以瞧一瞧。
想おもいだけが頼る全すべて
光ひかりを呼よび覚さます!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值