NOIP2017提高组复赛总结
日记
Day0
晚上10:00就睡觉了,很舒服。
Day1
begin
看题:
第一题直觉是exgcd,但具体怎么搞并不清楚;
第二题纯代码实现,细节超多,恐惧炸掉。。
第三题无任何思路。
T1
开始试图用exgcd解出ax+by=1ax+by=1的解,然后用玄学方法凑出来,捣鼓了50多分钟没有任何鬼用。。。
后来转换思路,列了个不等式,然后推出一个公式。。。代码才312B,居然做了1个小时。
T2
开始缓慢码代码,考虑了递归实现和循环实现,发现递归写不出来,写了循环。写完后测了很多组数据,考虑了一大堆细节,才查出来那两个漏掉的细节,好危险。
T3
想了半天,用SPFA的方法跑了一个DP,理论上可以过,后来发现出现0权环时非常慢,大样例都跑了10s。时间也不够了,于是放弃,估计60分。
end
自我感觉良好,晚上又是10:00就睡了,很舒服。
Day2
begin
看题:
第一题暴力水题。
第二题以为是破圈最小生成树。
第三题完全没头绪。
T1
一切正常的写过。
T2
发现看题想的是错的,加边生成新树与原树有重要关系,无法用破圈,然后懵逼。想了半天都没有思路后,写了个O(nn+1)O(n^{n+1})暴力枚举所有数的形态,看看我的人品能给我多少分。
T3
先想的q≤500的方法,试图用O(q2)O(q^2)只处理被询问的位置,后来发现没被询问的位置变化会影响被询问的位置,所以这方法挂掉了。然后先打了个n,m≤1000的暴力模拟30分,开始想n=1的情况。发现使用树状数组记录区间操作数,可以完成,于是写了这个20分算法,调试了很久。后又发现x=1的数据与n=1类似,只需要将第m列也考虑进来,于是又多写了10分。
end
洛谷渣数据测出510分,信都不信。
Day3
写总结。
总结
- 考试只要没写炸掉,即使很多题不会做,分也一定不低(这也是我少有的几次没写炸的考试)
- 被一种思路卡住后,及时换一种角度,或许就出来了
- 不会做赶紧写部分分,不要瞧不起小分,day2T3就是小分加出来的30+20+10=60,过半了!
等成绩,May the Force be with me!
NOIP2017提高组复赛总结相关推荐
- NOIP2017提高组复赛游记
Day 0 下午六点从纪中出发,七点多到达广州华厦商务酒店. 和WMZ一间房. 几个人在房间叫了个外卖,玩了会儿手机和牌,差不多就睡了. Day 1 早上六点半的morning call,七点到酒店大 ...
- NOIP2017提高组比赛总结
NOIP2017提高组比赛总结 前言 转眼间,NOIP2017(经常叫他NOIP,其实全称是全国青少年信息学奥林匹克联赛)就这么过去了.回望这2个月,既有参加NOIP的激动,也有赛场上一些失利的遗憾. ...
- [NOIp2017提高组]奶酪(BFS)
[NOIp2017提高组_Day2T1]奶酪 1 #include<iostream> 2 #include<stdio.h> 3 #include<vector> ...
- P3959 [NOIP2017 提高组] 宝藏
P3959 [NOIP2017 提高组] 宝藏 题意: 额题意不好说,就是n个点m个边,选定一个点为根节点,构造一个最小生成树,边的权值为该该边起点到根节点之间的点的数量K(不含根节点) * 道路长度 ...
- NOIP2017提高组模拟赛4 (总结)
NOIP2017提高组模拟赛4 (总结) 第一题 约数 设K是一个正整数,设X是K的约数,且X不等于1也不等于K. 加了X后,K的值就变大了,你可以重复上面的步骤.例如K= 4,我们可以用上面的规则产 ...
- NOIP2010 提高组 复赛 translate 机器翻译
NOIP2010 提高组 复赛 translate 机器翻译 1.读题,很快弄明题意,单词不在内存中就查字典,统计查字典次数. 2.内存采用队列方式.统计进队列次数,即为查询次数. 3.程序很快编好, ...
- [NOIP2017 提高组] 时间复杂度
题目 时间复杂度[NOIP2017提高组] 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明 ...
- 【NOIP2017提高组】列队
题目背景 NOIP2017提高组 DAY2 T3 题目描述 Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵.Sylvia 所在的方阵中 ...
- P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 题目背景 NOIP2017 提高组 D1T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每 ...
最新文章
- 关于对cross-browser支持的一些看法
- 制作碳排放强度的空间可视化_【科研成果】吴传清、宋子逸:长江经济带农业碳排放的时空差异特征分析...
- .NET内存性能分析指南
- 如何让new操作符只构造,不申请内存
- java identifier expected,java – hibernate h2 embeddable list expected“identifier”
- 图的遍历(深度优先搜索法和广度优先搜索法)
- VS2013显示行号及显示程序汇编代码
- 32 配置引脚中断_PCIe的中断机制
- 在ibatis中做等值判断(if-else)
- 谷粒学院-第二天笔记
- chrome 历史版本下载
- Win10如何彻底关闭Hyper-V(真实可用,本人亲测)
- 性能测试工具的 Coordinated Omission 问题
- 统计建模--学习笔记1
- 哈工大自动出校申请(selenium+chromedriver)(2021.3.22更新)
- VirtualBox 5.1.24神更新
- 一个电压跟随器的小故事
- 【springcloud alibaba】 一条龙服务实现微服务案例
- GPU-Z的显卡BIOS大全
- 湖南高职计算机专业排名6,湖南省高职院校排行榜_2019年湖南省高职院校名单
热门文章
- 谷歌2014年中国区应届毕业生校园招聘B轮机试第一题——数独问题的解法(C++实现)
- 讲座录播及课件|Tamer Özsu教授:图处理-全景式视角和开放性问题
- MSTAR数据库结合深度学习(SAR图像目标检测与识别)
- Course 1 神经网络和深度学习 Week4 搭建多层神经网络识别猫图
- 工厂机器安排(贪心算法)
- 基于PHP+MySQL托管中心管理系统的设计与实现
- 原创力文档怎么免费下载_哪里可以下载免费的PDF文档转换器?
- 【Vue知识点- No8.】网易云音乐案例(vant组件库的使用)
- 3D-GIS地理信息系统研发解决方案
- Linux学习过程感悟