• 2017.11.1


    这两天考试好密集呀。一天两场。

    上午:

    T1:贪心乱搞。码完后手动造了一组20个节点的样例,过了,扔一边不管了。

    T2:想出了dp方程,但发现除了没有限制的30%的数据外其他点都很难判。

    目测1h打不出来&&细节处理太多,只写了60分的暴力和没有限制的dp。

    T3:题目描述不清,手推一下小样例推不出来。弃掉。

    结果:100+60+0。

    考后T2写了5K+终于改过了。细节多的跟翔一样。

    T3小样例居然不对?一个好好的循环矩阵题由于题面和样例问题变得不可做,没啥说的。

    T3有大佬输出0有40分。只能说,我们可以有梦想,期望得分0,实际得分40.

    晚上继续考试,luogu的那一套题。

    T1:fibinacci,看出性质直接过掉。

    T2:看着像经典数据结构题,把线段树、主席树、平衡树想了一遍,还是用vector+二分过了。

    T3:先写40分的k=1,之后想了半天怎么维护k=2,二分图想了一下发现只能用作暴力,时间复杂度过不去。之后写了带权并查集。目测过不了最大点。

    结果:100+100+76/80.

    T1T2好多人被卡常了。

    T3事实上我想到的是正解,只不过不一样的是正解对每一个数塞1次,查512次;我是塞512次,查1次。我TLE,正解A。

    我这是被卡常了吗。

  • 相关阅读:
    大数模板(Java)
    HDU 2473 Junk-Mail Filter 【并查集删除】
    Codeforces 868A Bark to Unlock【字符串+二维string输入输出+特判】
    HDU 1280 前m大的数【排序 / hash】
    马拉车模板
    51nod 1137 矩阵乘法【矩阵】
    51nod 1183 编辑距离【线性dp+类似最长公共子序列】
    RMQ问题心得
    逆序数多种求法
    位运算心得
  • 原文地址:https://www.cnblogs.com/hzoi-wangxh/p/7773386.html
Copyright © 2020-2023  润新知