上午妥妥的被虐了。
第一题题目hashit我感觉是hash it and you can get half of the scores或者是 ha shit。
第二题多项式取模各种不会。
第三题打表找规律最后发现没找出来,本来想水个10分结果忘取模。
50分滚粗了。
听题解说第一题是后缀自动机,各种不会。
第二题bitset+各种trick优化。
第三题推结论或者找规律,貌似和某次Bestcoder里面的某题很像,数位DP?不过好像不用,直接乱搞就好了。
然后Clj就开始虐图论了,各种听不懂,第一题目测ZJOI2015D1T1,动态点分治,然而陈老师现场YY出一个随机化的做法,后面的就是各种坑,大概就是首先我们有一个显而易见(没听说过)的做法,但是这里我们可以换一个(更没听说过)的做法,前排大神纷纷点头+“嗯"or"哦”。
然后就get了一堆名词。
拟阵
可持久化点分治
可持久化树链剖分
虚树
Euler Tour Tree
好吧先开这几个坑