2020 CCPC秦皇岛在线半日游

本篇记录了一次比赛的经历,从签到题到复杂题目的挑战,包括计算几何、树上DP等问题的解决过程及遇到的困难。同时分享了队伍合作的重要性。

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

  • A题签到题,一开始有些紧张15min才AC,交完发现排名282 凉凉

  • B题看上去是一个复杂的前缀/二维区间修改的问题,跳了跳了

  • C题计算几何。瞪眼法发现了一个性质,然后极角排序扫描求范围内覆盖线段,可以左右界计算后作差。 队友写后面两道题时下面推公式,有空就敲一点代码。还是太菜,WA了3发。赛后发现居然是个假题,性质是假的。还好当做中等难度题做了。

  • 这时队友已经A了EFG题。

  • 回来做K题,发现了可以用于树上dp的性质,开始写,然而5e6被卡了log n。快读优化,建图优化后仍然不行,和队友讨论了一下优化了性质,最后一小时过了。

  • 队友想了2小时I题,写完代码样例过了,然而wa,错失金牌。

  • 成功让队伍罚时爆炸,没空仔细测I题,拿到银尾。希望不被打。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值