zoukankan      html  css  js  c++  java
  • 西大附中集训日志

    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,有点遗憾。

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

  • 相关阅读:
    兼容ie6的ul水平居中对齐
    button小手设置 css的cursor
    virtualbox xp连不上网
    转发与重定向的区别(forward与redirect的区别)
    注册表单输入框检测
    html中块元素的居中。及兼容性
    centos下不重装php——给PHP添加新扩展库
    linux编译安装时常见错误解决办法
    Swift可选链
    jQueryMobile(一)
  • 原文地址:https://www.cnblogs.com/gosick/p/11173315.html
Copyright © 2011-2022 走看看