A Dream (PKUWC 2018)
A Dream (PKUWC 2018)
这是一个梦。
从没有几分节日气氛的圣诞,做到了大雪纷飞的数九寒天。
忘了罢!
不记得时间,不记得地点。随着记忆的褪去,一切也只会不复存在。
Day-34? Day-2? Day-1? Day1? Day2? Day3?我怎么知道什么时候发生了什么?
我快要忘了,当我决定抛弃文化课程把自己钉在机房的时候,我在想些什么?!
我快要忘了,一个月来考了几次试,爆了几次0,又真正弄出来几道题?!
那时候,G了几次T,又在AFO的悬崖边上,把自己这匹野马的缰绳紧紧一拉。。。。。。
还有什么时候的模拟面试,我的虚伪就像我GT时的眼神一样,毫无保留地展现在老师面前。然而我还是太Low了;然而虚伪是Julao的专属权利,我载不动,也载不起。
我的NOIP真是撞狗屎运啦!然后我就将以非正式营员的身份参加PKUWC。看看身边一群NOIP爆炸的Julao,炸到和我差不多,结果弄不了正式营员,是多么遗憾!然而这份遗憾也是Julao的专属权利,我并不配拥有。
我快要忘了,什么时候又要考数学了?!
选择题?!对于什么计算器、C++打表的问题,我也无所谓啦!得之则生,弗得则死。。。。。。对于什么(Julao都学我没学的)三角函数、(初中学得最菜的)平面几何、(高二才学的)立体几何之类的东西,蒙B!
简答题?!写都写不完,一堆瞎BB(语言描述法伪证)写了T1然后考试就结束了。
我快要忘了,我又是怎样浑浑噩噩地度过那两个五小时的?
998244353是什么?概率期望是什么?DP是什么?30天来,我就是一个天真的小孩,到处学新算法、数据结构,以为学了就会有大用处。我真是做了一场童话般的梦。
我快要忘了,D1那时候多么想斗一把地主。似乎除了搜索,结论是那么简单。从小对各种棋牌无一不爱的我,这点性质用手无法触及?可搜索又是什么?
D1T1,前缀和?归并排序?玄学的复杂度?!(后来ZSYJulao说是\(O(\sum\)叶子节点的深度\()\),好有道理啊Orz)从来没想过如此玄学的暴力。玄学的取模,让我纯手动模拟调试?!
4小时50分后,双手颤抖着平静地迎接着爆零的恐惧。
然而奇迹还是发生了。D1以50pts草草收场。
D2T1,看见提交记录里的片片蓝色,对我来说,却比红色更刺眼。\(n=20\),\(O(2^nn)\)是多么美妙!可所有美妙的状态都不属于我,连\(O(2^nn^2)\)都不是。\(n!n!n!......\)我也只能像那阶乘号一样,空留一声叹息。D2T2,30pts暴力,心满意足地拿去。
998244353是什么?概率期望是什么?DP是什么?D2的梦,最深,最迷茫,40pts草草收场。
梦醒了。
梦醒了?然而我还是那个天真的小孩,在脑海里,继续编织着属于自己的童话故事。
梦未醒?然而我站在了又一层高度,看到了更远的远方。
梦已逝,我能做的,唯有把碎片拾起。
珍藏这份梦境?然而我看到了那令我耻辱的我,与Julao们在同一片天空下,却不能与他们并肩作战的我。
遗弃这份梦境?然而我看到了那个忘我的我、纯粹的我,在无边的黑夜中,在风雨的洗礼中,提着忽明忽暗的油灯,追寻太阳。
\(Time\ is\ short,but\ the\ way\ is\ long.\)
\(I\ had\ a\ dream,but\ I\ have\ a\ dream!\)
This is not the end.
A Dream (PKUWC 2018)的更多相关文章
- PKUWC 2018游记
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
- $PkuWc\ 2018$ 酱油记
PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...
- LOJ #2542. 「PKUWC 2018」随机游走(最值反演 + 树上期望dp + FMT)
写在这道题前面 : 网上的一些题解都不讲那个系数是怎么推得真的不良心 TAT (不是每个人都有那么厉害啊 , 我好菜啊) 而且 LOJ 过的代码千篇一律 ... 那个系数根本看不出来是什么啊 TAT ...
- LOJ #2541. 「PKUWC 2018」猎人杀(容斥 , 期望dp , NTT优化)
题意 LOJ #2541. 「PKUWC 2018」猎人杀 题解 一道及其巧妙的题 , 参考了一下这位大佬的博客 ... 令 \(\displaystyle A = \sum_{i=1}^{n} w_ ...
- LOJ #2540. 「PKUWC 2018」随机算法(概率dp)
题意 LOJ #2540. 「PKUWC 2018」随机算法 题解 朴素的就是 \(O(n3^n)\) dp 写了一下有 \(50pts\) ... 大概就是每个点有三个状态 , 考虑了但不在独立集中 ...
- LOJ #2538. 「PKUWC 2018」Slay the Spire (期望dp)
Update on 1.5 学了 zhou888 的写法,真是又短又快. 并且空间是 \(O(n)\) 的,速度十分优秀. 题意 LOJ #2538. 「PKUWC 2018」Slay the Spi ...
- PKUWC 2018 彻底滚粗记
PKUWC 2018 彻底滚粗记 如果你们有看到我又在颓, 请以这篇文章让我回忆起这不堪回首的往事. day -3 据说我们要参加PKUWC? 谢总要求我们练习面试,写个稿子. 不知道为什么,有一种不 ...
- PKUWC 2018 铁牌记
Day –INF: 联赛后根据分数一部分人继续停课.由于本蒟蒻撞上了狗屎运,联赛分数还行,可参加NOIWC和PKUWC,故继续停课训练.期间补全了一堆知识点,并成功翘掉期末考.(然而该还的还是要还的, ...
- [日常] PKUWC 2018爆零记
吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得及收拾就晚 ...
随机推荐
- [Python Study Notes]字典操作
字典操作 a.增加 >>> info["stu1104"] = "abc" >>> info {'stu1102': 'x5 ...
- cnblogs的使用
cnblogs的使用 选择使用cnblogs而不是csdn,答案是很明显的.csdn每次创建博客之后会有一段时间的审核期,这大大的影响了用户体验.此外,cnblogs的用户群以及使用模式有着很大的诱惑 ...
- Arbiter 系统使用说明
Arbiter 系统使用说明 Overview Arbiter是NOI系列赛事的官方评测软件, 由北航的相关人员开发. 在OIer会经历的几场大型比赛中, 除了省选和PKUSC/THUSC不使用Arb ...
- [bzoj3998][TJOI2015]弦论-后缀自动机
Brief Description 给定一个字符串, 您需要求出他的严格k小子串或非严格k小子串. Algorithm Design 考察使用后缀自动机. 首先原串建SAM, 然后如果考察每个状态代表 ...
- 批处理文件:windows下关闭指定端口
@echo offsetlocal enabledelayedexpansionset /p port=please input port number:for /f "tokens=1-5 ...
- mac下使用mysql控制台命令行
命令行中输入 open .bash_profile 然后将 alias mysql=/usr/local/mysql/bin/mysqlalias mysqladmin=/usr/local/mysq ...
- 老男孩Python全栈开发(92天全)视频教程 自学笔记05
day5课程内容: 集成开发环境(IDE) VIM #经典的Linux下的文本编辑器 Eclipse #Java IDE Visual Studio #微软开发的IDE notepad++ subli ...
- DAY2-JAVA
2018-1-28学习笔记 1.在开发中定义类.方法时也可以先添加文档注释,再用javadoc工具生成自己的API文档.Java文档注释和java工具使用. 2.掌握查阅java JDK和API文档. ...
- CodeForces-748B
关键在于判断是否能够得到解决办法,我的思路就是用一个数组来记录每个小写字母对应的按键,如果它出现对应两个级以上不同的按键那么就说明不能得出解决办法,直接打印'-1'.如果能够得出解决办法,就扫描一下数 ...
- java遍历的优化
说明:这是在面试中面试官出的题.虽然是常见的优化问题,但这种经验的确很有用.感慨之余,分享出来,以此共勉. 场景:现有List<PersonA>,List<PersonB>,P ...