工厂网站开发,成都市营销型网站建设,网站虚拟主机虚拟空间,ai做的比较好的网站呜呼起飞T1#xff1a;排水系统T2#xff1a;字符串匹配T3#xff1a;移球游戏T4#xff1a;微信步数总述考前注意事项T1#xff1a;排水系统
嗯—— 怎么说呢#xff1f;#xff1f; 比赛开始后迅速通读三遍题 顶着第一题肯定是打卡题的心态 哪怕是恶心模拟也得上排水系统T2字符串匹配T3移球游戏T4微信步数总述考前注意事项T1排水系统
嗯—— 怎么说呢 比赛开始后迅速通读三遍题 顶着第一题肯定是打卡题的心态 哪怕是恶心模拟也得上 刚读完第一题题面的时候就很高兴 儒略日儒略秒白白您嘞 发现dfsdfsdfs完全可做那等什么直接上啊 后面出来听大多数人是拓扑小慌张了一下下迅速反应本质是一样滴 但是最后上车的路上听到xie教练说要写大数 呵呵 凉凉勿cue
我还自作多情的写longlonglong\ longlong long以为就可以了 好家伙前两次CSPCSPCSP都是卡最后五分unsignedlonglongunsigned\ long\ longunsigned long long 今年NOIPNOIPNOIP直接大数卡202020了不起了不起
回来后何老师又要求自造数据测 卡自己/别人代码 写就写吧问题是边写边讨论又说这道题1−m1-m1−m才是入水口其它尽管入度为000也不能做入水口当时脑子duang就傻掉了我压根没管这个直接入度为000就dfsdfsdfs了此时才恍然大悟——难怪我从头到尾都没用过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.考试时要注意监考老师的提醒这些提醒都是很重要的。如果监考老师大声宣布什么一定要停下来仔细听。如果上厕所了则回来要注意看看黑板上有什么新的提示文字没有 考试时多按ctrls 避免意外触碰关机键
6.最后最后切记考试时间到了起立不要着急走。一定要等到屏幕被锁定了以后才离开防止别人有意无意按到你的键盘
附大家比赛中常见的错误 1.题意理解有误。仔细看题结合小样例、大样例分析。如果还是有不明白的确定是题意描述不准确的大胆的跟监考老师提出来
2.正式评测是linux系统所以长整型最后一定是%lld输出有些变量名如timerank, selectleftright, indexnext等不能用在linux下有可能报编译错误 比较好的处理方法是在前面加一个my_,或wo_等
3.模数要看准确文件名要看准确这些最好复制下来
4.中间变量爆int但不要动不动就defineintlonglongdefine\ int\ long\ longdefine int long long很容易出事
5.估算内存大小时不准确造成MLE这种很惨有可能由100变0分
6.absmaxmin尽量自己define
7.读入优化写错最后忘了乘上flg还有fread优化有同学用了但用错了没有把握的最好慎用
8.dfs注意会不会爆栈
9.这些比赛都是不支持直接使用库里原有的_\__下划线打头的函数eg.__gcd\_\_gcd__gcd
