游记-ACM程序设计比赛

Posted 2021-01-25 ghcred

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

然后开始打比赛。

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