zoukankan      html  css  js  c++  java
  • NOIP2018 Day2毒瘤题目

    Day2毒瘤题目

    T1:travel

    拿到题目,一看,图论,完了......

    仔细看了看题目,诶这个不是dfs序么?当场敲出dfs。跑样例一,过了,结果一跑样例二,当场废掉。(样例二有环,会跑不出正解)

    不知道我的dfs能不能过树形图(又手造数据卡死自己的日常)

    凉掉了......

    后面仔细想想:好像可以跑一个最小生成树??于是开心的打了一个\(\color {blue}{Kruskal}\),看起来没问题,样例一肯定过了,但是一跑样例二,又爆掉了......

    \(\huge {果然是我太弱了么QAQ}\)

    我打了将近2h,还是没弄出来....崩溃。

    放弃思考,看第二题.....

    T2:game

    仔细一看,完了这又是什么鬼,我当场再次崩溃。

    看了看部分分:\(n,m<=3\)可做,但是我不会算\(n=2,m=3\)或者\(n=3,m=2\)的情况,直接输出两个样例加上\(n=1,m=2\)\(n=2,m=1\)还有\(n=1,m=1\)的情况,也许也就10分,凉透了\(QAQ\)

    T3:defense

    没看,没写,退役,爆零,省三。


    再见NOIP2018,即将开始准备NOIP2019。

  • 相关阅读:
    httpsqs消息队列
    Memcache 配置和使用
    nyist 68三点顺序
    nyist 67三角形面积
    rwkj 1363 正方形 长方形 三角形面积
    rwkj 1359 友元:两点距离
    rwkj 1357 矩形--面积-周长
    rwkj 1356 点与矩形
    rwkj 1354 圆周长与面积
    rwkj 1327 圆柱体体积
  • 原文地址:https://www.cnblogs.com/ComputerEngine/p/9944131.html
Copyright © 2011-2022 走看看