成也DP,败也DP(AFO?)
不知道想说什么。。
从来没写过博客,markdown什么的也不会,凑合着看一下吧。
初中的时候开始搞OI,学了两个月后普及组爆零就退赛了。
初三直升的时候说每个人都要选竞赛,抱着混一混的心态选了信息,当时也只是想玩两个月电脑就退赛,然后迷上了DP。
当时觉得DP真的好吊啊,一道看起来很难的题目用DP二三十行代码就能解决,然后我就觉得可能信息也挺简单的,反正每周竞赛时间也不多,而且还可以颓,也不会耽误学科,万一拿省一了呢?
然后就开始了颓废的高一生活。
记得当时每天中午强行不回寝,和几个同学在机房浪,中午不是cstring就是看番,玩皇室战争,几乎没有认真的搞过学习,真的就只会做几个DP题水水校内oj排名。王总每次讲课我都没怎么听过,一讲课我就想睡觉,反正我心里想着也是混混就行,联赛混个省二应该没什么问题。
然后联赛不出意料地考炸了。
好像是168分,其实如果去掉自己的小失误的话应该能拿350左右的,然后莫名地觉得自己很吊?
第一次觉得自己还是有点实力的,但是我还是觉得学不学新算法还是没什么区别,毕竟我联赛也就用了深搜,堆和DP,所以说还是没把王老师的讲课放在心上。
直到别人学的算法和数据结构越来越多,而我连线段树都才一知半解。旁边的大佬们都在砥砺前行,而我还像逆水行舟,一直在后退,我才发现浪费了好多时间在颓上面。
寒假的几次考试证明了我说的都是对的,看着别人都能随随便便A题,而我连题解都看不懂。
然后就是省选了,拿了个跟联赛差不多的分,高一就差不多结束了。
高二。
王老师因为身体原因离开了我们,而李总接手了我们。李总给人的第一印象就是平易近人,充满了活力。在李总的带领下,我罕见地燃起了对竞赛的热情,虽然也开始兢兢业业地搞起了竞赛,但成绩表明我还是确实不如别人。
直到那次去培粹虐菜培训。
本来我是没什么信心的,因为第一天考试连高一的巨佬oldfish都没考过。
后来我就AK了三次。
那是我人生考过最好的几次考试,四个小时,我能保持每分每秒都能被运用得恰到好处,每次考完都是酣畅淋漓,那几套题目就好像是天生为我准备的(虽然数据结构题还是爆零了)。
印象最深刻的还是一中的周祖松教练对我说的话:
“好好搞,你能进省队的。”(毒奶!)
那句话就像是雨后的甘霖,给了我很大的信心。
然后我开始了漫长的查漏补缺,开始慢慢地捡起王老师教过我而我却当耳边风的知识。
然而我还是改不了我爱颓的习惯,minecraft,魔兽,cstring,deeeep,neverball,力,台球,generals.....
我能念出一堆我在机房玩过至少百遍(cstring,deeeep,generals,neverball怕是玩过上千遍)的游戏,而且基本都向高一的放了毒。
当时只是觉得对不起自己的青春,现在觉得对不起那些高一的。
非常对不住帅巨最佬嘉诚,联赛前一直带他浪,结果他什么学习都没搞,浪费了几个月的时间,而且他还是和我同届的。
联赛前还是盲目自信了,因为每次基本考试都能rank前3,然后就只补了联赛的内容,剩下的时间一直在荒废,殊不知其他高二大佬已经搞完了省选的知识。
联赛455?
不算太好的成绩,与预估的成绩500还是差了一点,但也算是不错了。
回头看看高一的学弟,oldfish巨佬和神佬都是省一。
再看看高二的.....
三个没拿省一的,包括帅巨最佬嘉诚,真的对他是十分内疚。
接下来就是准备省选了。
455的成绩对省选优势不大,所以说省选还是要全力以赴。
寒假还是出了一些事情。
PKUWC?THUWC?简直有毒。
本蒟蒻只进了PKUWC。
上午数学,下午机试IOI赛制。
上午还好,下午差点心态爆炸。
还剩30分钟时,40pts,rank100。
T2想了两个小时,最后30分钟才想到DP正解。
最后5分钟,A了T2,140pts,rank30。
第二天130pts,rank70。
总rank28?简直有毒。
A的两道DP题带我飞。
意料之外的拿到了一个D类一本的约,算是非常好的了。
当时觉得,一本稳了。
接着在WC2018被虐翻,拿了个狗牌,不过确实一道题都不会。
寒假后面还是收了心了,虽然说还是有时候会gen。
高级数据结构,计算几何和数论还是都搞了,但都拿不出手,字符串只会KMP和AC自动机,还是省选前一天背的模板。
FFT学了又忘,NTT考试早上六点学的。
省选前几次模拟考试都是看了觉得不会就睡一上午,然而别人都切了题。
永远都是在临近考试前才感觉到危机感。
省选。
D1早上起来看新闻,发现阿森纳客场绝平晋级四强,心情稍微放松了一点。
到了考场楼下又强行背了一波NTT和对拍模板。
打开题目,看了30分钟发现自己一道都不会做,直接暴力走起。
最后一直在肛T2,然而什么都没搞出来。
下午看成绩80,rank50。
后来发现T3还有55分暴力没拿,后悔万分。
晚上一直在吃鸡,单人四排莫名吃鸡233。
D2早上起来还是背模板。
考场自我感觉良好。
T1一看就是奇怪的数据结构,60分暴力拿满就好。
T2一看就是奇怪的数据结构,40分暴力拿满就好。
T3一看就是奇怪的数据结构,20分暴力拿满就好。
出考场,T1鸡哥A了,T2贪心,T3普及-DP,noip难度?
我觉得我van了,估分才120-140。
下午吃鸡和lol都装比失败,连续落地成盒+送快递+对线被压着打。
结果出来130?T1有20pts?T2有90pts?
样例全错的贪心90?
第一题40分没拿到又是什么意思?
而且D2T3这道普及-DP又是什么鬼?
真的是什么不擅长的都没考,还考了拿得出手的DP,结果还没做出。
可能是PKUWC那边A的两道DP是我欠的,而现在又还了吧。
真的是成也DP,败也DP。
rank44?也许还有机会搞个D吧。
不管了,考都考完了。
申诉什么都没搞到,还被教授嘲讽了一波。
听说喻队被初二的抢了省队,心里更加不爽了。
HNOI重测?
结果我D2T2少了40,喻队进队了。
还是要恭喜一波喻队了。
D类不用想了,已经没希望了。
只能寄希望于CTSC和APIO,虽然我觉得我应该也没什么机会了。
再见OI?AFO?
让关心我的人失望了,对不住自己对不住他们也对不起高一的学弟们。
高一学弟们好好搞,我已经丢了学校的脸,未来就看你们了。
generals什么的少玩,安心竞赛,我还是非常看好的你们的,毕竟你们现在学得比我还多。
如果一个选手比你小,还比你强,那你就打不过他了。
也许到了暑假你们都要看不起我了吧,毕竟我什么成就和用处都没有。
加油吧,少年!
成也DP,败也DP(AFO?)的更多相关文章
- CCF 201312-4 有趣的数 (数位DP, 状压DP, 组合数学+暴力枚举, 推公式, 矩阵快速幂)
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次. 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前. 3. 最高 ...
- Beans(dp,两次dp)
Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- DP:树DP
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ...
- C. Multiplicity 简单数论+dp(dp[i][j]=dp[i-1][j-1]+dp[i-1][j] 前面序列要满足才能构成后面序列)+sort
题意:给出n 个数 的序列 问 从n个数删去任意个数 删去的数后的序列b1 b2 b3 ......bk k|bk 思路: 这种题目都有一个特性 就是取到bk 的时候 需要前面有个bk-1的序列前 ...
- kuangbin带你飞dp专题-基础dp
dp HDU - 1257 最少拦截系统 最长递增子序列 #include<iostream> using namespace std; const int maxn=1e7; int a ...
- 树形DP和状压DP和背包DP
树形DP和状压DP和背包DP 树形\(DP\)和状压\(DP\)虽然在\(NOIp\)中考的不多,但是仍然是一个比较常用的算法,因此学好这两个\(DP\)也是很重要的.而背包\(DP\)虽然以前考的次 ...
- 51nod 1673 树有几多愁(链表维护树形DP+状压DP)
题意 lyk有一棵树,它想给这棵树重标号. 重标号后,这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号. 这棵树的烦恼值为所有叶子节点的值的乘积. lyk想让这棵树的烦恼值最大,你只需输出 ...
- [转]状态压缩dp(状压dp)
状态压缩动态规划(简称状压dp)是另一类非常典型的动态规划,通常使用在NP问题的小规模求解中,虽然是指数级别的复杂度,但速度比搜索快,其思想非常值得借鉴. 为了更好的理解状压dp,首先介绍位运算相关的 ...
- DP系列——树形DP(Codeforces543D-Road Improvement)
一.题目链接 http://codeforces.com/problemset/problem/543/D 二.题意 给一棵树,一开始所有路都是坏的.询问,以每个节点$i$为树根,要求从树根节点到其他 ...
随机推荐
- 福州大学W班 软件工程课中期调查
问卷地址:https://www.wjx.cn/jq/17054810.aspx
- 听翁恺老师mooc笔记(7)--字符串1
C语言中字符串的定义 如果定义一个字符数组word,并使用大括号对其初始化,如下图所示: 但是这个不是C语言的字符串,只是字符数组,不是字符串,因为不能使用字符串的方式进行计算.那么C语言的字符串长什 ...
- Welcome to Django!
Welcome to Django! 实验简介 Django是一个可以使Web开发工作更加高效愉快的Web开发框架.Django可以让你用最小的代价构建和维护更高质量的Web应用程序. 从好的方面来看 ...
- Flask 扩展 自定义扩展
创建一个为视图访问加日志的扩展Flask-Logging,并从中了解到写Flask扩展的规范. 创建工程 先创建一个工程,目录结构如下: flask-logging/ ├ LICENSE # 授权说明 ...
- 命令行窗口中用telnet测试HTTP协议
1. 命令行窗口中用telnet测试HTTP协议 HTTP消息是由普通ASCII文本组成.消息包括消息头和数据体部分.消息头以行为单位,每行以CRLF(回车和换行)结束,消息头结束后,额外增加一个CR ...
- 调用WCF时,调用已超过传入消息(65536)的最大消息大小配额。若要增加配额,请使用相应绑定。
解决方案: 其实只要在客户端配置文件中加上如下紫色粗体属性( maxReceivedMessageSize): <?xml version="1.0" encoding=&q ...
- JAVA_SE基础——32.this关键字调用本类的构造方法
黑马程序员入学blog... 也算是学习笔记. 下面我们来看段代码: package day07; class Student{ int id; //身份证 String name; //名字 pub ...
- jiVMware的网络配置Linux
需求需要配置VMware的虚拟Linux的ip以达到本地可以访问,而且虚拟机Linux可以上网: 第一方案:选择桥接模式 思路:因为桥接可以,使得虚拟机Linux把本地当做一座桥一样连接到路由器,然后 ...
- spring MVC框架入门(外加SSM整合)
spring MVC框架 一.什么是sping MVC Spring MVC属于SpringFrameWork的后续产品,已经融合在Spring Web Flow里面.Spring 框架提供了构建 W ...
- Python Tornado初学笔记之表单与模板(一)
Tornado中的表单和HTML5中的表单具有相同的用途,同样是用于内容的填写.只是不同的是Tornado中的表单需要传入到后台,然后通过后台进行对模板填充. 模板:是一个允许嵌入Python代码片段 ...