NOIp(l 4000 us)2017总结
2017-11-13 16:06
239 查看
考场复原
Day 1
先扫了一遍三道题,初步感觉T1画风诡异,或许是数论,T2大模拟,T3图论一坨然后开始推导第一题
推了15min,P都没有
开始找规律
对于它给的样例,3 7 得11,3 10得17,发现答案是2*b-a
于是准备开开心心地做T2
转念一想,造了组数据4 9 答案是23
于是开始莫名其妙搞同余推导(最后下来之后发现我推导有点问题,不过至少结论是对的)出了a*b-a-b的结论
又手验了三四组数据,没毛病
于是一边看着T2
综上,D1T1都差点被打飞了
对于这种字符大模拟,我向来是拒绝的
然后在数据读入炸了5-6次,括号炸了十几次,期间两次大改,代码从100多行到170多行到140多行
终于在11:50过了大样例
心力交瘁
测试了5分钟文件输入输出和数据范围
瞄了一眼T3
打算输出-1骗分
然而是多组数据,放弃治疗
开始吃面包
坐等GG
Day 2
先扫一遍第一题计算几何?第二题高级的图论。第三题数据结构。
然而当时的我并没有意识到,这是NOI plus 第一次考数据结构
第一题,一开始以为会有某种求切线的神奇工具
发现给了一个莫名其妙的球心距公式
顿时K哥附体,想起了当时讲的根据圆心距和半径判断相交相切相离
心里大骂一句**
所以球心距d<=2*r的就连一条边,起点终点的连边看z值即可,跑最短路就行了
刚码完判定连边,准备码一个SPFA
等等,边权都是正的,dijkstra呗
等等!有边权这种东西吗!
bfs水掉
事实上,还可以并查集
第二题开始懵逼
发现最终的答案肯定是棵树
于是往最小生成树上靠
然而由于好久没做了生成树类型的题了,最终无果
注意到数据范围,考虑状压
推了一会儿,没有什么结果
于是A掉这道题的方法有两种在我面前闪过
就没了
考虑边权全相等的时候
这时候显然只与访问所有点所经过的边有关
bfs水掉40分拿走
开始啃面包
第三题二话不说先拿走30基础暴力分
考虑X=1的情形
用了一个我认为应该会超时的方法
加了一个玄学的优化
就是这个玄学的优化,又让我调到了11:50才调出来
后来,民间数据,X=1的30分莫名RE,interesting
反思
今年只能算凑合,感觉去年我都差不多拿得下这些题也就勉强拿个弱省CQ的一等奖
Day1T2调那么久直接断送了T3的暴力分乃至可能的AC
暴露出自己基础代码和字符系列题目的薄弱
Day2T2正解就是状压DP,最小生成树也能A
确实尴尬呵
Day2T3的线段树模型其实当时都没有建好,更不要说实现了
对于此类算法急需加强
最终得分370滚粗
相关文章推荐
- 【NOIP2017】Day-1总结
- [JZSC2017]【NOIP2017提高组模拟7.4】总结
- NOIP2017游记及总结
- JZOJ 5286. 【NOIP2017提高A组模拟8.16】花花的森林 4000 (Standard IO)
- 【总结】NOIP2017 提高组
- NOIP2017提高组模拟赛5 (总结)
- [JZSC2017]【NOIP2017提高组模拟6.29】总结
- NOIP 2017总结
- NOIP2017 赛前总结
- NOIP 2017 总结
- 【NOIP2017】Day-2总结
- NOIP2017——真题总结
- NOIP2017提高组模拟赛4 (总结)
- [置顶] NOIP 2017 考点总结及复习规划
- NOIP 2017 Day2 总结
- 2017 9.17 NOIP模拟 胡策题总结
- NOIP2017总结——过眼云烟皆不顾
- 2017第一周竞赛考试总结(NOIP2010)
- NOIP2017旅游(过节)总结
- NOIP2017——总结