JSOI2021 游记

# 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队队长没了 $100+50+16+100+90+100 = 456$ 感觉好丢人啊 我校竟然只进了五个省队?! $\texttt{byf}$ 的 d1t1 爆零了,出题人是不是对着 two-pointers 卡然后放过了及其离谱的假做法通过了啊? $\texttt{qty}$ d2t1 咋变成 50 了啊? 统计了一下他代码的跳链次数,跳链次数是 $\Theta(n\log n)$ 的级别啊???~~快去申诉~~ # Day 11 qty 申诉 +24pts , 进队了! 俺校六个省队了/se # Day ? 听说有人在知乎上喷 qty 加分? ~~俺想把本机/洛谷评测结果放上来怎么办/fn~~