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
k=64,n=0,m=0
k=64,n=0,m=0没特判,淦
但应该CCF的数据再强也不可能低于60
T3
淦,没时间打暴力,
大概是把图建出来搞一搞。
T4
55分还是比较好想,
对于一个蛇a,如果吃完以后不会变成最菜的,
那么下一条蛇b吃完后会变得比a更菜,所以直接吃更优,
反之如果a变成了最菜的,就要看b会不会吃它,
而b会不会吃,和a吃不吃的判断方法一样,
递归判奇偶即可。
赛后发现自己的方法可以优化到70甚至100,人都傻了
总结
经验还不够丰富(太弱了),时间的管理也不是很好