百度之星2018初赛游记

第一场 觉得初赛大概很水，于是迟了半小时开题，发现许多人都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涨得也差不多吧。

 

当是复赛的热身了。

 

没签任何协议退役之后把算法竞赛当游戏打的，恐怕也只有我这样的奇葩了。文化课要抓紧啊，可不要高考都凉了。