zoukankan      html  css  js  c++  java
  • ZJOI2020 游记

    Day1

    开场先看了看 T2,发现是个跟以前的差不多的线段树题,可是我把那些题的做法忘光了,于是非常自闭。
    然后看了看 T1 和 T3 ,感觉 T1 的 40pts 应该不难,T3 是一个奇妙的智力题,感觉不太可做。
    于是想先写 T3 的暴力,然后发现暴力 bfs 可能会被卡常,于是写了一个 A* ,获得了 10pts 的 成绩。
    接着肝了半天 T2 ,但是啥也不会,于是先写了个 (k=1) 的 10pts。
    这时感觉自己要没分了,于是想去写 T1 的 40pts,但是发现前面的做法好像是假的,然后只会 20pts 了。又做了半天,还是不会,于是就 20pts 跑路了。
    然后回去看 T2,可是啥也没推出来,于是补了两个暴力 30pts 跑路了。

    Day1 期望得分 (20+30+10)

    出来后发现 T1 的 40pts 其实很简单,而且大家都把 T2 切了,非常自闭。

    Day2

    开场又先看了看 T2,发现是一个挺麻烦的数数题,一下子没有能得分的思路。
    然后看了看 T1 和 T3,发现 T3 是个看上去非常神仙的题,就扔了,T1 是一个非常麻烦的博弈题,也不太想做,于是回去看 T2。
    看了 20min 左右发现自己会了一个正确性不明的 10pts 做法,于是就写了个暴力,发现他是对的(不会爆零了)。
    然后发现自己可能会一个 (O(n^2)) 的做法,写着写着发现他是 (O(n^3)) 的,但还是写完了,然后发现第 2 个样例过不去,研究了一下发现他是假的,非常自闭。但是他能过第 1 个样例,分析一下,他好像能过 40pts,于是就去看 T1 了。
    想了半天之后发现大概会了树上的做法,写了 150+ 行之后发现样例过不去,然后发现我把题读错了,非常自闭。又想了半天后发现大概只会链上的情况,便写了一下,获得了 5pts 的 成绩。
    然后自闭了一会考试就结束了。

    Day2 期望得分 (5+40+0)

    Day 3
    发现我 Day1T2 fst 了 10pts,原因不明(雾

    Day 8
    中考结束之后发现发了 data 和 source,测了一下发现并没有挂,而且最慢的点只跑了 1s-,他时限是 4s(土豆评测机石锤),但神仙 Frame 本地 3s,时限 1s 过了是什么情况。

    我好菜啊,自闭了 /kk

  • 相关阅读:
    二十三、Android源代码是这样搞到的(图解)
    defer用途
    vscode中go插件配置
    peewee外键性能问题
    bootstrap-select属性
    go环境变量及build文件
    peewee在flask中的配置
    python元类
    Java静态方法、单例模式区别
    Java实现list清除重复的字符串
  • 原文地址:https://www.cnblogs.com/wasa855/p/13202606.html
Copyright © 2011-2022 走看看