• 游记-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。

  • 相关阅读:
    设计模式——代理模式
    设计模式——建造者模式
    设计模式——模板方法
    springboot+mybatis项目自动生成
    【小坑】java下载excel文件
    设计模式——工厂方法模式 和 抽象工厂模式
    设计模式——单例模式
    容易忽略的递归当中的return
    Android 4.0以后正确的获取外部sd卡存储目录
    Android 串口设置校验位、速率、停止位等参数
  • 原文地址:https://www.cnblogs.com/ghcred/p/10090776.html
Copyright © 2020-2023  润新知