2016.07.07【初中部 NOIP提高组 】模拟赛C

本文记录了一个暑假期间参加的编程竞赛经历,包括四道题目的解析和反思:中位数水题、线段树应用题、服务员路径规划难题及SPFA算法题。作者分享了解题思路与教训。

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

这个暑假开始的时候,很多人吵着闹着要转C。然而他们真的转了。

这一套题目感觉比较难。

第一题:神奇的中位数水题。

第二题:比赛的时候用了线段树。结果90分。

我觉得出题人是故意卡线段树的。但是他却只卡了我们一个点(好大度啊)

正解是很裸的单调队列或者C++版线段树。

第三题:三个服务员走来走去。

然而我到现在都没有弄懂和搞出来。

第四题:很裸 的SPFA。

以后尽量不要把时间磕在一道题上。

XC说过:高分的基本上没有一道题目是AC的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值