CSP2020-S 游记

10.11 CSP-S1

自从国庆假期回到学校我申请停课,
从此开始了长达近一个的停课生活。
初赛也是有惊无险地过去了。
一出来发现自己仍旧是大考必败型选手,
对了答案发现我其实错了挺多的,
可能是因为错的都是分值高的吧,
要不是某题好像有歧义补加分,
我应该就连80都没有了


11.4 Day-2

考前最后一次模拟赛,难度就特别离谱:
T1:斯坦纳树+Spfa(原题还是道紫题)
T2:LCA+树上差分(不过这题出的挺好的)
T3:DP+NTT(想法很妙,但有了NTT显然就离谱)
T4:四维偏序(建议不做)


11.5-11.6 Day-1至Day0

这两天在背板:
字符串:AC自动机、Manacher、最小表示法。
数论:线性基
数据结构:点分治、扫描线


11.7 CSP-S2

早上本来想写题的,但害怕下午考砸,就没写了
四个小时的时间其实非常的短,有一说一
前一个半小时在写T1,然后再用了一个小时写T2(主要是读题能力太差了)
剩下两个小时,去写了T4,大概花了一个小时写了个伪七十分代码。
然后T3看懂题目没时间写了,但是至少那个下传加法的想法特别妙


后续

估分: 100+100+0+70
自测: 100+95+0+20
快结束的时候让T4只能过第一个子任务,
然后还没有发现要特判(2^{64})
但是所有网站都是一样的分数估计就稳了
CCF出成绩仍然是215,
wtcl,就只配被吊打,应该先写T3的,说不定就能想到正解了

原文地址:https://www.cnblogs.com/Spare-No-Effort/p/13998771.html