NOI同步赛小结

Day1:

本来想和同学py的,结果临时来了个老师帮我们“监考”,就233了,自己打吧。。

开场先看了一遍题,A没看懂,就看B。B我只发现冒泡排序的交换次数是逆序对对数。。。一看数据感觉不是很正确啊。。就去看C。C长得一副SAM的样子,昨天才听了思路,完全不会写,就又回去看A。

仔细理了一下思路,题面里离线的提示似乎是很明显的,然后套路把询问排序,排序好之后就变成用并查集维护联通块了,复杂度十分稳健,就去写了。看部分分的时候还发现有10分好打得很,就写了个7(大)5(众)分。

这里面还有一个树,我当时想得是求一条链上最深的大于某个值的边,就以为是树剖,遂不写。谁知还有naive的倍增啊。。。菜掉了。

 

T2一看一幅结论题的样子,感觉可以dp,但不是很会推转移,打完暴力就完了。

T3连暴力都没写。

 

最后成绩出来之后发现T1忘记清数组了。。。gg

白少了70分

本来预期75+12+0,变成了12分,,,惨啊

 

Day2:

待更

NOIP2017训练总结

 

这几日成绩都不怎么样很差,至于有多差。。。反正还不至于爆零

好吧,现在就来分析一下为什么。

  1. too young,写程序太慢,最后暴力都来不及写(而且这几次仿佛数据特别水,暴力总是出奇迹)
  2. too simple,每次糊到贪心都会出偏差;
  3. sometimes naive,什么东西都想不到。

以后咋办呢?

  1. 睡觉颓,平时多打打基础;
  2. 用脑子(你可是省招生啊);
  3. 同上。

以上,有多了再补。

11.7upd:对于一些特殊情况常常忘记判断。

Hello World

#include <bits/stdc++.h>
int main()
{
    printf("Hello World");
    return 0;
}
begin
    writeln('Hello World');
end.

e^{i\pi}+1=0

\sum_{x=a}^{b}f(x)\Delta x \sim \int_a^b f(x)