NOIP2017提高组比(Bao)赛(zha)总结
考前
复习时效率随时间的减少呈现明显递增趋势(说白了考前心慌抱佛脚)
前一天晚上11:00上床,12:50左右睡着
嗯,没毛病
Day1
第一题
看题想到了扩展欧几里得,然后看见样例解释,想到了一个莫名其妙的算法,感觉是对的而且又觉得因为第一天第一题,不会很难,敲了上去就跑……结果当然是炸的,只有很特殊的数据可以过,然而题目给的样例和“大”样例居然都能过,简直不想再说什么
考完发现是结论题,好多人找规律过了(手动再见)
第二题
实现题,1个半小时才调过,中间很可怕发现大样例中一组数据老过不去,看程序才发现有个地方有大问题,小后怕
第三题
Tarjan+SPFA+dp,考场上好像在SPFA上加了玄学修改使得可以判零权环,写完后一脸陶醉,直到测大样例,输出什么鬼东西,发现忘了处理拓扑序,而且SPFA似乎不能判断零权(这个我不太清楚),最后7分钟,果断选择GG
Day2
第一题
很水的爆搜题,没第一天第一题玄学,没第一天第二题难写,考场上信心++
第二题
看数据范围后觉得是状压DP,2^12*12,仅保存每个点是否进入,时间完全没压力,但想想发现前面的决策似乎会影响后面的状态,因为有路程长度这个限制,导致只存每个点是否进入无法推出全局连边情况,而且对于后面的状态,前面也不一定是最优的
然后想着存储每个点的路程长度,发现一种方法很难实现,另一种方法容易爆栈,而且只能得70分,时间也不太多了,就匆匆写了个40分BFS跑掉
第三题
看了一下,觉得是线段树神题,但是暴力特别好写,20%模拟,30%一条链,然后准备用vector处理30%链的数据,代码估计比模拟还短,然后发现忘了怎么用erase……心都碎了,开始用线段树代替,结果没想好就写,测试出问题,最后5分钟时心态崩坏,懒得再调,手动GG
总的来说
还是实力问题吧,感觉学(kao)的(qian)不(fu)是(xi)很(zai)扎(gan)实(ma?),erase怎么用都能忘,SPFA能否判零权都不清楚,接下来这一年怕是要多多复习才行
还有:考前要睡好!
PS:Day1T1结论题真的好吗……
NOIP2017提高组比(Bao)赛(zha)总结相关推荐
- 2017.04.15【NOIP2017提高组】模拟赛B组 T2:渡河
Description 传说中教主乃世外高人,不屑于参加OI竞赛,于是云游四方,威风八面.只不过教主行踪不定,就像传说中的神兽一样可遇而不可求.小L和小H为了求得教主签名的Orz教主T-Shirt,打 ...
- NOIP2017提高组模拟赛4 (总结)
NOIP2017提高组模拟赛4 (总结) 第一题 约数 设K是一个正整数,设X是K的约数,且X不等于1也不等于K. 加了X后,K的值就变大了,你可以重复上面的步骤.例如K= 4,我们可以用上面的规则产 ...
- [NOIp2017提高组]奶酪(BFS)
[NOIp2017提高组_Day2T1]奶酪 1 #include<iostream> 2 #include<stdio.h> 3 #include<vector> ...
- NOIP2017提高组比赛总结
NOIP2017提高组比赛总结 前言 转眼间,NOIP2017(经常叫他NOIP,其实全称是全国青少年信息学奥林匹克联赛)就这么过去了.回望这2个月,既有参加NOIP的激动,也有赛场上一些失利的遗憾. ...
- P3959 [NOIP2017 提高组] 宝藏
P3959 [NOIP2017 提高组] 宝藏 题意: 额题意不好说,就是n个点m个边,选定一个点为根节点,构造一个最小生成树,边的权值为该该边起点到根节点之间的点的数量K(不含根节点) * 道路长度 ...
- [NOIP2017 提高组] 时间复杂度
题目 时间复杂度[NOIP2017提高组] 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明 ...
- 【NOIP2017提高组】列队
题目背景 NOIP2017提高组 DAY2 T3 题目描述 Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵.Sylvia 所在的方阵中 ...
- {小结}2016.6.11【初中部 NOIP提高组 】模拟赛C
2016.6.11[初中部 NOIP提高组 ]模拟赛C No.1!!! 100+33.3+10+90=233.3 23333 1298. 牛棚(graze2.pas/c/cpp) 题解 1299. 洗 ...
- P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 题目背景 NOIP2017 提高组 D1T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每 ...
最新文章
- Udacity机器人软件工程师课程笔记(四)-样本搜索和找回-基于漫游者号模拟器-决策树
- 安装envi出现cannot find lincese_Ubuntu 16.04 安装 CUDA10.1 (解决循环登陆的问题)
- 青龙羊毛——果园合集(快手+抖音)(教程)
- 01-Introducing the Arm architecture
- conn.execute的用法
- php 图片透明,PHP怎么把一张图片透明化
- 存储知识课堂(二):磁盘读写磁头揭秘
- 人脸识别代码_10行代码实现人脸识别
- 数据仓库入门(实验10)在Excel中查询层次结构
- “npm ERR! code ELIFECYCLE npm ERR! errno 1”问题
- Solr基础教程之solrconfig.xml(三)
- nuxt.js实战之window和document对象的使用
- SpringBoot(九):fastjson、异常处理
- linux如何打印环境变量,Linux C打印所有的环境变量
- 利用kali Linux破解WiFi密码
- 《PWM整流器及其控制》读书笔记—第三章—电压型PWM整流器
- html图片圆点切换,图片轮播带小圆点选择左右切换
- iPhone 5S对战Google Nexus5:有啥区别
- 应对微软黑屏的解决办法
- LUMION PureGlass纯正玻璃材质新功能应用
热门文章
- IE浏览器中 img ... /标签不显示图片
- 银行工作可获得的薪酬及待遇
- 连载32:软件体系设计新方向:数学抽象、设计模式、系统架构与方案设计(简化版)(袁晓河著)...
- matlab seawater,seawater
- Unity ASE制作彩色流光马赛克 像素风 舞池DJ台效果Shader
- Win11开机提示音要怎么改?
- 函数(2)——4.兔子数列5.汉诺塔6.综合案例-RSA算法7.综合案例-体测成绩判定2021.11.16
- 滴水逆向三期 win10 ASLR UnmapViewOfSection傀儡进程 加密壳项目
- 深度 | 白帽汇赵武:以安徒生之名打造企业威胁感知神器
- [蓝桥杯2022初赛] 砍竹子