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

posted @ 2020-06-28 14:11  wasa855  阅读(365)  评论(0编辑  收藏  举报