JSOI2021 游记

s_r_f · 2021-04-13 08:05:49 · 个人记录

Day-1

校内模拟赛又垫底了。

Day0

到 nfls .

面到了戴老师.

Day1

面到了djq/dxm/yht/ztr/qty/dy/yzh

感觉输光了.jpg

发现自己坐戴老师旁边,感觉今天心态要崩了

上来看这个 t1 , 感觉大概是个复杂度上限为一次 1e6 sort 的题.

写了个 two-pointers , 过了所有大样例 , 然而一拍就WA

改了改过拍了,发现已经过去了 1.5h.

t2 上来就觉得可以设主元,然而推不动式子.

废掉了几张草稿纸之后觉得事情不太对劲,感觉来不及了,赶紧写了个 50pts 去开 t3

t3 写了个不知道啥复杂度的暴力,然后没调对,还剩 5min 的时候冲了一个五方大暴力交了上去.

期望得分 100 + 50 + 16 , 洛谷民间数据 100 + 50 + 20 , 20 应该是数据造水了吧.

比赛结束后和戴老师交流,得知戴老师写了三个正解,听完 t2 正解做法之后感觉 应该会是人均 a 掉t1t2,所以自己已经没有 A 队可进了.并且吃午饭的时候学弟不肯透露分数,让我以为noip优势打光了,导致我心态很崩,下午就和lk双排打了好几局狼人杀

有两位学长在下午问了问我的情况.

Day2

开题 , gem ranklist dominator

看到 dominator 直接去看 t3 , 怎么是支配树板子题啊 , 还可以写 \Theta(n^2) 支配树 , 那是真的白给

gem 看起来是个比较简单的数据结构题 , 场上胡了个两log写了,不过这东西其实可以在线1log的.

最后去开 ranklist , 本来以为 ranklist 是一个很难的计数,结果推了推发现可以 \Theta(nm2^n) , 空间正好够用 , 直接写了

内心:我这就AK了? 然后俺去对拍了下,t3拍出了好几次锅,在结束前 2h 的时候完全拍上了,而 t1t2 完全没出过锅

签字确认之后俺和戴老师交流了下做法，目测没有假.

回去之后确认自己上下限都是b队了,心态非常好 ,然后和lk双排狼人杀到凌晨, 发现d2t2和戴老师拍出错了,错误原因是当 a_1 为 max 的时候后统计错.

希望 ccf 不要对着俺卡啊

Day3

测了测民间数据,发现俺d2t2爆零都能进省队.

Day4

没出榜

Day5

出榜了,rk7,b队队长没了