第一场 觉得初赛大概很水,于是迟了半小时开题,发现许多人都a出了两题,顿觉不太对劲
精神状态不好,有点迷迷糊糊的,在A完最水的T1之后以为T2要splay,仔细观察发现就是个list 用stl没几行就解决了。
然后刚T3,一直犯低级错误,无法想清楚各种情况,到结束也没A
于是九百多名rating掉到了和去年这时候差不多
第二场 两点醒来发现到时间了,赶紧开电脑,怕是什么和第一场差不多的手速场。T1发现很可做,搞出连通块数量之后加一加就搞定了,可是我求联通块数量用并查集扫了一遍...简单图显然c=v-e都没想到...果然还是好长时间没打题带来的debuff吧。过了T1之后看到T6A了的人出奇多,于是在被longlong坑了一波之后A了T6(大概是今年没被longlong坑过所以就忘了)。于是看T4,居然一时没想出怎么做,经过指点发现是个二分答案,水过。T2看完题没有想法。T3开始时觉得是dfs+平衡树,奈何没有能用的平衡树板子,于是发现(又是经指点)离散扩大倍率后权值线段树可做,奈何电脑充电器不在,没电了,只得作罢。
四百多名,和去年第二场差了一名。想必rating涨得也差不多吧。
当是复赛的热身了。
没签任何协议退役之后把算法竞赛当游戏打的,恐怕也只有我这样的奇葩了。文化课要抓紧啊,可不要高考都凉了。