2020 CSP-S2总结

2020 CSP-S2总结

估分：100+100+0+55=255
某神秘民间数据：40+90+0+55=185

T1

挺毒瘤的，非常麻烦的分类讨论
民间数据只有40分？
动手开打就感觉要很长时间，果不其然打完已经
两个小时过去了，
后来考试快结束时复查，改了一点东西。

T2

真正的签到题，
本来以为开了unsigned long long 就没事了，
但没想到在NOI Linux下1llu<<64的结果为1
并且$k=64,n=0,m=0$没特判，淦
但应该CCF的数据再强也不可能低于60

T3

淦，没时间打暴力，
大概是把图建出来搞一搞。

T4

55分还是比较好想，
对于一个蛇a，如果吃完以后不会变成最菜的，
那么下一条蛇b吃完后会变得比a更菜，所以直接吃更优，
反之如果a变成了最菜的，就要看b会不会吃它，
而b会不会吃，和a吃不吃的判断方法一样，
递归判奇偶即可。
赛后发现自己的方法可以优化到70甚至100，人都傻了

总结

经验还不够丰富（太弱了），时间的管理也不是很好