- Day0
- 车上肝炉石。
- 我是多出来的那个男生,然后教练说不和我住,于是我一个人住与双人房价格一样的单人房。
- 什么概念?两个晚上,一个晚上368,我费用只交了600。刺激。
- Day1
- 开局扫一遍题,T1奇怪的数论?给出两种金币,面额互质,求最大的不能刚好买到的价格。T2给出一堆循环,让你求这程序时间复杂度。T3设一个图起点到终点最短路长度为d,求所有长度不超过d+k的路径的条数。
- T1看着这样子觉得和最大公倍数有关,然后扫了一眼样例,果然…a*b-(a+b)??试了所有样例,手玩几个也过掉了,5min过掉T1。出来听各位julao写几十行的exgcd,吓傻。
- 然后大概8:50开始就做T2,因为T3求方案数,k=0的点也不知道怎么过。一开始准备用递归,继续递归里面的子循环,然后发现不可做。。于是换成缩行算法,比如一个开头和结尾在相邻两行的循环就缩成一行一个结果。细节极其恶心,特别是这题多组数据,给的样例不知道为什么一个点中一组数据会炸,单独拿出来什么问题没有。调了N久终于搞定,就差5分钟结束,没时间写判断编译错误。
- 估分:100+70+0
- Day2
- WTM一个人睡,今天scy还没给弄闹钟,起来发现外面一趟明亮吓傻了…看了手机7:30再度吓傻(本来应该6:40起床)。然后没吃早餐直接去考了,还好有一盒饼干撑着不怎么饿。没饼干今天就GG吧。
- T1一个无限长宽固定高奶酪,有n个半径一样的洞,问你能不能从奶酪底通过洞走到最上面。第一眼看几何题,直接忽略看后面。T2就是给你一个图让你随便选起点,让你搞一个最小生成树,一条边费用=边长度到这条边出发点经过点的数量。
- 一看就直接枚举起点(点数n才12)然后bfs一遍求出deep,重构边跑最小生成树。
- 然后调了n久发现最后一个样例总是不对。放弃治疗搞T1。
- T1发现其实大水题(洞n才1000)枚举两个洞判断是否相交,然后并查集,然后扫一遍看看是否与洞顶相交,是就并入洞顶集,再扫一遍看看是否与洞底相交且在洞顶集内,是就输出。一遍过所有样例。
- 然后去搞T3,T3就是一个方阵,每次抽出一个人,然后其他人先全部向左再向上挪(类似2048)再把这人放到a[n][m]。每次询问这人编号(编号就是初始位置得来)。暴力做了6个点,再看看有4个n=1的点,做掉。
- 最后回去看T2。发现毛病:bfs做出来的deep是在全部边都选的前提下,比如点1通往点2但是我们不选这条边,那么deep肯定不=1,然后就爆炸。想了n久还是不会改。剩下一个小时,感觉没有什么数据点可以继续搞了。这样的代码T2只能跑过全是树的2个点10分。
- 估分:100+10+50
- 总估分:100+70+0+100+10+50=330。这只是RP好的情况。今年比较水,一等感觉有点悬。
- 总结:
- 只有一道数据结构题orz…去年参加普及更是一道没有。NOIP画风大变。
- 几乎都给了大样例,省下对拍时间,happy。
- 回家的车上有点想吐。估计是拿着个电脑顶着肚子un舒服。
- 我再也不一个人睡了。
- 再见,OI呸是NOIP,你好,文化课呸是GDKOI。
- 或许明年会改名为NOIplus?
- Add:
- luogu数据 100+40+0+100+55+30=325
- 奇怪算法多对了一堆点???
- 感觉官方数据有点悬。
NOIP2017 睡觉记
最新推荐文章于 2018-10-30 15:58:00 发布