基地校集训

总的来说。这次集训自信满满地以为打的是正解。最后爆零的感受真的emmm.虽然不怎么认真考吧。但也是差的出乎意料^_^.不过虽然考砸也依然打游戏打的十分开心~

啊常州集训务必打好暴力!!!!

这次考的很差。
不过大概没有下次了。

Endl.

7.22-7.29基地校集训心得

今年的集训,不像去年,半路夭折,一切顺利地举行到最后。

但个人觉得没多少收获。可能是因为从普及转到了提高,不太能适应提高组所讲习的内容(其实是因为一听课就犯困),所以腾出下午的时间去改题。

提高组的题目,相对于普及来说,真是难了很多。不仅需要了解并熟练运用更多的算法,还要提前学习一些初三及高中的知识(像如何运用编程实现多项式除法)。在这种情况下,往往不能死磕正解(因为99%的情况都磕不出来,一不小心还零分),暴力,贪心,搜索等骗分好帮手纷纷上线。毕竟新OJ太奇怪,暴力能满分,搜索能满分······

昌老师曾说过:“过早的优化,是万恶之源。”所以,昌老师鼓励我们做题时,先打暴力,然后思考为什么这样的算法会超时,再进行优化,说不定就AC了呢?(此处应有BGM:相信自己,喔喔喔喔······)

继续阅读7.22-7.29基地校集训心得

【2018基地校】7.22-7.29 心得

基地校的几天是充实的。学习内容如下:

  • 栈和队列(二次)
  • 广搜(二次)
  • 深搜(二次)
  • 动态规划
  • DP状态压缩
  • 二叉树和优先队列(堆)

学的不是很扎实,比赛的时候也一头雾水,然后就考挂了╮(╯▽╰)╭。主要是因为暴力不好。『考挂了自己弱,就是这样。』

等再回首吧,希望不是遗憾。

NOIP2018见。

基地校集训7.22-7.29

这次集训学了很多东西,但也有一点挑战性,虽然考的并不算好,但是的确从中学到了许多有意思的算法:

  1. 栈&&队列++(单调栈&&单调队列)
  2. 深搜&&广搜++;
  3. DP动态规划
  4. 位运算(一点都不懂)
  5. 进制转换(就懂一点)
  6. DP压缩(同4.)
  7. 堆和优先队列

这些算法虽然有些难,但是让我领略到oi更多的魅力。

还有就是刘家昌学长的两次讲座了~~~第一次经验分享会,场面很尬,几乎没人提问,但是仍旧不乏箴言。(毕竟金牌大佬)第二次讲座,是“我的十年”。说实话,这一次讲座到现在仍然历历在目:堪称完美的PPT,做“无用”之事,任凭兴趣主宰自己,最令我感到的是我至今难忘的“黑客精神”:知其所以然,精益求精地做“无用”之事。

以上。

【2018基地校】7.22-7.29 总结

By shy

——也许下一次前行时真的会倒下 ,

可活着绝不是向命运低头并祈求 。


暑假的基地校集训,说真的并不是轻松的,每天必须承受不能AK几乎没有办法死磕出哪怕一题正解的压力。

从普及组的难度转到提高组,是一个很难适应的过程

首先是需要掌握的算法种类大大增加,必须开始学会接受一些甚至超出现有知识水平的超前算法(反正我暂时是学不会);

而与此同时题目的难度也大大提升,就如前面所说,死磕正解几乎是一个不可能的选择。对题目时间的分配和合理做法的选择(暴力、骗分)变得更加重要了。

这几天成绩也不是很稳定,有时成绩稍好可以前10,但是也可以坏到50多名。似乎整个基地校提高组的大体趋势也是这样。


对比赛的一些心得:

  • 不要放过一丝可以得到的分数,30分也可以决定命运。

 

  • 暴力出奇迹是亘古不变的真理(尤其是在一个跑得贼快的OJ上),比如我用Floyd+并查集跑强连通分量愣是拿了80(跑过了N=1000的数据……)

(Tarjan:……我研究并查集不是让你这样用的)

  • 骗分同样可以出奇迹。

刘学长告诉我们,NOI的题目都可以用骗分AC。

所以在用Floyd+并查集跑强连通分量的那天,我用Floyd又跑了一题,又骗了80分,Floyd真好用

  • 比赛时间一定要把握好。

尽管时间有3个半小时,而题目只有三题,但是难度很大,如何分配时间是个大问题,

所以,暴力和骗分在毫无头绪的情况下不失为一个好主意。

*

简单来说,这次基地校基本没有什么新知识的收获,该不会的还是不会,该会的也不一定会。

但是这几天的题目让我重新意识到暴力和骗分(也许还有打表)的重要性。如何对暴力进一步优化,以及如何找出尽量正确的骗分方式(比如贪心),对成绩的提升非常重要。


——痛过那么多次却从未告别理想 ,

伤过那么多回也未曾破灭信仰 。


每一次的集训都要面对新的难题,从未经历过的;

每一次都会很累,很烦躁,几乎想要放弃。

但是我依然在坚持。

为什么?不是为了升学,不是为了成绩,不是为了AK虐场,只是因为一种纯粹的热爱。

每当我想要放弃的时候,只要重新想起初心,就会再次充满希望。

刘家昌学长说过,做你想做的事,不在乎它是否“有用”,你就不会后悔。

这不断探索的过程,或许艰辛,却让我感到幸福。

未来的路上,有更多的难关,等待我们去攻克。

那,就让它们来吧......


——就算还有一丝力量我也要奋力奔跑,

只愿无悔这平凡而不羁的生命。

7.13-7.20暑假集训

首先讲一下自己的感受

其实我没啥感受。每天都在浪嘻嘻^_^。

我们第一天学了贪心、二分与三分、深搜和广搜的剪枝.

我们第二天学了哈希、哈希表和kmp.

我们第三天学了最小生成树和并查集.

我们第三天学了最短路和spfa.

我们第四天学了线段树.

我们第五天学了树状数组.

我们第六天学了RMQ问题.

除了李文武来的两天其他天都没有讲55555

没学好多呢55555555嘤嘤嘤

 

总之好好学高精度我是不打算学啦~一中的未来就靠dalao们啦~

好啦就这样啦owo

 

End.

7.16~7.20集训心得

7月16日,我们参加了泉州一中信息学的集训,在这为数不多的日子里,我们学会了快速排序,深度搜索和广度搜索。集训的日子里,我们是先讲课,再打题,最后一天再考试。
在最后一天的考试中,刚开始的时候,我没有看懂题目,看到其他人已经开始打起了题,心里有些紧张。
到最后,我比赛了里失利了,警告后来的学弟学妹,绝对要用好方法,能用广搜的绝对不要用深搜,能用其他方法绝对不要用深搜。

心得

这几天我们学习了深度优先搜索和广度优先搜索,队列。因为我之前递归没好好学,所以我听不懂深度优先搜索,只听懂了广度优先搜索。所以在最后一天考试中拿了第六名。本来能第二的,因为桶排调试变小后没有变大,以至于直接0分,我下次要小心了

7.16~7.20集训心得

这几天我们学习了深搜和广搜,虽说我知道它们的实现原理,但是,我不会用。但是考试成绩(呵呵)。

考试中的题目我有一题是可以做出来的,但是题目理解错了,于是就考了一个(呵呵)

最后一次集训我要继续努力,努力去争取去江苏集训。。。。。。上课认真听讲,我就有可能去江苏。。。。。