ZJOI 2023
Day -?
教练催报 APIO,决定报了,要是没进队就不交钱得了。
打了 JOISC,但每天每题都被 yzc 偏序了,还是实力不够/ll。
3.27
被 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 队线。