游记-ACM程序设计比赛

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

然后开始打比赛。

队友好像不太熟悉并不怎么交流。
开场分到 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。

猜你喜欢

转载自www.cnblogs.com/ghcred/p/10090776.html
今日推荐