JSOI 2017 ROUND1 游记

Author Avatar
dozbear 5月 06, 2017
  • 在其它设备中阅读本文章

一个月之后补游记系列

DAY -1

早一天来常州防止晚上睡不着

打打板子也没干啥

DAY 0

和学校里一群神犇汇合

拿完胸牌之后去他们的酒店,结果一群人都想打板子下午的讲座就不去了

然后我又打板子了

去必胜客吃了一顿说好将来进队的请吃饭

晚上准备睡觉,tm隔壁开始拆楼了,响到凌晨1点

完全睡不着,真想阿了半夜施工的

DAY 1

早上好困,药丸药丸

开题,woc头昏的连屏幕都看不清

第一题,随手yy一个类似 two pointers 的做法,好难写好复杂,写不出来啊

第二题,哎好像是矩阵快速幂,哎这个怎么 \(n \le 1000\) 啊,脑补了一下 \(n^2\) 的递推发现想不出来,脑补了一下多项式导论之类可以加速的发现我tm根本不会多项式导论,于是暴力

第三题,好像很好肝啊,大力码码码,哎第二个样例怎么一直不对哎,然后GG

出了考场冷风一吹突然想到一对括号里面可以套一个不合法的序列

然后第一题可以二分代码复杂度大大降低

好像一群人一百大几,我这是预定退役啊

下午看成绩我就30,暴力还挂了

DAY 2

抱着退役的心态随便玩玩去的

第一题,伪·提交答案题,回头再肝

第二题是啥,想了一会儿想到一个能卡过但是会mle的算法,又想了一会儿想到不mle的方法

然而比较难写根本不敢写

xjb写了暴力和一个卡时

第三题

感觉很可做,一会儿拍完了

哎这个样例怎么这么小啊,于是对拍了一发然后改一改

然后中午xjb浪反正准备退役

下午出成绩一看我170,原来第二题辣鸡数据让我过了

第三题爆了一半到现在也不知道为啥

第一题一个dfs就能50?后悔没写 人有多大胆地有多大产

然后就排到rk10了

感觉还不错开心的回家了 然而第二轮又GG

本作品采用 CC BY-NC-SA 4.0 Unported License 进行许可
本文链接:https://dozbear.com/jsoi-2017-round1-notes/