[NOIP-S 2020]游记(附考前注意事项)

呜呼起飞

  • T1:排水系统
  • T2:字符串匹配
  • T3:移球游戏
  • T4:微信步数
  • 总述
  • 考前注意事项

T1:排水系统

嗯——
怎么说呢??
比赛开始后迅速通读三遍题
顶着第一题肯定是打卡题的心态
哪怕是恶心模拟也得上!
刚读完第一题题面的时候,就很高兴 儒略日儒略秒白白您嘞
发现dfsdfsdfs完全可做,那等什么直接上啊!!
后面出来听大多数人是拓扑,小慌张了一下下,迅速反应本质是一样滴
但是!最后上车的路上,听到xie教练说要写大数
呵呵🙂 凉凉,勿cue
在这里插入图片描述

我还自作多情的写longlonglong\ longlong long以为就可以了
好家伙,前两次CSPCSPCSP都是卡最后五分unsignedlonglongunsigned\ long\ longunsigned long long
今年NOIPNOIPNOIP直接大数卡202020,了不起了不起
在这里插入图片描述

回来后何老师又要求自造数据测 卡自己/别人代码
写就写吧,问题是边写边讨论,又说这道题1−m1-m1m才是入水口,其它尽管入度为000也不能做入水口,当时脑子duang就傻掉了,我压根没管这个,直接入度为000dfsdfsdfs了,此时才恍然大悟——难怪我从头到尾都没用过mmm 跟前一个月的CSP第二题一样有个条件没用
然后我就做好了爆零的准备
如果第一题都废了,后面也不可能逆天改命了(以我的实力)
收拾一下AFOAFOAFO
当时心里确实有点说不上来的无力,隔了一会儿就平静了,继续薅数据
过程中xie教练突然传来一个好消息——出题人的意思是保证只有1~m入度为0,没想卡我们
一刹那,有一种劫后余生的感觉, 笑容也不自觉的显露——尽管还是要卡大数
在这里插入图片描述

幸好最后卡的不是很多,不然我可能可以骂一年出题人

T2:字符串匹配

我感觉自己每一道题都跟大家的思路不沾边
这道题想了很久——迟迟没敲暴力
最后以为自己想出了正解——结果最后发现跟暴力其实差不了多少
出来听大家都说可以弄hashhashhash
在这里插入图片描述

尽管可能会被故意卡掉一点点,但是应该得分不少
可是我发现自己完全都没往这边靠,而且我hashhashhash不行

T3:移球游戏

一看就是一眼题——构造
可是我不会
但是总以为自己可以再弄一弄,可以弄出来
结果——嗯,果然还是高估自己了
而且T2,T3T2,T3T2,T3花费了很多时间想,导致T4T4T4没有很多时间好好静下来想
我感觉自己T4T4T4其实能再骗骗分,幸好基本的暴力分是拿全了的
移球游戏确实构造不出来,连暴力的算法我都想不到
想着拿十分吧,结果一直敲敲不动,RERERE在程序里,实在调不出来!!——惨淡爆零
在这里插入图片描述

T4:微信步数

看了数据范围,感觉每一个部分都是个新算法,而且我都已经想到了把每一维抽出来然后是一段一段的,就可以将时间复杂度丢去每一维的边界极限,但是没时间想了
也没想到优先队列与wiw_iwi挂钩的算法
就只能草草暴力走人
在这里插入图片描述

总述

总之,这场比赛让我一夜回到解放前,仿佛梦回初三的提高组体验
当时因为第一次参加这么高难度的比赛,之前也没有成套的比赛策略
加上知识点不牢固——lcalcalca不会,树链剖分打不动,dpdpdp基本都来不起…
现在至少都勉强可以了
那场真的考得特别差,香香mm和革命老同志都是200+,可我只有100+
这一次也有点手忙脚乱,不像两个月前的那场比赛那么稳重
不过还好不像初三那么莽,头铁,至少我知道了要拿暴力分

在这里插入图片描述
比赛前一天晚上,酒店暖气过分足了,实在是热啊!!
考试时第一次尝试了喝咖啡——但是!!真的不适合我
喝了过后确实不困,但是脑子就晕乎乎的,我感觉都不能静下来思考了
下次还是不喝咖啡了
在这里插入图片描述

考前注意事项

保存一下何老师的叮嘱——尽管马上就AFO
一.考前准备:

1.带铅笔或签字笔一到两支、三证(学生证或身份证或有照片的饭卡、准考证、渝康码)

2.若有需要,可以买瓶咖啡. 再也不买了,不适合我,带点巧克力小零食

二.进考场后

1.检查机器:试机时完成 (提前熟悉键盘的各个键——经常会与自己学校的不一样)
A.检查机器是否有保护(在桌面和D盘各新建一个文件夹后重启,看文件夹还在不在,若在,则表示正常,若不在,则表示机器有保护,必须立刻跟监考老师提出)
B.检查键盘鼠标等硬件是否正常
C.检查文件的扩展名是否显示,若不显示,一定要将扩展名显示出来
D.日期时间是否正确,不正确则修改
E. 检查手机,U盘,不能带入考场。放到包里,包可以交给何老师,或放机房外!

2.软件,这次软件都安装好了,应该没有问题

3.自己列一个考试结束前10分钟的检查项目清单(要详细、全面一点)

4.如果还有时间,可以打一个对拍程序

三.试题下发以后:

1.仔细读题,读三遍。第一遍不要求快,但一定仔细全面,不明白的地方推敲一下。然后再读一遍,对刚才不甚清晰的地方重点看看,并仔细看样例,检测自己的理解是否有偏差,并且加深题目印象。再读第三遍,一边读题,一边可以快速思考,有一个基本的判断,是难还是简单,大概需要多少时间。如果觉得有70%的把握可以做出来,就分配一个时间,先写这道题,而不必三道题都看完再动手写。如果没有思路,则可以继续看后面的题

总之,读题一定仔细,确定写该题之前,一定要有一个大致时间分配。如果一道题过了分配的时间还没有写出来,可以看情况稍微延长点,但不能在一道题上耗费了过多时间,导致其他题目没有时间完成

2.及时检查:一道题写完,过了样例了以后,别顾着高兴,也别急着做下一题。一定要检查,这里有5步检查:

step1.静态查错:再看一遍题目,保证准确理解题意。并静态看一遍程序,重点检查以下重点:数据范围、模数、是否长整型、小数点位数,文件名,是否输出了调试信息,输出和样例输出是否完全一致,包括空格,大小写等

Step2.构造小数据测试自己代码,各种情况都要测试,全面一点,这一步要尽量做到各种情况都有,可以多测一些数据,数据写在记事本中,至少10组。手算结果和程序结果比对

Step3.生成最大规模的数据,有时随机数据并不能跑出各种情况,需要在随机数据的基础上自己人工调整一下,测试自己代码是否会超时,或RE等

Step4.对拍

以上4步,自己灵活把握,如果时间不允许,或者自己把握足够大,或者时间不允许,可以省略step3或step4考场如战场,要审时度势,灵活应对。但不管怎样,一定要有第一步和第二步的检查

3.如果出现某题想不出来,不要慌,要冷静,很多人比你实力还差,更想不出来。你在分配的时间里可以继续想,思路可以发散。如果觉得思维比较混乱,可以上个厕所,洗个脸。想的时候可以拿纸笔画下草图,可能有帮助。如果过了分配的时间还是不行,就不要死扛,果断写部分分。部分分都拿到了,也不会太差的
所以,想不出正解的就果断搞部分分。搞到了部分分,还有时间,可以再搞正解

4.最后十分钟一定要回头检查一下。重点检查是否输出了一些额外的用于调试的字符,文件名是否正确,文件是否放在了正确的位置,文件是否是正确的版本等等
建议直接将所有文件放在以自己准考证号命名的D盘文件夹中
结合之前自己列的清单,仔细检查
重庆市按照惯例都是不建子文件夹

5.考试时要注意监考老师的提醒,这些提醒都是很重要的。如果监考老师大声宣布什么,一定要停下来仔细听。如果上厕所了,则回来要注意看看黑板上有什么新的提示文字没有
考试时多按ctrl+s 避免意外触碰关机键

6.最后最后,切记,考试时间到了,起立,不要着急走。一定要等到屏幕被锁定了以后才离开,防止别人有意无意按到你的键盘

附大家比赛中常见的错误:
1.题意理解有误。仔细看题,结合小样例、大样例分析。如果还是有不明白的,确定是题意描述不准确的,大胆的跟监考老师提出来

2.正式评测是linux系统,所以长整型最后一定是%lld输出,有些变量名如time,rank, select,left,right, index,next等不能用,在linux下有可能报编译错误
比较好的处理方法是在前面加一个my_,或wo_等

3.模数要看准确文件名要看准确,这些最好复制下来

4.中间变量爆int,但不要动不动就defineintlonglongdefine\ int\ long\ longdefine int long long,很容易出事

5.估算内存大小时不准确,造成MLE,这种很惨,有可能由100变0分

6.abs,max,min尽量自己define

7.读入优化写错,最后忘了乘上flg,还有fread优化有同学用了,但用错了,没有把握的最好慎用

8.dfs注意会不会爆栈

9.这些比赛都是不支持直接使用库里原有的_\__下划线打头的函数,eg.__gcd\_\_gcd__gcd

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/317761.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

模板:二维线段树(线段树套线段树)

文章目录问题解析单点修改询问完整代码标记永久化代码所谓二维线段树,就是有两个维度的线段树 (逃) 问题 给出一个矩形 要求支持以下操作: 1.询问一个子矩形的最值 2.修改某一个单点的值 解析 使用线段树套线段树,来解决二维动态问题 注意…

程序猿修仙之路--数据结构之你是否真的懂数组?

数据结构但凡IT江湖侠士,算法与数据结构为必修之课。早有前辈已经明确指出:程序算法数据结构 。要想在之后的江湖历练中通关,数据结构必不可少。数据结构与算法相辅相成,亦是阴阳互补之法。开篇说道数组,几乎每个IT江…

P5643-[PKUWC2018]随机游走【min-max容斥,dp】

正题 题目链接:https://www.luogu.com.cn/problem/P5643 题目大意 给出nnn个点的一棵树,一个人从点xxx开始随机游走,然后QQQ次询问给出一个点集SSS,求期望多少步这个人会经过这个点集中的所有点。 1≤n≤18,1≤Q≤50001\leq n\leq 18,1\leq…

Rolling The Polygon Gym - 102222B

Rolling The Polygon Gym - 102222B 题意: 给你一个多边形,给你内部一个点Q,多边形在平面上滚动一周(当有一个边第二次触地滚动停止),问Q的轨迹长度 题解: 计算几何题目 自己一直不是很擅长…

[杂题训练]CF1228E Another Filling the Grid(容斥),CF936C Lock Puzzle(构造)

文章目录T1:CF1228E Another Filling the GridsolutioncodeT2:CF936C Lock PuzzlesolutioncodeT1:CF1228E Another Filling the Grid 点我 solution 反过来思考,用所有方案数➖不合法方案数 很容易想到的是——容斥&#xff01…

Asp.Net Core 轻松学-经常使用异步的你,可能需要看看这个文章

前言事情的起因是由于一段简单的数据库连接代码引起,这段代码从语法上看,是没有任何问题;但是就是莫名其妙的报错了,这段代码极其简单,就是打开数据库连接,读取一条记录,然后立即更新到数据库中…

CF1146F: Leaf Partition(树形dp)

解析 阴间dp题qwq 不难设计dp: dpx,0:x节点没有被包含、子树内的方案数dp_{x,0}:x节点没有被包含、子树内的方案数dpx,0​:x节点没有被包含、子树内的方案数 dpx,1:x节点被包含、子树内的方案数dp_{x,1}:x节点被包含、子树内的方案数dpx,1​:x节点被包含、子树内的…

Take Your Seat Gym - 102222D

Take Your Seat Gym - 102222D 题意: 第一次是n个人坐飞机,按照1到n的顺序登机,第一个人登机牌丢了,他随机做一个座位,2到n个人上来按照自己的登机牌坐座位,如果他的座位被坐了,就在随机找一个…

CF446D-DZY Loves Games【高斯消元,矩阵乘法】

正题 题目链接:https://www.luogu.com.cn/problem/CF446D 题目大意 给出nnn个点mmm条边的一张无向图,一些点有陷阱,走到时会损失一条生命,总共有kkk条生命,求从111出发随机游走到nnn没有死亡且到终点时仅剩一条命的概率。 1≤n≤…

「BJOI2019」奥术神杖(AC自动机+DP)

文章目录titlesolutioncodetitle solution 令MagicViVjVk...MagicV_i\times V_j\times V_k...MagicVi​Vj​Vk​... 这里对Magicc\sqrt[c]{Magic}cMagic​有一个很巧妙的转换——取对数 Magicc(Magic)1celoge(Magic)1c\sqrt[c]{Magic}(Magic)^{\frac{1}{c}}e^{log_e(Magic)^{…

try.dot.net 的正确使用姿势

来源:https://www.cnblogs.com/7tiny/p/10277600.html【简介】微软官方前不久发布了 try.dot.net 这个有趣的网址,开始只是图个新鲜看了一下,后面通过自身实践过后,发现这着实算是个“有趣”的站点!首先我们大概地列举…

A - TOYS POJ - 2318

A - TOYS POJ - 2318 题意: 一个盒子中有n个隔板,分出n1个空间(从左往右空间的编号分别是0…n),(隔板之间不会相交,且按照从左往右的顺序给出),现在给你m个坐标的物品&…

CF1016F:Road Projects(树形dp)

解析 好题 意思就是我没做出来 稍微分析一下就可以发现加边的位置始终是一样的 换句话说询问完全可以O1 关键就是找到这条边加在哪里 一开始我完全把这道题看成了彻头彻尾的数据结构题 容易想到二分答案 然后上个树状树组搞一搞就行了 但是遇到一个关键的问题 它无法解决加边…

CF750E-New Year and Old Subsequence【动态dp】

正题 题目链接:https://www.luogu.com.cn/problem/CF750E 题目大意 给出一个长度为nnn的数字字符串,qqq次询问给出其的一个子串ttt,询问至少要删除多少个数字才能使得其中包含201720172017这个子序列却不包含201620162016这个子序列。 1≤n,q≤21051\l…

[BJOI2017]魔法咒语(AC自动机+DP+矩阵快速幂)

文章目录titlesolutioncodetitle solution 针对数据编程才是坠吊的!!! 观察数据,发现分隔数据的LLL跨度过大,没有衔接——推测很有可能是分数据做法 ①:考虑L≤100L\le100L≤100的情况 可以暴力DPDPDP转移…

P6242-[模板]线段树3【吉司机线段树】

正题 题目链接:https://www.luogu.com.cn/problem/P6242 题目大意 给出一个长度为nnn的序列aaa,mmm次要求支持操作 区间加上一个值kkk区间所有aia_iai​变为min{ai,k}min\{a_i,k\}min{ai​,k}区间求和区间求最大值区间求历史最大值 1≤n,q≤51051\leq n,q\leq 5\…

洛谷P1912:诗人小G(二分栈、决策单调性)

二分栈,就是通过二分维护的栈 (逃) 解析 本题的决策单调性可以说是显然 但是本题是同维度(其实只有一维)自左向右转移,分治的写法是不能奏效的 所以我们使用决策点调性的另一种实现方法:二分栈…

[国家集训队]middle(二分+主席树[中位数思维题])

文章目录点击查看solutioncode点击查看 solution 简单口胡一下就跑 考虑二分答案ansansans 区间[x1,x2],x1∈[a,b],x2∈[c,d][x1,x2],x1∈[a,b],x2∈[c,d][x1,x2],x1∈[a,b],x2∈[c,d] 大于等于ansansans的设为111,小于ansans…

使用Roslyn脚本化C#代码,C#动态脚本实现方案

来源:https://www.cnblogs.com/7tiny/p/10279349.html【前言】Roslyn 是微软公司开源的 .NET 编译器。编译器支持 C# 和 Visual Basic 代码编译,并提供丰富的代码分析 API。Roslyn不仅仅可以直接编译输出,难能可贵的就是上述描述中的开放了编…

Moving On Gym - 102222F

Moving On Gym - 102222F 题意: 有 n 个城市,q 次询问. 给出每个城市的危险度 r 和 城市的邻接矩阵. 每次询问给出 u、v、w,求从 u 到 v 且不经过其他危险度超过 w 的城市的最短路. 题解: floyd 变形 我队友一开始想的是每次…