NOIP2017烤后总结

Posted 2020-10-30 ycrpro

似乎应该填填坑

首先要把锅甩给我的老师：

1.受您“指导”，开始那段时间浪费在谭老爷子和郝斌身上的时间真的够多，您“好几年前带学生”就教他们谭浩强啊？ 是这个么？i++ + ++i

2.暑假刚开学我就说了要搞OI 您怎么正式开学才来

3.各种培训我得知消息比您都快，无语

由于各种奇怪的原因 主要是老师的锅 我NOIP2017的时候还是个SB 现在也是，怎么体现呢？

1.这张图可以说明很多问题

2.我Day-1才学会暴力跳找LCA，Day1早上才学会背过SPFA（这个spfa给我带来了30分呢 如果我知道奶酪那题不用暴力判搜到n次直接跑spfa就可以，那就是70分了）

3.我去培训居然问老师怎么用邻接表建图

4.栈和队列之类的东西我可能都不是很清楚怎么用

5.我NOIP之前都不知道long long准确范围（我只知道是2的多少次方减1，这个多少我并不知道）

Day-1 学了暴力LCA spfa（我好菜啊），晚上同宿舍的打三国杀打到很晚，宿管来了好几次还在打，睡不好，rp--

Day1：

进场之前又看了好久SPFA，怕忘了，进场后不让碰键盘（其他省有让开考之前先打模板的啊，差评），偷偷打了个SPFA，监考一来就ctrl+x

进考场后发现是刷新率分辨率、尺寸都小的一X的显示器，看一会就眼疼，看到旁边有好多win7机器想换一台被拒 \\(rp\\)-- 有人说电脑有问题就给换了 早知道就说电脑有锅了，后来才知道只有少数是xp，其他好多win7，SD这样组织比赛布星啊，差评

先看T1：WTF？？？这是什么鬼题啊，不像模拟啊 枚举似乎有60的样子？不行，不A掉T1怎么行 乱搞了一会，还是不会，就看了看T2，感觉太麻烦了，可能要花好长时间，T3好像能做一点， 算了继续肝T1，手算了十几组，最后将近2h才发现规律，由于某些原因，我推出一个这个式子$(n-1)*(m-1)-1 $

然后 我写出了下面这段代码，它成功让我的分和暴力一样了

    int n, m;
    cin >> n >> m;
    long long ans;
    ans = ll(-1) + (n - 1) *(m - 1);
    cout << ans; 

强制类型转换放在常数上是没用的 （别问我为什么不后置ll转换，当时不知道 还是太菜

我为什么没发现这个错误呢？因为我当时不知道long long的范围是20位！（我够菜吧），为什么没发现这个错误呢？我输入了两个1e9级别的数，发现爆掉了，我以为是高精，于是就弃疗了！就弃疗了！弃疗了！！！

看了一眼T2就觉得恶心，我肯定写不出来，于是就去看T3，发现可以用SPFA和爆搜(真的是爆搜，一个一个点遍历那种) 奈何没怎么写过dfs，总是RE，剩下30min才调出来，剩下30min想做T2的一点点，换了好多种方法，最终没写出来（我不知道栈！） 只能全输出Yes

Day1就这样爆炸了 期望得分100+0+30=130，实际得分60+0+30=90 真的是可以

晚上他们又打三国杀，又没睡好 rp--

Day2：

仍然是进场先偷偷打完SPFA

T1调了很久 不会写bfs，用dfs写的，大样例总是RE，为什么呢为什么呢为什么呢？想了很久才发现可能有环我好菜啊，怎么判环怎么判环？？？又想了很久，才想起好像有个入队n次之类的东西，于是就加上了，大样例终于过了，只是好像有点慢？可能会T一两个点那样子事实证明T了4个，不管了，能过大样例就很好了。 可是SPFA不用判正环 不会T啊

T2看了好久，全输出Yes弃疗 居然有20分

T3有30分可做，写了

剩下的时间一直在肉眼查错 不会对拍

Day2期望得分100+20+30=150 实际得分60+20+30=110

就这样与1=擦肩了 还是自己菜 难受了好长时间