NOIP最终阶段每一天小记

  明日,今天各考了一场式,炸了……

NOIP前一天晚间没怎么刷题(反正再怎么刷也上不停500对吧qwq),TJW在群上享用了个《骗分导论》,临阵磨枪看了看,

   T3
反面:纵然时间再紧也要保证你今后手打的士代码的科学,快到时间了没调出去和没打完一样可怕。

在全校刷刷题,跟着一大堆大佬的步子,做着一大堆大佬的难题(个中包涵国集大佬TJW的国集作业),敲敲板子,就没啥了。

    T1 反面:T1不自然是最简便的,不要在联合不可做题上成本太多时光。

Day 2

  前几日测验当时先是题上来还认为是“玩具谜题”,还挺奇怪,看完题才发觉一脸懵逼。貌似那正是小学奥数题啊,不过小编并不会。于是在手玩了三次并打了3个强力确认之后察觉实际便是求他们的GCD,若是她们互质那么就确立。于是从头打高精度,又打了不少特判以及压位不过并没有获得满分。第贰题想出去了nlogn解法,过了大样例以为完全能够过了,最终却发现大样例不是极限数据,再想新的解法也不如了。第1题一起头还觉得和换教室大概,实际差距挺大,想出来3捌分暴力,再想去打五拾7分的就没转过弯来。

情怀还算不错,至少不出岔子国一应该是稳了。

    T1 反面:推式子要有耐心。把架子推完再仔细观察往往会有获取。

  但是想到那道题Prim可以稳过三十七分(v为常数,Prim就落伍成Dijkstra了),感觉写个Prim也不亏,于是就码了。。。

     过几天就要规范比赛了,要保持非凡的心情,别人切掉多少题关小编如何事呢,会做的都做一下,不会做的暴力,拿尽量多得分,享受比赛的长河,那种不安地打完代码很爽的感到。做协调。
     策略方面,不要思考太久,到自然的时间,就要停下来,否则想出来了也没时间打。被一些题卡住了,能够先想其余题,或许停一会儿。调节和测试的时候绝不一上来就设断点,先理一理思路,看看程序哪个地点最简单失误。
     稳中求胜,甩手一搏是成立在暴力的功底上的,有舍有得,放下想出正解的好高骛远,不会,就随他去吧,仿佛身体一样,无法直接精神奕奕,至少力保重点的时候精力旺盛。何必随处跟人比较,让投机连幸福的姿态都不曾了呢。

居然在6L(此前不都是在8L,9L的吧?),电脑到底换了Win7,好评。IDE照常有4.9.9.2,好评。

    T2
端正:关键时候要学会英豪断腕,A不了就A不了,仍旧那句话,能打一分是一分。

常备大考以前发烧(此次发烧了3周。。)

    T3
反面:仔细钻探,满意单调性质的再三正解就是和二分有关。脑筋不能够太迟钝。

接下来NOIP就像此了结了~

   最后一天夜晚,写一写别的意外的事物吧……

停课一周,不写作业不上课是很爽,然则想到NOIP甘休第三天就要期初级中学完成学业生升学考试。。

2017-11-08 06:58

后记期初中结业生升学考试试不出所料爆炸了。一考完就去洛谷上测,460?!Prim卡了80??

  启示:T1
正面:很多题看上去都以不足做题,不过总有部分可做。试着去猜结论很有只怕出来正解。

  作者不愿啊!!!哇,有2个荒唐找出来了。拍一下?30s没出难题!77分到手了!

   T3
正面:固然唯有最后二个钟头,打不出正解打一点暴力是有个别强力。(就算最终也没到手分)

现年NOIP基本没出现失误:除了D2T3Treap里构造函数2个ll打成int,导致丢了13分以外,一切都和自家预估的一模一样(D2T2最后45,竟然骗到了6分)。

    T2
反面:人家正是3个脑筋急转弯,貌似不至于这么懵逼啊(固然看出正解真的很懵逼)……

出考场发现高级中学一年级有多少人T1没写出正解?自作者安慰一下。。

  启示:T1:正面:对于每道题大家要分析他的天性,依照他的本来面目做题。

 

     T2:正面:代码长不吓人,用心打三十多分钟就能够打完5K代码,怕得正是因为纠结耗时。

T1:无脑dfs上去,大样例水过,间接就放那无论是了。

     T1
反面:能手玩的事物自然需要手玩求证一下,不然打出去您都不明了对不对,毕竟那种题暴力真的不会打……

抱着D1已完的绝望笔者并没有敲板子,又翻了翻《骗分导论》。

     关于策略和心绪

T2:吐槽一下A++。好像很好写的样子?细节加起来不超越5条?贰个栈模拟就行了?大力码码码了40min,稍微调节和测试一下,一测大样例过了,心里踏实了大体上。

     T2
反面:暴力在简练也要认真去打,不然会很开销想正解的时间。对于每一种标题思考的时候都要留心时间,不要太过“沉迷”导致某道非水题总共费用的时日有限几个钟头。

T2:好像能贪心?某位OI老师说得好:考场上决不写证不出去的贪心(假设自个儿听了恐怕就不敢写了,一分都未曾)。

   T2 反面:同上(好痛苦)……

回家之后得知D2T2Prim不通常,正解DP(其实往DP方向想过,可是没想出来。。)。为何CCF的大样例还给Prim挖坑!?

    T2 反面:Check时一定要精心,放少地方有大概造成整道题爆零。

  不过敲完照旧过去了30min。。

     T1
正面:利用现有知识不断推理,实在非常瞎猜结论,创新版的题根本如故逃不开原版。

听大佬说,T3卡常?但是尽管如此没写出正解照旧很哀伤。

     人们总是会回忆该追思的,忘掉该忘记的,全体东西回想起来都会尤其美好。

那便是说作者的估分正是420~460了。国一的确稳了。情绪欢喜。

  最后吐槽一下一侧这位,那种时候有情感和另三个世俗的人民代表大会早晨叫原题刷Bzoj周榜……

  码了25mn,还剩15min,初步调节和测试那18分——样例频频可是,作者很烦心。终于过了样例,对拍又出了难点,再拿出去测。

  2.0   T1 正面:多看看题,多读难点有喜怒哀乐。

  码完大样例还过了,让小编不禁猜疑Prim是或不是真的正确。反正也想不出正解,就这样呢。。

     T2 尊重:人要有愿意,能拿一分是一分。

  想想想~啊!好像能够哈希然后数组模拟?空间有点紧。。诶,出题人良心给了512MiB!!点一千0个赞。

    T3 正面:无……

YTQ大佬还说她D2T1BFS写错了,各个数码都以20-30左右,结果CCF数据太弱,竟然A了——570。。果然大佬说的话都不能够信。

    T1 正面:境遇题要学会联想。计数类难题的解法并不唯一。

与一大堆人互奶,高级中学一年级小孩子们就如压力都非常的小?搞得自个儿压力不小,LKK纠结了一会头文件的事,然后就进场了。

       反面:就算是原题也不能够太过开心,细节该留意如故要专注。要专注分析难点的性质,纵然有m的迷惑,可是大家依然应该发现到“八个点之间有且唯有一条路径”意味着怎么着。不要以为OI不考定义,若是连最大旨的定义或然性质都记不住校读书题只怕都读不对。

T3:想了快60min毫无思路,看看时间:不能够眼睁睁到考试完成啊。。先码个Dijkstra骗到30呢。码完30min过去了。

   T1
反面:想到3个算法就要披荆斩棘去想,去优化细节,最惨痛的便是‘差了一些’想到正解。骗分一定要骗的稳,借使本能够AC被二个小失误拖延真的是不得以包容的。(他山之石):对于数据范围即将爆int即便允许照旧开long
long 保稳。过了大数目不肯定稳了,该查错查错。

能否进WC全看运气了,未来便是随着省选去了。

    T3 反面:要学会变通,求合法的不便于能够先求非法的。

 

  感觉今日又一次被教练“非点名”批评了,发挥好不不难好了4场又尤其了,教练员说今年只打算留下能翻六十六分以内的,莫名感到心神不定。每一日见到洛谷上的NOIP倒计时就觉得全身发凉,真的就剩最后几天了。两试一试打挂了都格外,每每想起来实在是感觉分外紧张,想在去商丘的列车上找教练员们聊一聊也不知晓行如故不行,去过的人说到了那边之后老师们会10分忙,小编不太大概再去扰乱他们,那恐怕是联赛后唯一的时机。都说越想赢反而会输,作者明显知道那点,然而怎么越接近联赛作者留下来的意愿就越强烈呢?

  感觉好像有了57分的思绪,试着码了码,啊呀好像不对,然后又是各个调节,到结尾也没调出来。心态大崩,感觉D1炸了。

     T2
反面:高级数据结构学学确实有用,然则作为NOIP依然要先从STL动手(所以近日在恶补STL各个东西的用法)。

扫一眼标题:T1看来不难。。?T二十四个大模拟,望着不想写,先放着。T3。。第3眼不会?回过头来再看二次。

  前几日试验第②题上来先打地铁纪念化搜索,然后早先推式子,结果推到50%觉得出不来结果,遗弃了,又打了四个bfs,结果发现并没有启发式搜索好用,而事实注解,正解就出自于自家事先推扬弃的姿势。第叁题上来打完暴力就不知晓怎么搞了,考试最终10分钟想出去了n^2
log
n的打法,但是并不曾什么样用了。第2题特别懵逼,打完暴力就想不出来怎么打了。

  不是此处x2打成x,正是那里x打成x2,反正过了10min,还没调好,监考员都早已带着我们检查文件夹了。

     T3 正面:无……

  于是就水掉了,码完拍完还剩差不多40min。不甘心啊,D1炸成那样,D2应该更有一流一些——去肝个中17分。

2017-11-08 21:18

T1:感觉好熟知,a,b这么大怕不是数学题?反正伍二十分DP稳稳到手,怎么。。正解想不出来?

  明日测验考炸了……考试的时候觉得不够在状态,不难题A不了,难点也A不了。首次之题的正解是怎么都大概想出去了,第壹题想过二分+贪心,可是具体怎么贪心并没有想出去,随便打了三个团结随便造1个数码都足以卡死的假贪心骗分就九十几分,那13分大概数组开小了。第2题推出去了架势,不过在树上怎么使lca得深度和纤维想的是由此通过子树不断向上传五个奇怪的事物,然后也甩掉了,第①题陆10分暴力都想出去了,结果一分没得,不理解是打挂了恐怕多少的题材。

按老师必要九点半就睡了(翻来覆去睡不着)。

     T3
反面:想出了1个搞掉一种方法的正解能够试着通过将这种艺术开始展览革新,说不定正是正解。想到正解也决不太足高气强,要每一日留心数组越界。不然追悔莫及。

开题!!!

     T2 正面:很遗憾,无……

考场外的状态前边一天津高校差不差。

  2.0:

觉得获得挺多(里面有一大堆底层常数优化,什么人会想到二零一九年NOIP卡常?不过卡常的题笔者都没做出正解,自然不会被卡常。。)

  2.0 

T3:叁十分先水掉,还便宜对拍,看起来很友好。之后二十多分不怎么勤奋?时间紧,先写会的。。好像再以往的二十九分得以无旋Treap水掉?

    [sdoi2013]淘金:遭遇好久没打客车知识点不用着急,用心打,多想想套路。

如期插手(看群上好像一大堆人7:15就到了?)。

  明日看人家题解时无意间发现了这几句话,转发分享一下:

Day 1

2017-11-03 21:02

扫一回标题:T1图的遍历水题。T2有点摸不清?T3一股写不出正解的味道。。

2017-11-09 21:38

  貌似也从没别的艺术检验了,就信贰遍CCF的大样例吧?(事实评释信对了,但是并不意味CCF的大样例可相信)。

前言:最终几天了,记录一下每一日的阅历、教训、启示。大牌路过请补充某个情节……

 

  前天:

开题!!!

  昨天:

Day -4~Day 0

     T3 正面:对于难点先拿暴力,保住一分是一分。

 

       反面:胆大心细才是最首要,T2想出状压打法很好,然而就算没有敢于到早晚程度的代码能力做支撑,再好的想法也是没用。在测验最终不能够太过紧张,手相对无法抖,思考的时候就一定要想想好每叁个细节,不要在调程序的时候才察觉,最佳的调程序方法就是不调。

SBN的线条树依然没调出来,作者帮着从3:00p.m.查到7:00p.m.。。由此可见模块化、封装式的编制程序风格果然有补益。

       反面:无论多水的题也要沉住气,相对不可能在最基础的题上跪下。

  不会证(数学太差了),第壹题怎么能浪费20min?果断敲了DP和“正解”,拍一下?哇咔咔!好像没难题?(于是真的是个数学题,好像正确思路要用到同余方程?)

    T3 正面:原题一定要获得分。

  难过地在草稿纸上找规律,诶,好像假设a<b时答案是(a-1)*b-a(别管笔者是怎么想的。。但是作者并没有放在心上到那几个姿势是对称的)?

2017-11-06 17:04

觉得水平还差好多啊。qwq

    T2 正面:无……

    [sdoi2013]直径:对于“会五成”的题要冷静分析,另2/4得以由你会的那八分之四推出去。

    T1 反面:卡常和long long要无人不知。联赛老爷机出了名的坑。

    T1 正面:对于非满分做法也是要能优化优化

    T3 反面:获得暴力分无法就遗弃想正解。A掉T3会是三个十分的大的优势。

   T1 正面:无……

     T1 反面:看到题要冷静下来,不用太慌。

  清晨做洛谷的第壹套模拟题。上来第贰题是个大坑,想了半天才想出来n^3打法,但是发现本机跑极限数据大约是1.2s,于是拼命卡常,缩到了900ms,评测时最多的贰个点跑的是400ms,依然挺心潮澎湃的。第①题是原题,上来基本大约确认一下真的是原题就平昔去打了。第贰题仍然不易于,上来先想爆搜和m=1的物欲横流,然后惊喜的发现对于m=4爆搜也是很卓绝的。然后就平素懵逼到考完。结果还行,100+100+52.

    T3 正面:无……

        T2 正直:先想暴力,再想正解,NOIP题暴力依旧广大的。

    T2 纯正:原题一定要获得分。

    T3 正面:T3 能拿一分是一分。

    T2 反面:遭逢原题依然要小心打代码,做到能不调就不调。

   T2 正面:无……

     T3 正面:很遗憾,无……

        T1 反面:人家正是个T1,不用顾虑用专门意外的东西……

2017-11-03 21:20

     那或然是最终三个在机房的夜晚,也恐怕不是,但无论如何,至少自身曾经是一名HZOIer……
图片 1

    T1 反面:高等高校统招考试文化也得以用到国际学科奥林匹克竞技上来。

2017-11-04 21:17

  前日试验打完第3题就掌握是AK场,然后就尽量搞题,结果第二题手贱多打了二个%,本机无突显,DAY1
T1爆裂。第①题打出能够过的DP,但是限于代码能力,没有能够在考试的时候调出来。第二题是原题,但是依旧从未完成打完直接不用改AC,最后照旧在改了八个打错的变量后才打对代码。

    T2 反面:蒙受一道题最惨痛的便是知情该怎么打却没时间打。

     T2
反面:有的看起来很难的题其实仔细商量照旧很简短的,境遇题不要人为复杂化。

     T3:正面:原题忘了切实细节不用慌,当时你能打出来现在未必就不可能。固然想不起来现推也是足以A题的。

    T2 正面:倘使打大巴暴力并不是越发裸的话能够向下搞出正解。

    T2 反面:大数额过了也不要那么欢腾,先看好数据范围。

    T1
反面:T1不要天马行空的乱想,人家正是一道小学奥数题,还有,人要有期待……

    [sdoi2013]齿轮:简单题不要等闲视之,加和乘搞混会让你身败名裂。

  前些天一贯忙着考试改题,停更了……

    T2 不俗:全数题一先导看上去都不易于,仔细分析就足以汲取答案。

    T1 正面:记念化搜索有时照旧很能骗分的。

    T3 反面:要学会观望难题音讯,标题进度往往暗示正解方向。

  第①套题还算幽默,打完第壹题基本正是颓了,不通晓怎么打,打完暴力死也想不出去正解……第一套题考在此以前还立了flag说一定很简短,然后考试的时候都期盼直接趴在桌子上边睡觉……然则第1题spj的BUG什么意况,什么都不出口都AC??

  先说一下昨日的意况呢。前些天上午想了大部分个钟头第三题,想着既然四十分的局地分都在树上,那么正解应该是和树有关,但死也想不出去,此时早就快过了三个时辰了,于是乎用了20分钟连忙的打了一套树剖赚了37分,加上搜索拾壹分也正是登时的顶点了。第一题一初叶还以为挺难,可是发现倒推唯有一种或许时依旧挺兴奋的,花了贰拾5秒钟不到就打完了。第③题是原题,就是改变了一丢丢,没什么好说的。结果最后第②题没有看清最先三个串相同竟然爆零,第②题输出double用的是lf,也爆零了。

    T3 正面:无……

    T3 反面:scanf打double用lf,输出统统用f。

     T3 反面:面对难题,要敢于质疑骗分,终归联赛申诉没有结果才是OI平时。在模过之后除了分数总会有一些神奇的出题人给输出0、1的分的。

  1.0:

    T1
正面:做不出来不用慌,稳才是任重(英文名:rèn zhòng)而道远。思路清楚20分钟一套树剖不是梦。

    T1 正面:能打一分是一分

  今日题还真是坑啊,考试前呵呵酵母菌就立了flag说后日题不简单,果不其然。第二题是个大坑,除了不能够手推的大样例是对的以外都以错的,然后在上面费劲半天劲。但是偏偏输出0就能赢得三十八分,不是很明亮出题人的脑回路。

2017-11-01 17:43

     T3 反面:要学会联想,学会手推式子。

2017-10-31 21:32