11.10-11.11 光棍节的省赛心得

(该死的ccf 不鸽不要紧 一鸽鸽两次)
补充:以上不是本人的言论,ball ball ccf别禁赛我(我错了 下次还敢)

DAY1

t1:这题感觉好熟悉的样子,但是我又忘了怎么打,emm现场打个小差分就过了 五行代码(出来了大家都说一些什么rmq,强模拟等高端的东西,萌新表示不太懂)

t2:这题,可能是我最爆炸的一题,不只暴力递推时间算错了,还忽视了ccf太子机的强大 (嘤嘤嘤),还想了一个前几天才做的最短路维护,但只会三个数的做法,看看数据,甚至于用手打了300多行的暴力模拟。。。正解是背包维护去掉多余的数(???雾),我在考场上没想出来(枯了)。

t3:神奇的东西,打了个树上最长链,20分完事。

DAY2

t1:日常签到题,贪心保证一下无后效性,优先队列控制贪心,(在n的时候我还打了个tarjan,差点错过正解,刺激),n-1的时候直接做就完事,n的时候暴力删边做就完事

t2:看到时果断放弃,什么沙雕题目,后来推得n=2时的算法,暴力打表前50分(嘤嘤嘤),正解好像是什么状压dp来着

t3:保卫王国,老题,树形dp44分,在考场上想过用类似维护持久性线段树的做法,每次加logn个点,时间复杂度为o(n+qlogn),显然可过,但由于在下没打过一次可持久性线段树,没调出来(嘤嘤嘤)

要吃饭了,总结下次再写吧。

最后

没有最后,退役了

 

Noip2018完结

初赛刚结束就很惨淡 因为个人身体原因 差点连进复赛的机会都没有了 所幸今年有全省前三百名的名额 侥幸踩线入复赛 YY告诉我 既然有这样的机会和运气就要在复赛证明自己

复赛不久也就到了 即使临时抱佛脚也显得没太大用处 不巧的是 当时支气管炎复发 一个人忍着痛考完Day1 Day2 不敢告诉老师 毕竟好不容易来的参赛机会不想浪费 但同时我并不会太紧张毕竟既然带病 那我完全可以保省二就好 不要再让YY失望了

D1很认真阅读完所有的题目 沉下心仔细思考第一题 很显然只要找到方法就是个简单暴力 但是我没有进行优化 所以复杂度还要乘上常数级 有点悬  接下来第二题 毫不犹豫想到了自己最恶心的算法 搜索+剪枝 没想到自己打下来还挺流畅 但是如果出题人故意卡常 应该也拿不了满分 第三题 拿了部分分20 最后想拿二分的20分来不及了 估分160-220左右

D2据说第二天都比第一天都会难很多 于是在看完第一题之后发现挺适合我的手感于是开始打起了搜索 可能是越大越兴奋 边上的考生还举报我敲键盘很吵……害得我一直笑了好久断了十分钟的思路 第一题拿了72分后 开始第二题 仔细理解了20分钟题目 发现很像状压dp 最后时间都打这题 一直没过大样例 最后出来才知道不是状压dp 少考虑了……

后来山寨数据测了好几次 分数从250到302不等 也是比较悬的 最后成绩出来302 可见数据很良心了

前两次参加Noip普及组 都很可惜得了省三第一 大概是平时大大咧咧 不少人拿这个省三第一嘲讽了我很久…… 我是个自尊心很强的人 表面没什么 其实我真的很讨厌这样的人 换位思考 如果你辛苦努力最后得到不理想成绩 最后还要被别人拿来当做取笑的把柄 应该都不会心里好受

Noip2018也结束了 一年的奋斗也结束啦 希望我的努力可以让质疑的人闭嘴

我相信只要我愿意我认真 我可以比任何人都做得好

NOIP2018普及——离别前的回眸

By shy

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

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

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

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


再见,NOIP

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

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

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

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

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

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

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

NOIP2018pj心得

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

T1

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

T2

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

T3

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

T4

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

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

-END-

福建农林大学半日游心得

凉凉天意潋滟一身花色,
落入凡尘伤情着我。
-
NOIP2018结束了。
走出考场,我颤抖着小声唱起了《凉凉》。
-
T1
字符串。
我用fgets读入。
应该问题不大吧。

T2
题目的长度让我以为是道难题,但实际上也不难。
先统计龙虎双方的势力,然后再枚举一遍把手中的工兵放到哪里势力差距最小。
但总感觉我哪里写错了。

T3
看到题目,确定是一道动态规划。
没用,不会写转移方程。
试着先骗到m=1的十分。
然后写了个不知道是啥的东西。
剩下的就听天由命吧。

T4
莫名觉得这题比T3简单一点。
但实际在考场时特别紧张,想不到什么好办法。
差不多剩5分钟时想到了一个可能能多拿些分的方法,但没空写了。

从整体来说,发挥可能有点失常,途中电脑出了点小问题,还有一点就是实在太紧张了……特别是在跑错考场以后。
不知道能拿多少分,又不敢自己测。
那就这样吧。

NOIP2018心得

T1

字符串呵呵。。。。为了保险我用了getline (雾),,

T2

炸了,,考试时我居然看错了数据范围,又忘了点m上的情况。。

T3

骗分

T4

同T3
-----------------------------------------------------------------------------------------------------------------

我最大的感觉就是,对不起自己,特别是考前一周,我临时抱佛脚,做了很多傻事。。。结果,还不是凉了,,

但是,离NOIP2019还有很长一段时间..

你欠我的,早晚是要还的

--by 徐段

我不想欠自己东西。。。

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。