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

不过比赛前都在划水233333

另:看到这篇博客的OIer们一定要评论啊!

Day1的中午,因为穿了短袖去,可能着凉了,头有点疼……一直疼到了Day2,QAQ。。

————————————————————————————————————————————————————————

先讲讲普及吧:

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

问题:

T2的数据似乎有前导零,我虚了。
更新:T4打跪了,T2没问题???
结果出来后:T3挂了,T4挂了。

估分:

100 + 0~100 + 100 + 100 = 300~400。
更新:100 + 100 + 100 + 0~?100 = 300~?400,偏300,luogu测出来是350反正。
结果出来后:100 + 100 + =310

提高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会挂,我虚了。
后续:D1T2好多学长都挂了,可是我回来瞎敲了一遍(因为是同步赛,没有代码),居然A了??!!
后后续:T1没问题;但是T2挂了,三元运算符优先级没确定好,现在虚炸了;T3应该比较稳。
结果出来后:T2又没挂,该拿的分都拿到了!

估分:

≈100 + 100? + 70? = ≈270?。
更新:≈100 + 100 + 70? = ≈270。
更更新:100 + 0~100 + 70 = 170~270。
结果出来后:100 + 100 + 70 = 270。

提高D2:

T1看上去很水,就秒切了,暴力O(n²)处理边。
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了,悲伤。
后续:T1出题人说了不卡long long,开心。
后后续:T1没爆ll,但是,边表的1000000被我开成3000,气死了,只剩差不多40了吧;
T2莫名在洛谷上多过了一个点,但愿在官方数据下能过更多;
T3数组还是开小了,丢了前50分,后30分居然没问题,是的,就是这么弱。

估分:

80~100 + 70? + 80? = 230~250?。???
更新:100 + 70? + 80? = 250?。???多半是假的!
更更新:40+ + 70+ + 30 = 140+。这回是真的了!
结果出来后:40 + 70 + 30 = 140。如假包换!

TG总分:

~100 + 100? + 70? + 80~100 + 70? + 80? = 500~520?。???应该会再低30~50分。
更新:~100 + 100 + 70? + 100 + 70? + 80? = 520?。???应该会再低50~80分。
更更新:100 + 0~100 + 70 + 40+ + 70+ + 30 = 310~410。啊,好气啊,比预期低了110分,我要报警了。
结果出来后:100 + 100 + 70 + 40 + 70 + 30 = 410。真的少了110分。

总结:

思想不行,D1T1,D2T2应该要想到,不注意数据范围,导致D2T1丢了20分。
后续:感谢良心出题人不卡ll,D2T1没有丢20分,YAY!
后后续:两题数组开小,丢了100分,一题三元运算符优先级搞错,可能丢爆了。
应该要多注意细节,熟悉编程语言的语法。

似乎混了个FJ的同步赛rank6,可是nealchen是同步赛rank1啊!
所以还是不能满足于此啊!

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

  1. 胡小兔的NOIP2017游记【出成绩后更新版】

    胡小兔的NOIP2017游记[出成绩后更新版] 2017.11.22 Update 前几天成绩出来啦,看这篇博客访问量还挺多的,下面就分享一下结果吧: 我的Day1T2和Day2T1两道最水的题都跪了 ...

  2. PKUWC2019游记&&WC2019游记

    今天好颓,不想写代码了,写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中,考了两天模拟,第一天比较正常,但是可做题只有T3,第二天非 ...

  3. 偏远小渔村选手的noip2017游记

    这次noip估计是我初中最后一次比赛了,毕竟初三狗还要准备中考,要是中考挂了就GG了. 在最终成绩的榜上,我看到我成绩400,非常意外(你们这群大佬赛前天天奶我,还好不是毒奶),更意外的是全省竟然只有 ...

  4. 胡乱摸的NOIP2017游记和总结

    来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练. 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫.恭喜NOIP今年全面脱 ...

  5. NOIP2017游记

    日常大考之前感冒(这次感冒了3周..) Day -4~Day 0 停课一周,不写作业不上课是很爽,然而想到NOIP结束第二天就要期中考.. 在学校刷刷题,跟着一大堆大佬的步伐,做着一大堆大佬的题目(其 ...

  6. 【Noip2017游记】

    好像是考Noip的第5个年头了...高中的第一次Noip... 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day -1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP ...

  7. NOIP2017 游记

    没考多好......并不知道该写什么...... 那就写写流水账...... DAY 0 上午到机房,众人全是打板子or颓废的....然后我打完板子去打印了个奇怪的背包九讲.... 然后大巴到德州东, ...

  8. 【比赛】NOIP2017 宝藏

    这道题考试的时候就骗了部分分.其实一眼看过去,n范围12,就知道是状压,但是不知道怎么状压,想了5分钟想不出来就枪毙了状压,与AC再见了. 现在写的是状压搜索,其实算是哈希搜索,感觉状压DP理解不了啊 ...

  9. 【比赛】NOIP2017 逛公园

    考试的时候灵光一闪,瞬间推出DP方程,但是不知道怎么判-1,然后?然后就炸了. 后来发现,我只要把拓扑和DP分开,中间加一个判断,就AC了,可惜. 看这道题,我们首先来想有哪些情况是-1:只要有零环在 ...

随机推荐

  1. Daily Scrumming* 2015.12.12(Day 4)

    一.团队scrum meeting照片 二.今日总结 姓名 WorkItem ID 工作内容 签入链接以及备注说明  江昊 任务1036 进行界面开发,明日准备开发第一个界面,社团展示界面 工作暂未完 ...

  2. 学习电脑编码utf-8,ansi编码的基础知识等

    大学时期就很好奇,我们所看到的文字在电脑里面是怎么记忆的,感觉不可能是文字本身,今天刚好学习java的io流知识,顺便补充了一下电脑编码知识,先看一下下面小王和小张的例子,然后思考电脑怎么存放文字?  ...

  3. Razor - 标记简述

    详情请参考:http://www.runoob.com/aspnet/razor-intro.html 1.Razor 不是一种编程语言.它是服务器端的标记语言.基于服务器的代码(Visual Bas ...

  4. Python模块-pandas

    目录 数据读取 数据探索 数据清洗 数据清洗 类型转换 缺失值 重复值 值替换 修改表结构 新增列 删除列 删除行 修改列名 数据分组(数值变量) 数据分列(分类变量) 设置索引 排序 数据筛选/切片 ...

  5. Traceroute(路由追踪)

    Traceroute的实现有两种: 基于UDP实现 traceroute向目的主机发送一系列普通IP数据报,但每个数据报携带一个不可达UDP端口号的UDP报文,TTL分别为1,2,3...TTL过期时 ...

  6. C++ pbds 库平衡树(tree)

    头文件 #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> //或者直接 ...

  7. 如何用React, Webcam和JS Barcode SDK创建Web扫码App

    这篇文章分享下如何结合React Webcam和Dynamsoft JavaScript Barcode SDK来创建Web扫码App. Web实时扫码 从GitHub上下载react-webcam. ...

  8. Codeforces 817

    A 你可以按如下方式移动 问能不能从给定的一个坐标走到另一个. [solution] 裸,奇偶性注意 #include<stdio.h> #include<stdlib.h> ...

  9. 收藏:Windows消息机制

    百度百科介绍的windows消息机制也不错:http://baike.baidu.com/view/672379.htm Windows的应用程序一般包含窗口(Window),它主要为用户提供一种可视 ...

  10. PHP内核-环境搭建(一)

    难得闲下来,发现自己没有系统的学习过PHP内核,希望我能够慢慢啃下PHP内核书籍,无论是抄袭也好,码字也好,一步一个脚印走下去. 学习来源:http://www.php-internals.com/b ...