码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP2017烤后总结

时间:2018-04-11 00:05:21      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:老师   day   code   一个   分享图片   min   info   int   我不知道   

似乎应该填填坑

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

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=擦肩了 还是自己菜 难受了好长时间

NOIP2017烤后总结

标签:老师   day   code   一个   分享图片   min   info   int   我不知道   

原文地址:https://www.cnblogs.com/Ycrpro/p/8783454.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!