西大附中集训日志

7.11

  下午到重庆。学校真的大,又大又气派,特别是机房吊打南高啊233

  晚上杂题选讲,讲了三道省选题。第三道完全听不懂,提醒我该去学LCT了。


 

7.12

  亲身见证mabichen如何在一个下午加一个上午再加一个下午讲完图论下至普及上至NOI+的所有内容况且第一个下午我还没去。。。

  我怎么什么都不会啊%%%


 

7.13

  第一次考试就爆0,呵呵。唉。

  

 


 

7.15

  调了三个小时Splay还没调出来我好弱呀。。。以后每天打一遍怎么样?

  其实学OI,最可怕的不是自己菜,而是自己菜还不知,在封闭的机房里沾沾自喜。

  集训了四五天了,还是学到了不少东西:虚树、splay、淀粉质点分治,以前不懂的cdq分治也搞懂了。

  晚上大雨滂沱,出来集训最后悔的事——没带伞。 


 

 

7.16

  mabichen去ACM培训了,虽然出的题虐哭我,但真的是很好的一个学长,sayonara。

  晚上鄢然带我们去吃火锅,我这个假四川人微辣都受不了哇(尽管重庆不属四川)。


 

 

7.18

  上午终于把P3380二逼平衡树调出来了,但是因为Splay大常数所以T了?算了算了吸口O2走了。

   本以为晚上要讲LCT,有点虚,结果是讲整体二分。重点是,只讲了5分钟。。。我仿佛在做梦。

  

  %%%hzl。

  从许多那里得知了京都动画火灾的事,回来的路上他宛如断肠,大骂纵火者。我对此了解不多,本以为没看过京阿尼的作品,才发现我很喜欢的《凉宫》是他们做的!难受。


 

 

7.19

  emmm我今天在干嘛呢......

  哦hzl讲了树形dp和dp优化,因为学过所以算是复习了。。。晚上以为要讲LCT的然鹅并没有。

  还写了几道主席树的练习题,学了下莫队。树上莫队准备明天学,话说明天有试考勒!!!


 

 

7.20

  今天第二次考试。

  点开题一看,诶,t1就考数据结构?然后发现好像挺简单的。看t2,这不是Ant原题吗?仔细一看好像有点不同,是加强了的,分段暴力好像可以有90分?!然后看t3,是规律题,样例输入10输出256,似乎直接是2的次幂,这么水吗?

  开始做题。发现t1可以不用线段树,树状数组就够了,0.5h开始对拍。

  没错,看起来似乎是一个完美的开局,然后我就智障了。

  t2暴力码了,我以为t3很水,于是就开始想t2的正解,想了很久很久,想到离考试结束只有0.5h的时感觉实在想不出来了,才慌慌张张地去做t3,手算了n=1~5的答案之后才发现我被样例骗了!

  对我就是个傻逼,t3怎么可能很水呢???我在想什么呀。可是现在已经没有时间了,到最后还是没有找出规律。

  我为了10分放弃了1道题。

  可我的错误还不止误判。

  评测,t1很稳,t3手算的答案过了20分,t2 MLE?!

  MLE!!!我赶紧看了下空间限制,128MB,我开了两千万的结构体数组,算下来305MB,呵呵。

  我怎么不检查空间???我考试中因MLE而0分不是第一次了。如果我检查一下空间,完全可以把暴力稍微改一下就行了呀。。。

  在本地用512MB测了下,t2虽然没有90分,但60分是有的,如果有这60分我是rk1,然而现在成了rk4还并列几个。可是我能说什么呢?只有一个人心态爆炸。

  上一次爆0悲剧之后,我就一直想在下一次考试中证明自己,可现在这种结果,真让人不甘心呀。

  算了,怪暴力打挂,怎么不怪自己没想出正解呢?

  不开long long见祖宗,内存超限同样见祖宗。以后请千万记得保护时空呀!你已经这么弱了,丢不起分了。


 

 

7.21

  集训好像过半了,我还是这么菜呀。

  有时候看着别人的blog,会羡慕他们可以说“机房的”“同届的”某某,侧栏挂满友链,游记里那么热闹。

  可很多时候我都是孤身前行的。

  其实是因为大家都太巨啦qwq

   

  Splay本来就常数大,蒟蒻写的Splay更是自带大常数。下午做NOIP2017列队,虽然知道正解是树状数组,但我硬是用Splay做(想康康数据结构暴力能有多少分),于是杠了2h,一交90'。。。

  最后两个点超时整整1s。。。想想算了,要真在考场上t3暴力有个90'也不错了,于是吸口O2(似曾相识)水过了。

  不过我这个蒟蒻算是有一丢丢体会了dalao的视角,他们甚至根本不需要想正解,在他们眼里这就是个Splay模板题。。。于是考场0.5h一棵Splay就切掉了。。。

  所以说“想要NOIP高分就要达到省选水平,想要进队就要达到NOI+水平......”是极有道理的。唯有水平超出目标,才能保证达到目标呀。

  可我这个蒟蒻差远了。。。毕竟码了2h诶。


 

 

7.22

  早上luogu红名祭~

  

  可是今天不考试。。。

 

  有时候想到别的OIer那么强,就会有一种深深的无力感。

 


 

 

7.23

  什么?成外那边AK的AK,我们这边爆零的爆零,cjx还说他们考得撇???

  不知道在想啥。。。这态度让人感觉不对呀。。。

 

  最近讲课节奏慢了,而且很多都学过的,上午hzl讲搜索好多例题都做过的,我都不好意思举手。。。说好的八场考试,集训都过半了才考两场。

  也许紧凑的节奏更能激发我的潜能吧(突然有点想念mabichen学长

  要不咱转战数学(belong to OI)了?抱着《数学一本通》啃ing~
  

  晚上附中的高一NOI2019金牌选手(我先%%%)jly讲SAM,我真的是听不懂dalao讲课,全程懵逼划水。在场的同学好像没有听懂的,最后实在讲不动了被pyb强行叫停。。。

  回到机房搜网上的SAM讲解完全看不懂,感觉 真·智商不够用 ,(也许我已经老了?),唉,学习能力太低下了。

  今天晚上算是废了,脑子想抽了(真的是脑抽的感觉)也想不明白。明天,明天一定学会(flag setted)。

 


 

 

7.24

  今天选手题目互测(nue)赛。简而言之,之前pyb搞了个出题大赛(反正我没出题),于是现在就把出的这些题拿来考。

  上午放了3道题在fzuoj上,OI赛制。

  T1似乎是原题,然鹅我只会O(n^2/m)(这什么鬼畜的复杂度)贪心骗骗70分。写完后开始对拍,第一发就WA了。改,又WA;再改,仍然WA……调了2h之后终于没WA了(为了70分我也是拼了。。。

  T2完全不会呀。

  T3是 交 互 题!!!我的交互题技能还没点过。题意就是让你写一个程序跟交互库对弈五子棋,得分取决于胜负情况。完了,这是要我写AI吗???而且我还不会在本地调用交互库,这怎么写……

  诶,下发文件里好像有个cpp,里面写的是rand()大法,直接交上去12'!

  没办法,T2不会,只能在交互题骗骗分了。我试着写一个防守策略(就是看到交互库连成2颗以上就去堵),交上去被交互库吊打,乞求到12'。再怎么改都超不过这个数字了。

  完了完了,分数上不了100'。说好的水题赛呢……一点也不好玩。

  

  由于下午互测赛玩得太开心(主要是在杠一道Splay的码农题),SAM咕了。。。

 


 

 

7.25

  今天第三场考试。

  靠一些垃圾暴力考到rk6。

  然而我只想说:我这个 废 物

  T3明明已经想到计算边的贡献了,却没想到做背包树形DP。

  作为一个已经不算初学的OIer我好意思吗?我不感到羞耻吗?我曾经刷过多少道用到类似DP方式的题?这些题都飞了吗?

  不,题是刷了,思维却一成不变。

  为什么呢?

  因为我一直都在 抄 题 解

  看到题没思路就抄题解;

  有思路懒得思考抄题解;

  会做懒得实现还抄题解。

  所以啊,就算刷了再多的题,我还是只会抄题解。

  看看rk1吧,全场唯一AC了T3。我已经在被附中的选手吊打了。

  gstdio说得对:“别的学校的人疯狂自己思考,我们的人疯狂抄题解。”

  现在是个垃圾,再抄题解的话,会永远是个垃圾啊。

  Wake up!

 


 

 

7.27

  集训以来我该会但还不会的东西,一个是LCT(还没码过),一个是SAM(这个是真不懂)。

  得加油啊。

 


 

 

7.28

  上午hzl讲《一点数学》,至于“一点”是啥请自行体会。直接给我来个泰勒展开。。。果然没学高中数学听起来是很恼火的。

  晚上jly讲多项式。我听得自闭了。形象的说,就像是一个二维的纸片人在听三维的事情。。。我的数学正在崩溃。。。

 


 

 

7.29

  自己最大的瓶颈在于DP和数学,对于DP最大的瓶颈在于状态设计。想一想,设计状态或者说建模对于OIer来说的确是一种极其重要的能力。可我恰好这个巨弱怎么办呀?

 

  晚上看生成函数和多项式看到自闭。我一个学信竞的到底为啥要学这么多数学呀(小声嘀咕)……

 


 

 

 

7.30

  最后一次考试,3题看起来好像都不可做,于是我疯狂打暴力拿部分分,结果混了个rk2?

  回想起来,这四次考试就A过一道题。唉,我宁愿只有100'但是A一道题啊(其实我只有102'呵呵)。

  结果是最后一次也没有rk1,有点遗憾。

  明天就要位移到中山纪念,要开新坑了。

转载于:https://www.cnblogs.com/gosick/p/11173315.html

你可能感兴趣的:(西大附中集训日志)