【比赛游记】NOIP2017游记

身为FJ的选手,在师大附中AHSOFNU考试,环境很不错,考得也还可以吧。。。

不过比赛前都在划水233333

先讲讲普及吧:

T1水过
T2平衡树套后缀自动机排个序,扫一遍就过了
T3我是BFS,应该不会有错
T4可以有TG难度了,二分答案+DP+单调队列优化
之后的1h30min在玩画图和超级画板。

问题:

T2的数据似乎有前导零,我虚了。

估分:

100 + 0~100 + 100 + 100 = 300~400。

提高D1:

监考老师延迟了5min发题!!

T1是数学,正解就是\(a*b-a-b\),结果我写了个extgcd!!!!应该过了吧,毕竟lh也是一样。
T2是字符串处理……还要写栈,不过其实也还好……
T3我只写了没有0边的70分,可以先跑dij处理路径数,然后f[i][j]记1到i,路径长度为最短长度+j的路径个数,随便转移。
正解是对0边拓扑排序,把环处理出来,扔掉有环的点再跑dij,应该是这样……nealchen告诉我的……

问题:

学长说T1用extgcd会挂,我虚了。

估分:

≈100 + 100? + 70? = ≈270?。???

提高D2:

T1看上去很水,就秒切了,暴力O(n2)处理边。
T2我是暴力DFS+最优性剪枝,可以过70……n=10都能跑过……好多同学都乱做骗40……
正解是状压DP,状态是每一个点的深度,也是nealchen告诉我的,啊啊nealchen太强辣!
T3是数结题啊,丧病至极,不过我还是尽力骗到了一些分数?
前50分,对x坐标离散化,最后一列单独开,暴力跑
接下来30分,注意到x=1,于是扔掉左下的一大块,单独对第一行和第m列处理,把原数组扔进去,再开一棵树状数组记录当前有没有值(没有的就是被删除了),查询的时候树状数组二分,是log级别,于是复杂度\(O(q\cdot log_{2}(n+m+q)\),常数略有一点点,毕竟是树状数组??
满分好像qrc想到了,不过没打出来,可怜啊。

问题:

T1后20分爆long long了,悲伤。

估分:

80~100 + 70? + 80? = 230~250?。???

TG总分:

~100 + 100? + 70? + 80~100 + 70? + 80? = 500~520?。???应该会再低30~50分。

总结:

思想不行,D1T1,D2T2应该要想到,不注意数据范围,导致D2T1丢了20分。

时间: 2024-08-30 06:47:01

【比赛游记】NOIP2017游记的相关文章

NOIP2017 游记

NOIP2017 游记 day-1 吃晚饭.意外发现五名高二OIer里就有四名吃的麻辣烫. day0 上午早读(上网)完了就回了家. 中午到了学校,老王在教室睡得不亦乐乎. 大约只有我校选手是坐老师的小轿车去的运城--并且听了一路的福音歌曲-- 到了运城看到了: 当时触动很大,可能这是我人生中第一次也是最后一次NOIP了吧QAQ. 然后到了酒店,四个男选手和老韩分两个三人间,我提议抽签,然后我就被抽到了--拿自己的抓阄软件抓到自己-- 动身去康杰中学. 康中感觉好大呀--还看到了这些: 领完狗牌

Excim的NOIP2017游记

我发现我居然没有写过这个,赶紧来一发. Day -1 唯一的印象是把自己写过的所有算法都写到一个叫"复习"的cpp文件里,整个过程大概从早上六点半一直到晚上十点,主要是这一天基本上都是在颓废,由于考虑到老师可能会来的原因,没有继续补exaid,而是刷贴吧和知乎. 晚上的时候一起去参加比赛的同学都来了,一个学化竞的同学也来慰问我们,然后最后的一个小时看完了black的漫画版.对了,似乎有联机打饥荒的. Day 0 早上早早到了火车站等几个同学,我是最早到的.然后大家都到齐之后,火车开向济

胡乱摸的NOIP2017游记和总结

来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练. 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫.恭喜NOIP今年全面脱离辣鸡蓝题,开始只出黄绿紫题. NOI Professional 2017游记 Day 0 刷题,把一些老坑填上了.比如汉诺塔问题,快速排序,划分数问题,线性求逆元,以及专攻滑动窗口和树形dp相关问题. 考前没什么感觉,晚上回去打了一小盘osu拿到了不错的成绩,比较满足. 只要不犯之前犯过的错误就行

NOIP2017游记+AFO感想

懒得写Day1.Day2什么鬼的了反正考得跟**一样.(算了还是写吧不然也不知道写什么了) Day0 动车上打了个链剖求LCA和树状数组啥的就没了,到酒店问了一波zhq关于矩阵优化啥的最后嘛都没考...... 晚上没复(tui)习(fei)多晚大概11点就睡了. Day1 早起复习了一波bitset,然而确实没考...... 密码是“不忘初心”的拼音中间夹杂着些一些乱七八糟的符号. 可能是太紧张了密码都输错了几次...... T1一眼想到了硬币组成的价格什么鬼的但是我没做过啊...... 没办法

NOIP2017游记

Day -1 很苟,考了去年的同一套题目,那时也是考前,蒟蒻的一匹,没想到今年还是那么菜. Day 0 上午坐了三个多小时的车才到酒店.下午和大佬们去看考场,感觉机房环境不错,不过电脑间强行插个板是什么鬼.不知道会不会紧张(大佬们当然不会紧张啦,原谅本蒟蒻).希望发挥好一点,拿个省一回去当读书狗.最后膜一波大佬:轩神,洪学长,黄队长,E神,院士

【比赛】NOIP2017 小凯的疑惑

找规律:ans=a*b-a-b 证明:(可见 体系知识) gcd(A, B) = 1 → lcm(A, B) = AB 剩余类,把所有整数划分成m个等价类,每个等价类由相互同余的整数组成 任何数分成m个剩余类,分别为 mk,mk+1,mk+2,……,mk+(m-1) 分别记为{0(mod m)},{1(mod m)}…… 而n的倍数肯定分布在这m个剩余类中 因为gcd(m,n)=1,所以每个剩余类中都有一些数是$n$的倍数,并且是平均分配 设 kmin = min { k | nk ∈ {i (

【比赛】NOIP2017 逛公园

考试的时候灵光一闪,瞬间推出DP方程,但是不知道怎么判-1,然后?然后就炸了. 后来发现,我只要把拓扑和DP分开,中间加一个判断,就AC了,可惜. 看这道题,我们首先来想有哪些情况是-1:只要有零环在满足题目要求的路径上,那么这条路径就可以不停地走,于是就-1了. 如何判有没有零环呢? 机械化地两遍不同方向的SPFA,就知道某个点在不在最短路上,以此建一个最短路图,在最短路图上找零环.于是就拓扑啦.稍加判断就解决了整个题目最关键的-1. 接下来就是DP了,设f[i][j]表示走到i点,走过路程已

AppCan 移动应用开发项目源码分享:嗡嗡旅游App开发

开发者介绍:老家湖北巴东好山好水,神农溪.巴人河.三里城等都是旅游好去处.中秋节回了趟老家,看到家乡的原生态景色吸引了大批游客,由此萌发了想法:用移动技术开发一个App试水,把家乡景点介绍给更多的人.于是,耗时一个月的<嗡嗡旅游>应运而生,特此将项目源码分享给广大AppCan开发者. 项目实现功能 用户注册.登录,游记查看和发布,查看辖区内景区.酒店.交通.攻略等信息,内容收藏.评论和分享,查看地图,景区门票.酒店电话预定等. 项目使用插件 引导页 引导页3张图片采用的是全屏显示的slider

针对目前国内旅游/出行行业APP的简要分析

前言:       大家好,这是我们"Code Man"小组的第一次团队作业,大家一起进行了分析和探讨,具体团队任务安排如下: 队长: 赵耀:携程旅游app的分析 队员: 杨旭:去哪儿旅游app的分析 王心恬:蚂蜂窝app的分析 刘珊珊:滴滴出行app的分析 李云龙:艺龙旅游app的分析 梁煜其:负责整理与编写博客 在线旅游行业是指依托互联网,以满足旅游消费者信息查询.产品预定及服务评价为核心目的,囊括了包括航空公司.酒店.景区.租车公司.海内外旅游局等旅游服务供应商及搜索引擎.OTA