zoukankan      html  css  js  c++  java
  • PKUWC 2019 记

     “连剑都插在了地上,可是我不应该就这么承认失败,想要到达山顶的人,不应该在山脚下就倒下啊”

    Day -5 (2019.1.15)

      学考结束了,文化课暂停一段。早上飞机前往中山纪念中学。纪中好大呀,果然建在山脚下,比学军大到不知道哪里去了。
      接下来四天在纪中做了四套模拟赛,感觉纪中人好强啊,不是很打得过啊。

    Day -4

      这套题挺清真的,这可能是我这几天唯一一次考的不错的一天了吧。

      $T1$是一个简单的线段树优化建图,然后跑一个$Tarjan$就没了,不过唯一的坑点就在于$jzoj$的栈空间好像有点玄学,一直爆栈,最后写了手工栈才过。$T2$题是一个简单题,很容易想出$O(n^2)$的暴力算法,写成卷积形式后卷一下就没了,不过有一个更优秀的$O(n)$做法。$T3$题是一个脑洞题,不是很好做的样子,但是如果能逆向思考,反过来做这个问题,就能比较容易得想到(猜到)结论。

    Day -3

      今天原地爆炸,垫底了。

      $T1$是个推式子的题,直接炸裂拿了最低档暴力。其中还是有一些推式子的技巧的,等会再讲。$T2$也是数学题,直接炸裂拿了最低档暴力,连分治$fft$的暴力都没想到。$T3$是矩阵快速幂,转移矩阵构造了一万年都没搞出来,后来讲题才意识到矩阵元素又不是非要是一个数,一个向量也是可以的,我怎么这么思维狭隘。

    Day -2

      今天又是爆炸的一天,又垫底了。

      $T1$是大象的毒瘤题,由于昨天打得很自闭,导致今天连榜都不敢看,然后以为全世界都$A$了$T1$,死磕了好久做不动。$T2$又是炸裂,拿了部分分后又是做不动了。$T3$又是连一个多项式的做法都不会,那种神仙$dp$根本想不到啊。

    Day -1

      范老师的题,没有评测结果真开心。

      $T1$不说了,我估计我这辈子都不会去写的。$T2$挺有意思的,不过忘了怎么做了,只记得和杜教筛差不多?$T3$图像处理,放图包好评。后来写了一个,发现一些很简单的点挂了,一些很难的点居然跑过去了,也不知道发生了什么。

    Day 0 (2019.1.20)

      报到日,明天就是$PKUWC$了,下午到孙达成先生的墓前拜了拜。

    Day 1

      $Day1$直接翻车。

      下午一点开题,努力保持自己头脑清醒。把题目浏览了一遍,感觉自己一道不会,有点慌。回去做$T1$,一开始毫无思路,以为自己真的要被一道状压题卡住了,冷静分析了一波,先写了个$O(2^nn^3)$的做法交上去,发现有分了,然后扔掉了一个维度,写了个$O(2^nn)$的过了。想$T2$,一开始差点以为是真的虚树,死活做不出来,$get$到正确题意后,冷静分析了一波,感觉只要每一个点维护$a_x$表示经过它但不以它为顶点的颜色数,$b_x$表示已它为顶点的颜色数,然后只要枚举树交的顶点,用组合数算一下就行了。在这里我突然$sb$了一下,多用了一个$for$算那个组合数,导致我的暴力的复杂度变成了$O(nm^2)$,只有$53$分了。后来在优化的时候用卷积用一个$logm$换掉了一个$m$,复杂度就变成了$O(nmlogm)$,之后就再也想不出来了。我始终没有意识到我之前写式子时就已经$sb$了。直接导致了我$Day1$结束心态崩了。$T3$地主斗就不说了,几个小时欢乐$0$分($34567$的顺子的情况我明明想到了,为什么它还是$WA0$)。

      $100 + 53 + 0 = 153$分,我又是全场垫底了。

    Day 2

      $Day2$翻车更厉害。

      早上考数学,发现没几道会做的。$T1$是个有度数限制的树的计数,忘了$prufer$序列怎么弄了,大力手算了一下,大概是算错了。$T2$是一个立方体上走来走去的,随便做一下就好了。$T3$一个平面几何题,不会做了(惭愧)。$T4$算斐波那契数中$2$的幂,找一下规律就行了。$T5$直接跑个状压就没了。$T6$是一个骨牌的问题,感受一下做一下就好了。$T7$可以直接列出一个组合数的式子,用高精度直接算应该也行,$python$跑几分钟就能跑出来的(不会$python$)。$T8$不会,听说拿爆搜跑,发现只有$4$个答案。$T9$乱做了一下,果然错了。$T10$不会,标算要用生成函数推。

      下午机试车都翻没了。刚$T1$,做了半年,不会做。刚$T2$,做了半年,写了若干个假做法,锅终于是修不出来了,不会做。刚$T3$,被计算几何吓跑。于是就三题最低档暴力走人了。不说了。

      $22 + 21 + 11 = 54$分,我又全场垫底了。

    Day 3

      垫底都能进面试,这怕不是假的。

      第一个面试官好可怕,由于我进门后没有把门关严实被怼了一下。开场让我自我介绍,又问我北大的$IOI$赛制怎么样,这几天考试怎么样。戳中我软肋,这个分数简直没法回答。面试官全程一脸核善地,像看思博一样看着我。

      第二个面试官居然是前几天的监考老师,挺和蔼的。不过聊到后来感觉画风不太对,“老师:你为什么不去杭二读书?”,这样我这么说。还问我$ZJOI$稳不稳,能不能进,我。。。

      第三个面试官挺正常的,但好像并不熟悉信息学竞赛的相关东西(是不是装的就不好说了),于是和他解释了很久$NOIP$是怎样一回事。

      闭幕式早知道就不去了,明明考的那么差,居然还期望能有约,我可真是。。。

    Day +∞

      纵使是不甘心,$PKUWC$的失败是不争的事实。痛是必然的,但醉过之后,路还是要走的,毕竟这不算是终点。这其中反映出的问题大概是平时已经潜在了的,思维上的短路很有可能会是我在大赛上的致命一击。雄关漫道真如铁,而今迈步从头越;待从头,收拾旧山河,朝天阙。尽力去追逐那颗星辰的光华,因为我也想成为那样能照亮别人的星辰啊。

  • 相关阅读:
    被@ResponseBoby注释的方法在拦截器的posthandle方法中设置cookie失效的问题
    python之异常处理
    python之url编码
    python之发送邮件
    python之使用request模块发送post和get请求
    python之小技巧积累
    python之sys.argv[]
    python之MD5加密
    python之os、sys和random模块
    python之time和datetime的常用方法
  • 原文地址:https://www.cnblogs.com/Dance-Of-Faith/p/10322018.html
Copyright © 2011-2022 走看看