省选刑心赛总结

dyp597好强啊

round1

day1

状态不太好+周末肝到4:30+坐在门旁边感受温暖=xjb打

T1暴力没打,T2简单SAM不会,T3随手打了80分暴力

总结:爆肝一时爽,字符串方面还是太naive

day2

T2现学现用,子集卷积水了90

T1写了假做法,结论题不给大样例真的屑

T3看错题以为是普通nim,并没有看到可以走到子树内,痛失41分

总结:认真读题,不要放过能写的部分分,如果在几h后仍然没有修改题目的话就是自己看错题了

被卡校线GG

round2

day1

T1想不到40分的dp,写了20

T2想到题解,但是常数太大+log^3导致比分解质因数的奇妙做法还要慢

T3啥都想不到,写了16分,结果9分可以水过去

总结:dp太菜,没有信仰,必须要测极限数据&特殊数据

day2

少见和dyp同分

T1一看sb题,然后看错了,再看一下就切了

以为可撤销并查集不行,想写重构树感觉很麻烦,最后还是写了可撤销

T2return0没有输出少了人口普查分,显然的线段树优化连边但是之后就不会了,7分大暴力

T3写了n^2 30分

总结:状态还可以,没什么总结的人口普查分记得拿

刚好卡进校线,dyptql

总结

不奶,谋事在人成事在天

原文地址:https://www.cnblogs.com/gmh77/p/13159416.html