20181015NOIP模拟赛总结

本文详细记录了一位参赛者在ACM竞赛中的实战经验,包括T1、T2和T3题目的解题思路、时间分配及遇到的问题,如数组开小导致的RE错误等,适合ACM新手学习。

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

T1

首先花了1h才调完T1(为防止卡常加了一些常数优化) 60
然后花了20min写暴力对拍(好像花得有点久) 80
然后发现拍出来了,一检查发现暴力写丑了o(╥﹏╥)o,15min 95
T1一共95min

T2

第一眼感觉是线段树,又有点像单调队列,仔细想想似乎线段树可以被换成二分,然而1e7的nlog虚得不行,不敢写,老实想O(n),然而想不出来。
这时候得知第二题追加5s时间和氧气 O2优化
突然感觉nlog有戏
以上 35min
然后写 25min 60
写完第三题暴力后写了个对拍
又拍出来了
没//freopen
T2一共85min

T3

嗯?区间题?
多询问给出l,r??
求最大值???
答案没啥规律????
1e5可跑莫队?????
怎么算答案??????

果断暴力20分
T3一共20min

考后

考后脸上波澜不惊,内心却还很兴奋,想想,这次题似乎比较水,T1T2暴力对拍过的正解,T3不怎么可能写丑的暴力,该拿的都拿到了,似乎能有220,应该不会太差吧…
然后发现T1爆0
!!!!!
本地一测,RE
测得结果,WA
?????
然后发现:数组开小了
一开大就过了…
Linux下居然没RE
原因大概如此:第一题我预处理了快速幂,然而对于每一个组合数,快速幂只有两种情况,因为每一排数在m中出现的次数最多相差1,一开始我写的只开了2n,但是我发现这样子DP的时候会多一些常数(判断是否+1),所以在预处理的时候开了n方,直接带i即可,但是数组并没有开大。
玄学的是,对拍1h并没有拍出来…
好像也说得通,毕竟有用的只有2n
还是不仔细啊…

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值