博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PKUWC 2019 记
阅读量:5327 次
发布时间:2019-06-14

本文共 2427 字,大约阅读时间需要 8 分钟。

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

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

转载于:https://www.cnblogs.com/Dance-Of-Faith/p/10322018.html

你可能感兴趣的文章
ubuntu创建用户命令
查看>>
web.xml 配置中classpath: 与classpath*:的区别
查看>>
block为什么要用copy,runtime的简单使用
查看>>
[COGS 2065]学数数
查看>>
nginx 负载均衡
查看>>
zabbix3.0.4 部署之四 (LNAP > PHP安装)
查看>>
day22
查看>>
计量经济与时间序列_平稳性
查看>>
SpringBoot初学(4)– JdbcTemplate和Mybatis
查看>>
java数据结构与算法(二)----栈和队列
查看>>
深入理解JavaScript系列
查看>>
【Python】Linux crontab定时任务配置方法(详解)
查看>>
php文件加载路径
查看>>
树剖||树链剖分||线段树||BZOJ4034||Luogu3178||[HAOI2015]树上操作
查看>>
短信验证码
查看>>
挨踢项目求生法则——编码篇
查看>>
Springboot 2.0.4 整合Mybatis出现异常Property 'sqlSessionFactory' or 'sqlSessionTemplate' are required...
查看>>
拖拽复制
查看>>
Hadoop学习:(二)hadoop的简介
查看>>
selenium自动化测试实例
查看>>