zoukankan      html  css  js  c++  java
  • CSP-J2019游记

    (CSP-J 游记)

    (Day -N)

    ​ 期中考,被吊打了。

    (Day - 7 o Day - 1)

    ​ 集训,做往年(NOIP)试题,又被吊打得很惨,(t1t2)就没有(AC)过,(t3t4)又不会(QWQ),只会打暴力。顺带一提,期间有场模拟赛,打炸了,被几位神仙摁在地上吊打。

    (Day 1)

    ​ 拿到题目,大致游览了一下,发现(t4)竟然考图,某神仙:(CSP-J)出图的出题人是不想活了吧。

    (t1)还好吧,原本想想自信不编译,还是算了。

    (t2)有点类似海港,开始打(STL),发现不好遍历,换成了手打队列,调了一会就过了大样例。

    (t3emmm)刚开始看觉得是完全背包,价值不会算,又没怎么打过背包,先滚去(t4)

    (t4)在草稿纸上画了一下,分了下层,打了个(bfs),随后看出奇偶性质,然后疯狂打炸,一怒之下,打了个(bfs+dfs)疯狂剪枝,并也找了一下规律发现当(l>cmax+1(cmax为全图1到各个节点的最短路的最大值))时必定有解,因此也水过了大样例。

    ​ 再来看(t3),已经只剩下(1h)了,打了个爆搜,不管了。

    民间数据

    洛谷:(100+100+30+40=270)

    官方数据:(100+100+20+85=305)(真的良心),不过还是被各方神仙给吊打(QWQ).

  • 相关阅读:
    request:getParameter和getAttribute区别
    JSP登录页面大小
    单例模式详情
    关于HTML的总结
    遍历HashMap的四种方法
    三层开发原则
    java日期
    oracle6
    tomcat
    Linux命令
  • 原文地址:https://www.cnblogs.com/NOYMWEF/p/12056276.html
Copyright © 2011-2022 走看看