码迷,mamicode.com
首页 > 其他好文 > 详细

游记-ACM程序设计比赛

时间:2018-12-09 16:16:33      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:知识   知识点   怎么   min   很多   完全   复习   一起   dfs   

上午在和老板以及同学在交大逛了一圈。午餐六种菜搅合在一起,非常诡异。

然后开始打比赛。

队友好像不太熟悉并不怎么交流。
开场分到 A 题计算周六个数,写了 40min ,然后因为二月天数记成了 30 天还 wa 了一发。
然后问了下两名队友情况,似乎都有思路,我就没管他们做的题,挑了剩下的做。
有一道网络流,但是一年没用过完全不敢写,估计队友也写不来,直接放弃。
有一道求 \(\sum \sum [i, j]\) 看起来像是某种数学算法,完全没思路,放弃。考试完听说是反演+杜教筛。
然后队友发现有一道开场 AC 率就很高的贪心题自己想多了,并没有 \(a_i\) 相等的情况,把之前没敢交想多思考一下的代码交上去就 A 了,吃一波罚时。
另外一名队友敲了下已经想了 2h+ 的题, wa 了。
有一道差分+常系数线性递推( \(k = 2\) 所以矩乘就行),做过类似的题,等队友敲完之后赶紧 50min 敲了发。
然后和队友交流问了下是否要交换手上的题,队友表示自己有思路不用,我就继续看剩下的没开的题。
有一道数学期望+树上贡献(类似换根, dfs 考虑贡献即可),想了 30min ,然后离结束还有 20min ,队友在搞已经搞了 3h+ 的立方体展开图,枚举情况的模拟题。感觉让他们把那道题敲出来比较稳,毕竟 20min 我写出来也不一定能一次 A ,别人代码都写完很久了。
最后队友没调出来,我也没看出来错哪了,结束。

打完好像并不是很愉快,我有点儿失智,树上换根算贡献的那题好像很多大佬都切掉了,我硬搞了 30min 。
知识点还没复习,网络流直接放弃。
队友失智,一道题从开始做到结束,也没有及时和他换题。
不过好像最近想好的题,还是能够一次 A ,哦,那还行吧……Orz Orz Orz。

游记-ACM程序设计比赛

标签:知识   知识点   怎么   min   很多   完全   复习   一起   dfs   

原文地址:https://www.cnblogs.com/ghcred/p/10090776.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!