JSOI2018 Round II 酱油记

因为不是正式选手所以就叫酱油记啦~

Day -1

赶路,隔膜,看剧。

Day 0

睡懒觉,签到,试机,在南航迷路不知所措,撸串。

Day 1 | JSOI2018 R2D1

早上起来有点晚啊,赶紧去了考场。环境是 noiLinux 点好评,开考后先把 vim 的配置文件给写了。

因为之前的考试训练都是按照 HAOI 3.5h + 2.5h 来的,NOI 赛制其实还没有很好的熟悉考试节奏,但是这个比赛其实没那么重要,就佛系开题吧。

点开题,t1 一眼树 DP,算了算复杂度 $4nk^2$,哦好像起飞了,感觉不太能过啊。冷静分析之后尝试转化了几下模型失败告终。扫了一下后两题,一个题面太长不想看,一个计几题..那打扰了啊,继续莽 t1。尝试换了几种 DP 的方式,但是好像都不太行,甚至扔不掉前面那个 4 的转移常数。到八点半吧,没什么办法了,先写了 t1 的子集枚举的暴力。然后开始写这个树 DP,写完后修了几个小锅就拍上了。

然后随机跑了几组数据,好像都能在 0.4s 左右出解?又可以构造了几组数据,也都是差不多的时间?是机子太快或者我算错复杂度了?算了算了能过就行,眼查了几遍就放在那里了,现在大概是十点半。

计几题当然弃疗啦,开始开 t2,读了读题大概就是求一个仙人掌图的所有子集斯坦纳树和?咦我前一天才写了一个斯坦纳树板子题啊,于是先写了个暴力斯坦纳树的部分分。然后冷静思考了一下发现好像是个傻逼题,拆环 DP 一下就行了,于是写了写过了拍。

然后发现好像不太会 t3 的靠谱解法,200 分好像还行啊,剩下的时间就走检查程序了。

下午出分,没有挂题点好评。t1 实际是算错复杂度了,仔细分析一下可以发现是 $nk$ 的复杂度。

然后有个自称 AI 专家的人来讲课,于是隔膜。

晚上写了若干水题。

Day 2 | JSOI2018 R2D2

点开题,t1 计几,打扰了。t2 计数题,看起来不太会做,先放放。t3 想了想感觉会标算。

考虑到前两题可能不太能写,于是开始莽 t3,猜了个小结论,写了个暴力发现可以过大样例,那结论是对的啊,照着推下去得到了标算。然后到 10:30 过了拍(细节有点多)。

t1 想了想按题意模拟大概是 40,加一些比较简单的优化就是 70,但是计几题难免不好写,t2 送了 20 分,于是先把 t2 的二十给拿了。然后开始开 t1,写了 40 的后 70 的也很快过了拍。这个时候时间也差不多啦。

走了几遍检查的程序就走人了。

吃饭的时候和 pb 讨论了一下发现 t1 的一个计几的判定是假的,因为我默认这个判定没问题,所以 40 和 70 分的程序都是一个判定的方法,导致没有拍出来,感觉自己凉透了。

出分发现…好像出题人没有刻意卡这个点,于是就是 70 + 20 + 100 的样子,依旧没有挂题。

似乎我在 JS 可以进队啊?

然后就回家啦~