当前位置: 代码迷 >> 综合 >> 2018 noip 备战日志
  详细解决方案

2018 noip 备战日志

热度:103   发布时间:2023-09-20 18:11:57.0

我是写给自己看的……

 

Day1 10.8

今天开始停晚修课了,开始认真备战考试了。

今天晚上效率不错,竟然不会累,应该是平时一直这个时间写作业大脑高度集中,

现在换了编程也一样可以集中到这个状态

 

一些感悟:

(1)不认真静下来研究一个题解,而是看n多个题解,浪费时间
(2)行和列傻傻分不清,可以画图清晰一些。
(3)要对自己自信,不要一看到题就搜题解。多自己思考问题,多用笔纸,实力才能有提升。
(4)学会多数据大小敏感,比如行和列一个很小的时候可以暴力等等

(5)不在机房的时候可以看书,学习一些算法

 

完成任务

(1)对顶堆,动态维护中位数 对顶堆

(2)kmp未完成的一道题poj 2185。足足写了2个小时,占了大半时间,依然WA,不知道为什么 kmp

(3)最小表示法一道题vijos 1382。水题,当作复习了。 最小表示法

(4)bzoj2351 二维哈希。因为没有bzoj账号而且这道题貌似现在找不到了,所以只看了题解,没有写。

(5)今天去学校的路上了解了一下乘法逆元的三种求法,还没敲代码(说实话我不知道这玩意求来干嘛)

(6)分块想一道单点插入,单点查询的题一直没想出来,想了用链表乱搞,块与块搞链表等等,但感觉非常麻烦,应该不是正解。

 

总结:效率不错,但kmp那道题写了非常的久,还是没有AC。

明天看kmp的那道题以及做分块剩余的题目

 

Day2 10.9

今天利用6:30到7:55这段早上时间过来写题,效果不错。

今天早上很快A了数列分块入门6,然后就想数列分块入门7。

带着问题过了一个上午,一直没想通。

然后最后看题解恍然大悟。

晚修又是一道题做了非常的久,数列分块入门8,足足写了两个半小时……

然后后来就研究区间众数,大概一个小时。

最后看了一下用分块应用到操作上,莫队算法。

看懂了,还没有实现。

kmp那道题不想看…………

 

今日完成任务

(1)数列分块入门6~9
(2)理解了莫队算法的理论

 

还差一些零碎知识点

三分,最大回文子串,kmp一道题

明天弄完莫队完束分块吧,然后开始搞数论的知识。

 

Day3 10.10

 

今天早上改莫队,改来改去一直错。
然后下午自习课过来,又改了一节课。
最后发现两个错误,一个是n和m的意义弄混了,
一个是有一个地方要爆int没注意

晚上写了回文子串和复习了一下同余方程以及同余方程组。
然后开始写三分。
完全是自己写,一共写了四道题。
非常可贵的是我全都是自己写的,没有看题解。
改变了以前一觉得难就看题解的方式。
这样写虽然慢,但是思维能力才有质的提高。
写题的时候注意先把样例手算一遍找思路,
然后注意一些细节一定要想得透彻,不要模糊,
不要试,这样就容易WA,毫无益处。
保持自己写题,自己思考,加油!

今日成果

二分

三分

Manacher

同余方程与同余方程组复习  同余方程    同余方程组

 

Day4 10.11

今天效率不错。
早上把一道二分的题A了。
晚上重点搞数论
搞了质数总结和约数总结,八道题
今天总共做了九道题,不错。
明天弄弄质数习题最后一题和约数的习题

质数总结

约数总结

二分中的poj2018

加油!!!!

 

Day5 10.12

今天早上AC了一道约数的题X-factor Chain

晚上AC了

[JLOI2014]聪明的燕姿

bzoj 1008

青蛙的约会

「NOIP2012」同余方程

Sumdiv(乘法逆元)

还行吧,还差好多好多知识点。

明天初赛,稳一点,加油!!

 

Day6 10.13

今天初赛。

估分只有60??

有点悬。

如果初赛都过不了,

那上天可能和我开了一个巨大的玩笑。

今天回家的路上有点沮丧,看了看一些大牛的退役记。

有些莫名的感慨……

我的OI生涯,很迷茫。

其实,我还是应该回归对计算机的热爱。

继续努力吧,不遗憾就好。

今天晚上继续刷同余。

明显感觉到效率不如在学校的时候。

是因为奋斗了五天然后身体的状态进入了低潮??

还是因为家里没有学校机房的环境??

今天主要复习了同余方程组的解法,对其原理的理解有深入了一些。

一连A了几道这样的题。

然后学了一下高次的同余方程的解法。

第一次接触这个,花了很长时间才大致看懂。

写了代码,但是WA。

明天就吧同余刷完吧。

唉……比赛前一个月还在补知识点的我……

我这一年在干嘛呀……

过去的已经过去了,把握好现在吧。

努力比赛两周前补完,然后怒打模拟赛。

加油!!

 

Day7 10.14

今天早上A掉了高次同余方程,并且把几道同余方程的练习题A掉了。

然后学矩阵乘法。

卡在了bzoj1009

写了一个晚上3个多小时,看了题解,

但还是A不掉。

还是没有找出来bug

明天在看吧

 

Day8 10.15

今天刷了几道省选难度考矩阵乘法的题,花了我非常多的时间

但是希望思维能力能在题目中提升吧。

加油!!明早A掉最后一道矩阵乘法题,

然后开始刷组合数

 

Day9 10.16

今天早上了A 掉了  bzoj 1898

掌握了方法,套路,难题就可以做出来了。

晚上刷组合数

这么长时间只做了三道题,问题出在理解上面。

如果书上的内容看不懂,就百度,用上纸笔

补了中国剩余定理,复习了二项式定理,还学了Lucas定理

还行吧。

 

Day9 10.16

唉,自学真的好累。

自己一个人学,没有老师,没有竞争,没有人一起讨论

今天早上A了一道题,问题出在静态查错没查出来。

晚上写了3道组合的题,都比较水。

难题,尤其是bzoj上的题,想了好久还是不会写。

今天的挫败感尤其大,感觉自己好弱。

怎么办啊

前途渺茫

 

Day10 10.17

现在才21:08

今天的训练提前结束

因为感觉身体撑不住了,头脑很累。

今天早上写了LCA的模板,然后晚上练了练树的直径。

剩下的任务就是把noip的树上问题搞一下,搜索剪枝搞一下

往年的题看一下。

然后最后两个星期去雅礼

大概是这样。

感觉自己的压力太大了。

昨晚都睡不着觉,导致今天状态很差。

还是身体重要。

 

好痛啊!

好累啊!

我真的好累!

妈妈说的是对的

不要太累了,身体重要

 

我对家人忽略了太多

一心追逐自己的目标

给自己过大的压力

反而适得其反

胃寒,鼻炎,睡眠质量差。

 

其实现在有点像当年冲深中那样

很拼

最后还是没有上

 

现在又是第二次了。

面对noip

面对OI

自己依然很拼

但是,很可能得不到理想的结果

我要承认

我的实力还是弱,这不是谦虚。

是真的。

面对现实。

这次noip

省一不好说。

看天吧,自己努力就好。

 

自己来到了二实,是挺好的。

一切都是最好的安排。

也许我拿不到省一,那就直接退役了。

这都很有可能。

那就这样吧。

 

面对现实

 

而且,考不好也不意味着我人生的失败。

人生路漫漫。

至少,OI,是我所热爱的。

并且我为它拼过了。

我尽了自己的力。

为自己热爱的编程奋斗了。

不要太功利。

就算不靠竞赛我也能靠文化课考上不错的大学。

自己的文化课还可以。

 

呼!

自己的思维习惯要改改。

总给自己定很难的目标,然后拼命去努力

然后压力巨大,导致身体不好,精神也高度紧张,反而适得其反。

 

努力去追求,结果随缘吧。

也许。

家人和身体更重要。

 

 

 

  相关解决方案