2014 GDCPC 反省!!

作者在比赛中遇到的各种问题,从A题的CE错误到F题的状态压缩错误,再到H题的锺点对问题,详细记录了解题过程和遇到的技术难题。通过这次比赛,作者深入学习了AC自动机、BFS等算法,以及一些编程技巧。同时,文章也提到了编译器使用上的挑战,最终在罚时方面略有遗憾,但整体上是一次宝贵的学习经验。

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

一个忧伤的故事哭


做题一直随便交,终于跪在了罚时了!

不过还好大家状态都还好,过题过的比较顺利, 就是除了罚时有点惨不忍睹。


首先要吐槽的是A题, 队友为了抢FB,竟然丧心病狂地敲过, 不编译直接交, 而我为了FB竟然丧心病狂地没有阻止他╮(╯▽╰)╭

结果果断返回了个 CE, 说多了都是泪啊。


B~I都有点长, 然后就看J推公式。

太心急, 公式推错了还交了两次,讨论了一会, 公式推好, 特殊数据没有注意, 又wa了几发。。。终于AC了, 排名不是很靠后, 还是有点小开心的


然后看K, 觉得差不多是个裸的AC自动机+DP吧。。 然后AC自动机不是很熟悉, 敲模板敲了进去, 又wa了几发后才AC;


最后就看F了, 觉得是个BFS, 状态不是很好压缩, 刚开始以为x就是1~9, 就把状态压缩成一个int的数。结果果断wa了几发。。红果果的没看题啊!!惨不忍睹


后来看了下题, 0 < x < 2 ^ 31。。

一怒之下不压缩了, 开一个struct node { a[3][3] }; 队列 node q[1000030], 再加上一个map<node,int> 然后bfs爆搜, 交的时候心里很没底,不知道是TLE,还是MLE, 反正就是想着错了再说。。没想到就AC了。。果然是大力出奇迹啊



最后就是搞H了, 讨论后一致认为是对锺点对。。怒把模板敲进去, 然后一个wawawawawawa, 到后来也没过。。


封榜的时候排在第13, 有点小激动~以为就要拿金了。。。


没想到封榜后还是没AC, 并且给后来的人挤下去了。。 最后竟然是拿了16!!!大哭大哭大哭, 17, 18, 19也好啊!! 为什么要拿个银首!!!

真没想到是跪在了罚时, 哎, 吸取教训, 下次要小心点了。。。


( 还有个就是编译器的问题。。一直都用vs2012, 用习惯了, 打比赛突然用2008很不习惯, 语法错误也没有红线, 代码敲出来除了各种编译错误还有各种潜在的bug。。。 ╮(╯▽╰)╭, 看来要学下cb了。。)





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值