作为全场唯一一个蒟蒻,我已经无力吐槽了。。。
Day1T1
已到很水的贪心,一眼看出然后打完,GG,再交,还是过不了。。。。实在是无奈
Day1T2
如果说只想拿到20分的话,即可随手打出NOIP难度的树形DP ,O( n2 n 2 ),然后,就没有然后了,再然后,大佬说要用线段树维护颜色。。。表示蒟蒻完全不会。。。然后正解就是线段树、缩点、二分、虚树、任选一个。。。表示都不会。。。。
Day1T3
一道字符串,显然能够想到O(m *(m +n) )的KMP,但是,并不会处理一种奇妙的边界条件,然后。。。大佬说那是后缀自动机。。。。。。。
Day2T1
O( n2 n 2 )的贪心应该大家都会,然后区间问题,我选择了 线段树2 线 段 树 2 然后光荣的打不完,然后,讲题的大佬说,有些同学数据结构学傻了,一见到区间问题就打线段树(-_-)///,然后正解贪心预处理倍增、或者莫队秒了。。。。。。。。。。
Day2T2
高能数学题,推了1h只得到了一个30分的部分分的一种诡异的简单公式( 2∗∑i=0n2(Ci−12n)2 2 ∗ ∑ i = 0 n 2 ( C 2 n i − 1 ) 2 ),然后他们说这是一个多维的卡塔兰数。。。NTT。。。完全
Day2T3
传说级大模拟,史前毒瘤题,应用蒙特卡洛算法进行图像识别。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。心中万千羊驼蹦腾。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵绵