zoukankan      html  css  js  c++  java
  • CCPC2020威海站游记

    前期总体正常,中期自闭,没料到最后 5 题草草收场。

    哈希题,队友想了一个取多个质数做 bas,始终 mod 65536 的做法,写起来倒是很快,交了就 WA,以为是质数取丑了,查了代码,换了质数,对拍良久,不得过,于是随机换质数,未果,最终未能通过。我至今也没明白这个做法为什么会错。至于对溢出暴力处理然后转化为普通哈希的线段树做法,当时有这样的想法,但感觉队友的做法更妙,也就没有继续再想下去。另一方面的原因也是到这里最后时间剩少了,没有更换其他解法的机会。

    博弈题,SG 函数正常推,结论搞出来,准备上线性基,但赛场上我忘记了线性基是怎么算方案数的(其实非常容易),遂弃疗。

    网格图上最短路题,赛场上没有想到解法。实际上做法也不是特别困难,先试着走曼哈顿,走不了就贴边走,实现起来也比较容易。思路上还是狭窄了些。

    反映出来的主要问题,一是基本功还是不够扎实,二是制作模板参考的时候应当注重一些常用结论的整理。

  • 相关阅读:
    ubuntu18安装net-snmp
    virtual box安装ubuntu系统 ping通 && xshell可以连接
    高中操场所见所思
    如何写好研究生开题报告
    在加州考驾照
    一个软件工程项目竞赛网站
    结对项目总结
    喜马拉雅随车听开通啦
    裘老师赠书
    推荐博客链接
  • 原文地址:https://www.cnblogs.com/mollnn/p/13877778.html
Copyright © 2011-2022 走看看