9.25模拟赛

复盘:

保留字这东西是真的坑啊....
T1(ybtoj写博客):签到题,m遍求nxt数组+kmp,1h直接切掉
T2:维护并查集,其实可以用链表写,预计60,挂到30,写+debug用了2h
此时估分:100+60=160
T3:暴力不怎么会写,用了40min
T4:暴力都写不出来,固输2,其实固输n*m/2-1是最好的选择

end:

tot=T1(0)+T2(30)+T3(0)+T4(0)=30。
应得160,实得30......
T1:用了一个保留字:next,本机用的是c++98编译,因此没有CE。
评测机用的c++14,结果就CE了。

T2:写法有漏洞,挂了
T3:暴力写挂了
T4:弃了,应该固输n*m/2-1

总结:

(1)保留字这东西要多看一些,尽量不要用完整的英文单词
(2)并查集有些时候可以用链表代替

posted @ 2021-09-25 13:28  Mint-hexagram  阅读(25)  评论(0编辑  收藏  举报