中山纪念中学集训日志

7.31

  下了一天的雨,坐了一天的车。

  中山纪念中学,满目绿树朱瓦,历史感挺浓的。

  想起了一年前,我兴致勃勃地看苏卿念的纪中培训日记,没想到一年后,我亲身来到了纪中。

  在宿舍跟蚊帐搏斗了许久,真是剪不断、理还乱,最后发现还是胶布管用。。。

  食堂和小卖部都好评。

  全身都淋湿了,然后还拉肚子,有点难受。

  这次集训共有16天是模拟赛,模拟赛的一天分为5步:

  1. 选择想要参加的模拟赛组别并……打它(雾);
  2. 听讲题;
  3. 在博客上写(没错原话就是在博客)模拟赛总结(包括各题题解);
  4. 改题;
  5. 再在博客上写整天的总结。

 

 

8.1

  完了,室友都是话唠,7:50上课6:30就起来闹。

  还有昨天晚上在食堂吃饭时,把伞挂在食堂外面,丢了,于是在小卖部买了一把;早上下着瓢泼大雨,伞被某个室友拿走了(无语),于是请另一个室友护送到小卖部又买了一把。

  我再也不相信爱情了,以后伞不离身。

  实际上,世界就跟被淹了一样,打了伞也好不到哪去。据说暴雨是因为刮台风了?太背了吧。

  我作死选了个省选组,感觉3题不可做。去瞄了一眼提高A组,好像3题都做过的。。。看来老天让我磕省选组。。。

  T1可以费用流暴力。然而我这个网络流水平,emmm……调了半天,发现30分的数据要跑10s。。。自闭*1。

  T2不会,T3连题都读不懂。自闭*2。

  怕是要12'滚粗了。

  结果竟然有30'。

  我就是倒数第三,呵呵,菜得丢人。

  雨好像永远也停不下来。

 


 

 

8.2

  今昨两次省选组考试再次让我认识到自己状态设计方面新手般的垃圾。

  很多题真正考察的难点是DP加速、状态简化等等,但第一步是设计出状态。然而我往往连这简单的第一步都走不出去,于是连思考的平台都没有,学的所有知识都没有调用的机会。

  这是以往不注重提高思维水平的恶果啊。

  今天大半天都是晴,很开心。

 


 

 

8.3

  终于明白自己为什么DP学不好了,因为DP=D(alao)P(ower)呀。

  晚上是NOI难度DP选讲(观看节目《各路dalao光速切题》)。

  就是一道黑题刚刚放到PPT上5min不到就有一位dalao上去切掉那种。

  “首先,显然……”(这哪里显然了呀……)

  “这个就很好DP了嘛。”(emmm...What???)

  “设状态……然后转移显然。”(???)

  “状态是这样的……然后斜率优化,完了。”(我知道斜率优化问题是怎么转移啊……)

  (坐在下面的蒟蒻我一脸懵逼瑟瑟发抖)

  咳咳,大多是半懂不懂的,可听不可做的,算是扩宽了一下眼界吧。。。

  一天都没下雨,开心一下。

 


 

 

8.4

  《论考完之后一看题解惊觉考题都是SB题》。。。求教dalao这是什么心态。。。

  特别是T1,裸的最优匹配,一瞅数据范围只能过40'自闭了,考完发现只需要在外面套个SB三分就过了???

  不过学到了凸优化&带权二分的新姿势,感觉海星。

 


 

 

8.5

  今天的模拟赛,T1T2都很水,第一次让我感觉省选组的题目可做。在被虐了这么多天后,有了一丝生的希望。

  不过$f[l][r]=min(f[l][r-1],f[l+1][r],v[l][r])$这种SB DP我竟然没想到?

  想起件事儿,显然,我并没有按照要求写真·总结和题解2333

 


 

 

8.9

  晚上改今天的T3,WA了半天发现数据锅了???题目描述中说要取模然而数据并没有取模。。。

  由WA变T。。。

  N=3e5,主要算法是线段树合并,理论复杂度应该是O(NlogN)。

  我用一个变量cnt记录运算次数,按下F11

  running……

  还在running……

  仍然running……

  373s后,程序终于输出了cnt,它是一个可爱的负数……(cnt是int型)

  啥也别说了,让我自闭一会儿。。。

  然后花了一晚上从300多s卡到1s。。。(其实是发现自己线段树写丑了,改后瞬间降到2s)

 


 

 

8.13

  最近考得越来越差,改题越来越慢,听课越来越不懂。

  二分图的最小点权覆盖集与最大点权独立集:https://www.cnblogs.com/dilthey/p/7401563.html

  其实二分图的最小点权覆盖集解法是利用了任意一条边都至少有一个端点在覆盖集中,然后转化为最小割。

  至于最大点权独立集是最小点权覆盖集的对偶问题。

  最大权闭合子图:https://www.cnblogs.com/TreeDream/p/5942354.html

 

  跑网络流(或者其它东西)的时候,如果条件合适要尽量用邻接矩阵。

  比如昨天的T1,是个N=600的完全图,我傻乎乎的用前向星跑TLE3个点,改成邻接矩阵后跑得飞快。

  感觉跟身边的所有人都有一年以上的水平差距,自己什么都不会。

 


 

 

8.15

  上一则说了一些似乎很颓的话,其实我只是摆出一些事实,鞭策自己罢,我不是心态不好的人,让家长老师(瞎)担心了(小声

 


 

 

8.16

  今天放假,去世界之窗玩了一下。最后感觉最大的收获竟然是在阿尔卑斯冰雪世界学会了溜冰???其实小时候我学过溜旱冰的,忽然来溜真冰,还是唤醒了一些身体记忆,能够勉强做到以极粗鲁的姿势平速溜了(然而一不留神就会摔个狗啃冰)。

 


 

 

8.18

   今天的T3是集训队dalao口中的“线性空间基础题”,我才发现自己连矩阵的秩是啥都不知道,于是晚上陷入了学习线代的自闭之旅。。。

 


 

 

8.21

  想题想得很自闭,光荣爆0了。然后改题也改不来。dalao就是dalao呀,怎么都考得好。

  过几天暑期集训就结束了,自己目前的水平并没有达到暑假开始时期望,后面还要搞学文化课,能搞竞赛的时间更少了,联赛又只剩几十天……

  咳咳,说得感觉自己NOIP都要凉了 ……

posted @ 2019-07-31 19:18  青君  阅读(509)  评论(7编辑  收藏  举报