NOIP2018普及——离别前的回眸

By shy

——这不曾是我们,想要的生命,

所有的痛,依然都将会远去。

就在最后可以,说出再见之前,

让我们伴着信仰,在空中飘扬......


再见,NOIP

这是2018.11月10号的下午6点,从考场默默走出来的我,望向楼群所指向的,阴沉下来的天空,迎着从脚底而起的寒意,呢喃着:“noip,再见。”

是的,再见了。三年的时光,终究是到告别的时候了。

曾经我还是个无知的顽童,而如今,初三了,我也懂得了那份不舍与忧愁。

又一次回归到正常的生活轨道上,专心攻读文化课。

但不会忘记的是,NOIP,另外一种方式,让我证明了自己的价值。

也许省一还是省三并不重要,重要的是,我们怀着信仰所走过的那些岁月。

继续阅读NOIP2018普及——离别前的回眸

NOIP2018pj心得

迷茫,无措,前方的路模糊不清……

T1

用fgets读入字符串。对于fgets阴影还蛮大的……

T2

先计算出两方势力,再枚举一遍要将手中的兵放哪。自认为没问题,但似乎有哪里没考虑到……

T3

应该是动态规划,但不知道怎么写转移方程式。用dfs做结果第2个测试数据过不了,找到错误了,但不知道该怎么改,白费了一小时后放弃了,转战T4。

T4

模拟(?),耗了2个小时左右,总感觉打错了但测试数据过了,担心爆空间数组还开小了,似乎因此丢了一些分……

在信息路上哭过,笑过。那么,就这样吧……

-END-

NOIP2018考试感想(成绩未出)

刚刚考完,谈一谈在考场的感想。

第一题,是一道简单的字符串题目,当然越简单就又有可能有陷阱,所以我特意检查了许多遍,希望不要出错。
第二题,是一道模拟题,考虑了很多细节,考试完之后,才发现细节原来有这么多,比如开longlong,从1-n都要扫一遍(如果多想,想节约时间,通过if判断而只考虑一个区间是绝对不可行的),当然还有判断m点等等。这些细节我都考虑到了。然而minn却开太小了,危机重重


第三题,这是一道难度很大的dp,我想出了一个转移方程,但是好像出错了,也许可以拿下20分。这题相当耗时间,很明显是不划算的。(因为输出0百分之百是有十分的,而这样做只要一秒钟,另外听说除了0的数据,其他数据输出1有20分,当然山寨数据不能如此下定义)
第四题,是有关于树的,对于树的储存和操作,我不大了解,所以直接输出1,应该有12分。这题有很多人做出来了,很多人有五十分六十分左右,甚至一百分的,这题失分是不应该的。整天手写堆,考试时不会用!!!
预估成绩有点悬。如果拿不到省一,那就是一个很好的教训了。
苏轼曾经说过:“古今立大事者,不惟有超世之才,亦有坚忍不拔之志。”这句话的意思是说,努力才是正道,即使你不是天才也无妨。
我一直以为我很强,因为在每次平常的信息考试中,在初二年段我总是考第一名,但是这是一种目光短浅的表现,在本次的NOIP的比赛就可以看出,我的实力,也就这么点。
也许我掌握的算法挺多的,但是如果我不懂得去运用,那又有什么效果呢。比赛要求的并不是我们所掌握有多少,而是我们能不能通过现有的知识去挖掘新的东西。就像《啊哈算法》中纪磊去面试时遇到难题一样。(另外在集训期间主攻的图论算法也没考到,也是有点遗憾的,当然还有线性筛没考到,也是有点遗憾的)。
本次的第四题我觉得我是可以做出来的(满分不了,也有五十),但是我受到了一个误导——听说二叉树这种东西只能用链表来存。我当时信以为真,就放弃做下去了,此时还剩下一个小时!我没有利用这个时间去做第四题,而是死死地去攻打第三道题,谁知,一个小时过去了,第三题的代码最后全部被我删除了,把原来一小时的代码复制上去,也就是说,这期间相当于——我啥也没干!可惜在于此。
题目的四大要素重要性分别是是正确性,时间复杂度,空间复杂度,简洁性。做题的时候,正确性优先,不正确的算法其他的就无从谈起。
希望在下次的训练中,能保持一种谦虚的态度,做好每一道题,把握每一次大考,争取拿到更好的成绩。我在语文周报上看见一句话:“坚其志,苦其心,劳其力,事无大小,必有所成——曾国藩”。

noip2018总结

也许,这也是退役的征兆吧……


T1 标题统计

果然不是很难……但还是花了半个小时测数据,怕错……(fgets检验了很久的正确性)


T2 龙虎斗

就在这道题炸了……

原本以为是一道简单的模拟题,然后30min搞定,检查15min,然后就去做下一题了。

也考虑到了long long,但还是炸了。

某谷一测:4分!!!!!!然后if和else加大括号24分,多加了几个long long(中间玄学操作)就64分,再加minn和ans的初始化AC了!!!(初始化不加long long只有44分)

退了退了,最多省二……


T3 摆渡车

从15:45-17:55全部在打T3,最后还是放弃了。

15min就想到了dp方程,花了30min打出一个错误代码,全部重做……

之后就爆搜,到17:00打完,考虑了很多细节,连第二个样例都过不了。

后面看到眼睛花掉,聚焦都聚焦不了,不甘的耗时间,直到最后5分钟直接骗10%数据和其他数据的“cout<<"1"<<endl;”

死磕正解,到头来竹篮打水一场空。


T4  对称二叉树

五分钟一瞥题目:

“注意:只有树根的树也是对称二叉树”

直接“cout<<"1"<<endl;”了,骗分。


某谷测100+4+20+24=148(后两题应该没有这么多分)(估计124)

省三差不多稳了……

Goodbye,OI。

noip2018总结

真的要退役了啊。

今年的题的难度梯度与去年无异,都是一二题简单,三四题难。结果去某谷一测,居然(最高)只有170-180左右。看来最高只能省二了。没想到到头来,结果还是这样。

考试前一直让自己减压,考试开始也不是很紧张。结果一个小时多一些把一二题写完,其余所有的时间都在打第三题,一二题除样例完什么都没测,才导致后来第二题错了一个很致命的点。还是太紧张了啊。第三题,我只看见了100%的数据范围,就毫不犹豫的开始思考正解,事实证明这是最大的错误。我想到用两个队列来维护,结果到最后二十分钟才发现自己想错了。其实当时我把目光聚焦于小数据的话,我还能得一些分。可是我没有。我的头已经开始混乱,我想着破釜沉舟。结果,我把一个连样例一都过不了的程序交了上去。第四题凑巧骗了一点分。现在想想,要是我没那么贪心,稳打一二题,暴力的思想打三四题,也许会在考场上轻松许多,分数也会多得多。还是太紧张了啊。

我才学oi一年,开了一个不怎么样的头,也许会是一个不怎么样的结尾。就像洛谷里一道题说的那样:

一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演。
如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂。
如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨。

我的这次noip也许是夏花,更可能是繁星。因为父母的反对让我心力交瘁。我没有刘家昌学长的魄力去坚持,我只是这股大浪中的一粟。后悔吗?不。在这里,我留下了美好的回忆,初一一整年的灰暗,其后暑假的刻苦奋斗,再到后来常州的梦幻生活,再到福州;期间我流过泪,与哥哥吵过架,经历了无数的反思与挣扎,在黑暗中感到无名的恐惧;那些陪伴我走过的同学,也给我的生活添加了无数色彩。可现在,我该走了。

如果有缘,我们还会再见的,OI。我会永远记得,我是一名OIer。

 

【2017noip】比赛后的总结

楔子

比赛后第二天,阳光明媚的困的要死根本不知道什么天气的早上。

“什么?blog?刚比赛完累的半死,为什么要写blog?真的是,先玩一儿MentalOmegaClient 吧”


一小时后

真的是猪队友

“算了还是老老实实写blog吧。”

然而还是拖到晚上写了


*     *     *

不好意思扯偏了蛤蛤蛤。当然blog从来也没什么正题。

先说考场

告诉我们提前15分钟进场,结果屏幕上写着四个大字:

保持安静

考试的机子太亮了,眼睛都快瞎了。

真的是无语


一看题目真的是无语,第一题连模拟都没有,考计算......

我还看了半天题目有没有陷阱

真的好普及......

第二题裸的模拟,简单得不行。

第三题有点坑了,看上去是搜索但是不知道用什么搜(有点想打并查集)。于是打了个宽搜(其实打深搜比较保险,但时间会超),样例过了,但是总怕有反例。

第四题只看出来一半,看上去是二分,于是我打了个二分上去,但是负数的情况没时间处理,只能就这么交了,也不知道能骗几分(没注意时间,应该打暴搜的,但是暴搜打起来也不一定快)。据说正解是二分+DP......

今年的题目看着挺简单,细思极恐啊。

前两题难度越来越低,后两题难度大幅度提高了。

看来省一是悬了

好的剩下的就是运气了。

还是想想怎么补功课吧......

2017赛后总结

emmmmm,虽然nyy要求我们要写一篇blog,但是真的不知道要写什么,让我们来聊聊家常好了。

虽说大佬们都说不要紧张,心态放轻松来,但是考前几个小时就是控制不住自己地紧张了。当我真的坐在三中的电脑前时,倒是一点都紧张不起来,感觉hin奇妙。心态放平来,拿到题目后,先看题目,仔细分析,都按着老师平时说的去做了,也就没有什么意外。规规矩矩地打题。

要说一说题目吗?

第一题呢,估计是考我们会不会编程吧,送分送得彻底。第二题,模拟;第三题,搜索。不知道正解是深搜还是宽搜。如果是打深搜比较好的话,那我真的是无语了。赛前集训的题我全都打深搜,正解却都是打宽搜比较好。那么这次我很老实地打了宽搜,然后?????第四题呢,没几个人做出来了,但正解貌似是二分+动规,不清楚······

但真实情况是这样子的,我估计花了不到两个小时的时间就打完了前三题,然后盯着第四题一个半小时,没看出什么毛线来,果然,死磕正解什么的不太适合我。

到最后十分钟,把文件夹什么的都检查完了后,闲着没事干,突然就紧张了,我也不知道为什么。其实真的不用太紧张,把平时训练到考试,再把考试当平时训练,也知道自己的实力在哪里,该拿多少分,剩下的,就凭运气了。

好像把该说的都说完了,毕竟我是第一个写blog的【kiaokiao快夸我】,也没得参考,就这样纸吧。

——end。

NOIP赛前集训第二天

嘿嘿嘿 来写blog了

开了一个好头,那么我们继续

今天的题比昨天的水 但是可能太爱困的缘故没写好把 但是打不好就是打不好 没有理由我是个正直又勇于直面错误的好孩子

第一题 小红的电话簿 三分加状压dp 是不是觉得很高大上一点都不简单没错但是我是瞎说的 第一题简单模拟 读入时用桶排计算第一个数的不同值出现的次数 再计算所需的页数最后记得加上2就ok

第二题 神奇数 网络流加并查集 是不是又觉得很难 好吧我还是瞎说的 找规律 用数学方法提取a 我们不难发现 n的最小神奇数都是取余111...1得到的而且数据范围也很小 打一个很多个1的表 最后记得开longlong就过了 我打表的时候没注意从8个1直接跳到了10个1 好巧不巧他刚好考到 非常难受炸了10分

第三题 聚会 可持续化线段数 咳咳 好吧是简单搜索 建立一个树 每次搜索直到到头 答案就是最深的层数 第一眼脑子一抽以为是并查集 也没仔细看这题是有后效性的 于是一脑子往并查集里想最后只拿了90分非常悲伤

第四题 森林探险 两次低J死克拉就过了 记得第二次低J死克拉要初始化数组 变量什么的 有一个小小的坑点就是要判断是否有重边 有重边的话要选取小的 因为这个原因炸了20分

总结一下今天的状态相较于昨天还是有进步的 但是人外有人天外有天 要继续努力争取AK

NOIP赛前集训第一天

今天,阳光明媚、风和日丽,好吧风很大发型很凌乱,我满怀着对奥信的喜爱,来到了这令人神往的东海校区。

为什么我要说那么多呢,不是因为要凑字数,而是要用天气的美好来衬托我今天的傻逼。

第一题 国王的最短路 傻逼到不能再傻逼的题目,第一眼以为是简单宽搜,结果仔细一看,呀土豆,啊呸,这是一题模拟题吧应该是,只需要先算出x与y的分别差值再判断各种情况就ok了,但是由于我检查时没注意,把一个1打成了2于是GG

                第二题 匹配 我最先想到的是暴力枚举,两重for,n^2的算法,但是仔细一看,数据有十万那么大于是果断放弃。当然我想出了正解,也就是一个简单的剪枝,但是不知道为什么我脑子一抽加了个类似前缀和的东西进去,其实完全没有必要,而且我还被样例迷惑了,其实枚举a还是枚举都没差,但是a会比较迅速,但是我看样例中的b比a少于是果断地选择了b。。。

                 第三题 迷宫 简单宽搜题,只需要一个宽搜加小剪枝,但是我天生搜索弱势,想想就难受,队列处理好什么都是好的。

第四题 折形最大 emm。。。两个最大子串和加当前节点就过了,两重for的问题,刚刚林沫非用了三重杨宏基用了四重我不是很理解,所以我不想理解。

总的来说一下,今天的题目是非常简单的,但是今天心态崩了,不知道为什么脑子里面都是倪YY,估计是倪YY太帅了,后面垃圾cys在jc于是我实力推锅,好吧,今天总的问题差不多也就这样了,希望明天的自己可以好好学习天天向上