NOIP2016总结【游记】
学$OI$也有半年了,第一次参加$noip$,感觉自己还是太弱了…各种不熟练…总之就是挂掉了…
不过毕竟高一,还有时间努力奋斗…
%%qy神犇 %%高二神犇 %%高三神犇
Day1
T1
先为许多电脑爆掉的同学默哀…
模拟啊,看到$s<n$ 的我直接上减法(取什么模啊)…
此题的 $mengbier$ 和 $mogician$ 才是亮点好吧23333…
T2
std::swap(T2, T3)
虽然都不会QAQ…
拿着就敲了个 $st$ 表,难道就我一个记录路径长,然后从两边往根跳的吗?
我为什么要 zz 地往根跳啊,要是往 $lca$ 跳不就是 lzz 的题解了吗?
T3
即使学了期望和概率但不熟练的我表示只能敲特判,果断放弃推 $dp$…
Day2
T1
组合数公式啊$f[i][j]=f[i - 1][j] + f[i][j - 1]$
我还 zz 的写了个树状数组强行询问多个 $log$…
T2
感觉堆不靠谱,然后就搞了个线段树套平衡树的暴力…
T3
看一眼,果断搜索,推出求 $a$ 和 $b$ 值的公式就赶紧打暴力,貌似此题可以贪心?
对于 hyj 强行高斯消元我也是醉的不行…