ZJOI 2023

Day -?

教练催报 APIO,决定报了,要是没进队就不交钱得了。

打了 JOISC,但每天每题都被 yzc 偏序了,还是实力不够/ll。

3.27

补掉了 JOISC 的题。

被 D1T2 搞傻了。虽然花了一晚上,但感觉赚了一个亿!

3.28~3.29

模拟赛大概是信心赛,ak 了。

3.30~3.31

打板子。 George 会打 KM 和半平面胶,我都不会打。

并且突然发现我 usaco 都没开过,李神跟我说了一下 T2 的题意。

4.1

睡的还行。

看了一下 T1,sb 题。

看了一下 T2,理解了很久题面。感觉限制条件有点神秘,先看 T3。

看 T3,感觉树题很对我的胃口,并且部分分巨多,不如先研究一下,做不出来也有部分分。

首先想了一个暴力出来,应该有 48。

然后看见 1e5,5s,以为是 sqrt 题,也许要时间分块。但时间分块也需要处理动态加入,不如想一想只有插入怎么做,而且也有这档分。

想了想暴力贪心的过程,只有插入就是要么没用,要么插入并且丢掉另外一个,可以树剖维护贪心,细节想了很久。

这样好像就能 sqrt log 了??但也太麻烦了。先上了个厕所,上厕所的时候发现脑子傻了,只需要线段树分治就好了。

3log 给树剖加点常数优化总能过吧。写了写,调出了一大堆小错以后过了所有大样例。

还剩 1.5h 搞 T2。先手玩了一下,发现题目的限制非常强,似乎一个边双内的点一定都连着或者都断开?仔细想了想应该是点双。那这题说不定是可做题,我是不是失去可做题了?

看了下大样例感觉很弱,肯定要拍,先写个 25 暴力。

最后一个小时头越来越晕,觉得切不掉 T2 了。想了一想 \(k=1\) 是树的部分分感觉不太会。可能有点慌,又想了想 \(k=0\) 也不怎么会,也不知道当时是什么精神状态。

这下感觉要完蛋了,最后也只拿了 25。

一出场同学 T2 都是高分或者切掉了,小丑了,感觉 A 队没希望了。

4.2

退役了。

打了 100+100+0,两个红棋子撞在一起没判,民间数据 80+100+0,官方数据 20+100+0。

讽刺的是,要是这题不挂甚至能上 A 队线。

posted @ 2023-04-03 14:50  Rainbow_qwq  阅读(316)  评论(0编辑  收藏  举报