[杂言] GoodBye,2016

呼……
2016年终于要过去了……
就在这一年，我开始了……
也就在这一年，我GG了……
谨以此文纪念我过得不怎么好的2016。
一月
（我还是萌新求轻虐）
当时还在学习背包和深搜，突然dayu把ybh大神找来讲课，这就是第一次遇（mian）见（ji）于神了……
第一节课讲点啥？并查集……
第二节课讲点啥？线段树……
第三节课讲点啥？HLOI2015……
并查集是我第一个接触的树形算法了吧……（至于并查集是不是树形的？反正我认为是树形的）
线段树？可以说是我打得最熟的树状结构了……（是的，比树状数组还熟，没有之一）
HLOI2015？都在代码库里自己翻……
感谢ybh教的这两个算法。
二月
过年，过年，敲模拟……
三月
（woc开学了？）
接触了图论，最短路算法，当时让Ferric讲的松弛（感觉很滋磁……）
然后开始刷xnoip系列……
写得那个昏天黑地啊……
每套都得出现一些诡异的东西，二分图染色，最小生成树是那个时候学的，高精度板子是那个时候敲的。
然后，我们的晚自习没了……
yeah！！！
竞赛真好……
四月
（四月是你的谎言？）
四月很是重大啊，参加了HLOI2016……
Day0还在上课，学（mo）习数列的各种姿势……
Day1：
发准考证？
woc1031？我还是正式选手？233333333
一共35个正式选手我是第31个……23333333
这就意味着……我倒数第四个收程序（mdzz）
（话说我NOIP2015就是这样……）
~~噫1035是个妹子？（是的）~~
上去第一题，害怕，哈希？什么鬼？
再看一眼，在模意义下求区间积……
一看范围，n,T≤105n,T≤10^5……
以下为当时想的：

怎么搞啊会超时很惨的……
听说有个叫二分的东西可以优化？
噫每次二分区间合并就行了！
时间复杂度？应该够啊……
开敲

这TM就很尴尬了……
这就留下黑历史了
时间复杂度O(Tnlogn)O(Tnlogn)比暴力还差……
关键是
我第一次敲二分敲对了！！！
原来还没敲过二分，只知道大概思路的我二分敲对了！！！
很有可能是使用了递归版……
然后RP就没了……（详见Day2）
以下为现在想的：

签到题，线段树……
噫都没有修改……
HLOI第一题还是这么简单……

于是在不知道自己T1 50滚粗的情况下进入第二题……
飞行棋？
以下是当时想的：

求期望？！
woc啥是期望啊！！！
为了照顾我们这堆萌新，监考老师还是给出了期望公式……
woc这什么鬼看不懂啊……
E(x)=E(x)=∑i=1nxipi\sum\limits_{i=1}^n x_ip_i
嗯大概意思就是走到最后的格子所用步数乘上概率再加和？
DP题？
诶怎么还可以飞…….
记忆化搜索吧……

然后……打懵了……
（最后发现自己dp数组加错了……）
以下为现在想的：

DP推一遍就行了……

~~请原谅一个高一下学期的萌新没学过概率和期望~~

~~（然而现在学校也没学到23333）~~
上到T3
还是棋类游戏？
这是出题人的一盘棋啊……
以下为当时想的：

不会
骗分！
输出-1有10分！

于是以为自己110分再见了
以下为现在想的：

诶八数码？
诶状压八数码！！！
~~qndy~~不会……

考完了，心情很复杂。看着队友一个个收完都走了就留我一个在这苦等收卷……
然后出门一问
我才意识到T1挂了
T1挂了
T1挂了
评分迅速赞一个，下午就出分了，本蒟蒻60滚粗……
哇ybh大神240！！！貌似T3挂了……
slongle学长120？貌似T2挂了……
中午和学长次饭2333333
然后是社会活动，参观哈工程……
没去，听说挺没意思……
Day2：
在空间膜了一发，去考试。
第一题……
后背发凉……
就在考试的前一周做过原题？
woc苗条的生成树
最大边与最小边的差最小！！！
不虚，回忆怎么写的

请各位注意，现在我的RP=0……

所以样例过了，剩下的都没过……
第二题？
数位DP？（当然当时肯定不知道这个名称了……）
不虚，直接暴力，有30……
第三题？
woc还是数位DP出题人hentai啊
这回只有10分……
于是，40滚粗……
考完并不开心。我又是倒数第四个收程序
（昨天正着收今天还正着收……）
估计HLJCCF为了纪念，要求所有正式选手去拍照，结果我因为收得太慢了没照上QAQ……
问了问学长，他说跪了……
下午出分，好多人T1挂了啊。我挂的很彻底，Day2直接40滚粗……
两天总分Ferric好像是190吧……学长好像是180吧……
诶在这停顿！
1035把D2T1A了……
害怕。
（其实1035就是fby辣…….）
然后
我居然搞到了个二等奖？
据说从三等奖提上来的？
结果……
是这样的，然后我RP彻底没了，一直没到年末……
四月份真心大事多，比如篮球赛被别的班吊打啊什么的……
刷新最大分差什么的……
（第一场我们被差了63分然后高二一个班不甘示弱刷到了79分）
学长slongle和ljz退役辣什么的（祝明年高考顺利）
我们搞到了班级里退役的电脑什么的（电教设备就被我们这么霍霍……）
我们迁入新机房什么的……
开始学习更多姿势什么的……
……
五月
（啊什么是期中考试……）
头一次参加ACM竞赛……
头一次搞五个小时……
分队，学长带Sidney（3*Pascal，但是Sidney没去）；zb和lhy，H₂O；Ferric，peter819和我……
然后想队名，各种不正经啊……还是没统一……
于是dayu就替我们搞定了
1A（学长），2AC（原来是B，结果改了，Ferric要了），3C（zb队）……
这队名简单明了，可以很强
然后两个很久远的学长来传授经验了……
“上去就先找H题一般都很水”
“计算几何不是大神题就是大水题”
“场上说话都小点声，两人注意配合”
以及要演草纸的各种哲学方法……
你们说的好有道理……
这天早上拉着Ferric和peter819去商大……
peter819准备了一堆板子（和一个没用上的键盘），我把小紫书拿去了，Ferric是队（shen）长（ben）所以把他带去就行了……
peter819的板子是电子版的，所以去大学里现场打印
woc大学里打印真便宜……
以后应该去开个复印社……
发题，艾玛第一次做English题……
找水（H）题，果然签到题……
Ferric说：“HeRaNO你敲吧。”
……
我（这道签到题）敲了10分钟……1A
结果被31个队超过，上来就排32？
3C好手速，第30个A的……
1A第40个左右A的……
然后Ferric找到了J题，嗯数位DP！
求[l,r][l,r]内数字各个位的和为质数的个数……
~~结果Ferric推这道题推了4h......~~
然后我们看到了I题
什么炉石传说？（peter和我都不会玩）
貌似贪心可以？
woc题目一点都看不懂……
问了几个问题就撤了。
（以下题号有些记不清了，题目被我收起来找不到了……按照大概位置猜的）
A，C题计算几何一定很恶心（有个flag）
D题什么鬼啊……
F题？woc麻将？NOIP2015斗地主的既视感（麻将都不会打，斗地主还不会玩，学什么OI）
突然一句话回响在耳边：
~~ybh：“老师斗地主怎么玩。”~~
23333333
就这样颓了4h……
看看别的队……
woc我们斜对的那个队好强，这是在刷题啊……
woc我们斜对的那个队对面的三中朋友在干什么……考试一个小时好像PC^2都没进去？
最后
我们斜对面那个队全场RK1，HIT太神了%%%
学长3A，嗯H，I题A了……
什么他们把A题A了！
ljz：“A题水题啊。”
hhh
3C同1A，但是比我们快……
讲题时间？
A题果真水题……
听完I题还是没懂……
不会玩游戏学什么OI
hhh
为了增加我们刷题的姿势
dayu请来了Po姐！！！
哇太神了，见面日期都不一样了呢
~~5月20日~~
上来周五晚上，就以飞一样的速度讲完了数论的一堆姿势……
恕我没好好学NOIPPP（小学奥数）数论真的有些难理解……
或许我函数学多了对于离散的东西不理解？
然后讲起了各种神奇的图论问题……
匈牙利算法，二分图最大匹配和网络流……
都是毒瘤啊……
然后半天讲完了……
中午吃饭借机会拖了Po姐一下……
然后下午计算几何……
woc太神了，妈妈再也不用担心我的几何……
诶两个人的星座那道题是什么鬼……
好毒瘤……
JP人民的脑洞真是无限的
晚上和Po姐踢球。
诶我不会踢球啊……
Po姐好球技
第二天，Po姐讲起了FFT……
好玄学啊……
什么鬼啊……
一脸懵逼啊……
然后Po姐就撤了……
然后五月就结束了……
六月
（噫快期末考试了……）
开始写Po姐的题，发现数论代码好短啊……
顺便深入学习了树状数组，真心常数美如画……
（可是适用范围太小了……）
这时才发现自己写的东西常数小……
666
听说ybh被PKU一本线了……
%%%
七月
（热的要死的七月无须解释）
期末考试考完了，然后学校上一周课，dayu让我们自愿停课……
我~~怕刚丹姐，就~~没上楼……
然后其他人都上去了……
（为什么我不上去当时也是zz了……）
然后一上去就考试，一天考两套六道题……
然后抄题解这个不好的习惯就爆发了……
然后就被dayu谈了……
因为一道题被迫学习了平衡树，上去就转晕了
而且选择了SBT作为第一个学（da）习（ban）的平衡树……
ybh：“SBT除了刷裸题以外没什么用……”
好吧……
七月有NOI的网络赛，dayu把我们都报名了。结果暑假佳一培训，正好赶上NOI网络赛……
我因为个人原因没去培训，就参加了网络赛……
Day1：
T1：什么鬼KMP？当时一点思路都没有（因为不会哈希……），特判20滚粗……
T2：机智的我发现答案只能在-1，0，1，2中选，但是这判断好鬼畜啊……，搞到了4分……
T3：什么鬼数论？弃疗
Day2：
T1：好像线段树啊……但是不会敲……
T2：什么鬼高精度小数模板挺好玩的……
T3：提答？没思路了……直接复制样例get4pts
总分28滚粗……
ybh503Au了，这是HLJ的第三块金牌……
八月
（假期作业还没写完……）
补番，也不知道从哪里知道的UMR……
ED好听，头一次想学JPN
然后学习刷题姿势……
顺便还看了IOI实况。策爷太神了%%%，小火车太神了%%%
CHNRK1！！！干掉RUS！！！
听说2018年的IOI在JP？
嘿嘿嘿……
还记得交大的-7min，唉……
九月
（woc我高二了？）
dayu让我们出题辣……
好方啊……
原创了两道水题，剩下的都是搬运的，还因为数据问题被Ferric投诉……
感觉自己要滚粗了呢……
dayu说等到过一个月就停课……好方啊……
十月
（祖国生日快乐）
十一长假去清北集训……
头一次和队友出去（flag：也是最后一次）
帝都人民生活幸福，高中3点40放学……
（我们还4点25呢……还有晚自习QAQ）
成就达成：乘坐帝都地铁（还好吧，一号线真心老线路了连屏蔽门都没有…….）
关于这个Ferric写过游记我就不多说了，第一天140排RK8我只打了暴力啊？zhx的数据结构太玄学了……还有冰红茶也是……
第三天，mhy12345的D1也是很简单，结果余弦定理写错，能200的代码写到了130。
结果今天出事了，dalao们开车没刹住上去就D人结果被D了……
23333333
第四天，为了防止dalao因为题太水D人，就考了一套超难的题……
讲道理NCEPU的机房挺好的……
晚上一天（chao）一个板子……
回来的第二天月考，dayu给我们推了……
就这样从那天0点睡到下午3点……
回来接着学……
NOIP初赛，调码调到3点……早上8：30起来联考，下午迷糊着考初赛……
然后这个月底期中考试，数语外三科学考……
dayu也给我们推了……
准备NOIP2016吧……
十一月
（再见之月）
快NOIP了，dayu建议停课，两周。
已经预感到要退役的我就停了一周……
各种联考，有点像初四……
每天回家累到说不出话来……
貌似从搬到新机房之后每周六都去了，我是睡不足就崩溃型选手，周六早上8点起来确实有点难……
周日补课……
真是不能两头都挂着……
又是不知道从哪里知道的我妹……补番……
依旧OP好听，还想学JPN……
~~啊啊啊黑猫我的~~
通过那道两个人的星座发现了JOI，又在网上查到了JOI的JP官网……
woc什么都有，题目+数据+标程+题解……
好题库啊，励志学JPN……
时间就这么一天天过去，NOIP2016来了……
一眼看上去，佳一人最多……
Day0试机，一起去了，敲了一发ISBN号，那个文科生的悲哀是VJ上的题我还做过……
今年特别加了个开幕式，宏碁赞助？HLJCCF可以……
果断翘掉开幕式。
听说SH在推销宏碁电脑？
hhh
Day1：
0122应该还好吧……
ybh大神又和我一个机房2333333
进机房一看，woc我坐中间……
这回正着收还是反着收时间都挺长……
我好非啊……
T1：吓死我了还以为约瑟夫环……，瞬间秒掉……
T2：T2就考树我的天，看一眼数据感觉要炸，暴力特判至少20……能不能再想想……
T3：考前奶的好啊，dayu让做期望DP一个人都没做现在考了吧233333
然后想了想，dp方程式的状态都对了但是没继续推QAQ……
结果因为时间分配不合理没来得及检查……T2打了个一共多少人被看见，T3没清数组……
Day2：
T1：诶这数据范围可以杨辉三角预处理，那倍数怎么办？
诶aa是bb的倍数相当于aa % \% b=0 b=0……
也就可以打出在模kk意义下的杨辉三角！
然后就可以统计答案了！
然后就统计错了！
应该统计一个梯形区域但是我统计了一个等腰三角形再加一行……
T2：蛐蛐？诶呀VFK大神出的题……
考场上只想到了优先队列的解法，一发priority_queue，结果大数据跑了19s+……不管了，能得多少的多少。
T3：抛物线？好像解个方程就行了，诶n≤18n≤18暴搜？
（我居然忘了状压……）
最后暴搜打挂了……连10分的特判都没了……
最后100+0+12+30+40+0=182滚粗……
然后把这些zz错误改了
100+20+52+100+40+10=322…….
是的，RP-140就是这样……
一出考场，都说考挂了结果都比我分高……
有点像数学考试之后的感觉……崩溃……
感觉很对不起dayu和各位。
十二月
（下雪了……）
整理遗产，退役。
一起请dayu吃了顿饭，dayu还在讲他的遗传算法和project……
清了清自己出的第二套题，写了封信，就结束了……
结束了，一切都结束了
回到班级感觉既陌生又亲切，就像桐乃去秋叶原总要喊的“秋葉原”一样，你大爷我回来了……（这什么比喻…..）
看起来很好啊，回来无难度跟上课程……你也没缺几堂课啊……
我学统计，上面研究概率DP；
我学计数原理，上面研究树形结构；
似乎就像反行的渐近线，现在已经走在了不同的轨道上一样……
都走到这里了，没有什么后悔的，只有遗憾了……
话说学长说得对，退役的感受真的像失恋一样，虽然我没恋过……
只不过生活中少了一点事情，少了一点陪伴罢了……
这之后，或许不会记得每周六起床的痛苦，不会记得A掉一道题的喜悦和WA之后的不解，不会记得讨论的时候噎别人和被别人噎，不会记得每次敲码到半夜被妈骂，甚至不会记得和那些人度过的一年的酸甜苦辣。
可是做到算方差的题还是想敲代码算，
可是做到排列组合二项式的时候还是想暴搜；
可是做到算法题的时候还是想优化和时间复杂度；
可是做到几何题的时候还是想计算几何……
可是每每想到这些的时候，总会被一句话拽回来：“您都退役了。”
是啊，退役辣，为什么还要想这些呢？
可是，你说过想把JOI的题翻译出来啊；
你说过要写个OJ底层啊；
……
希望在未来还能参加一次ACM；
希望还能搞出来个OJ；
希望还能学会点JPN。

“
穿越蓝天
希望比昨日飞得更远
一点点就好微笑吧
乘着轻风
让这心灵始终自由
如若在同片天空下彼此触碰
就以坦然直率的心情
以无限延伸的光芒
包围所有一切
”
希望还能在天和地的交点再会。
GoodBye,2016
Hello,2017
return 0;

[杂言] GoodBye,2016相关推荐

关于 DPDK 的一些零散的杂言杂语的念头/看法
回顾了之前 DPDK 的一些学习.有一些零散的杂言杂语的念头/看法,原本分散在各处,之前没有记录下来.这里简单记录补充一下. ===================================== ...
[杂言] 我，计算机，OI，和我的前 18 年，还有退役
呼,结束了,NOIP2017复赛之后,就只能说出这句话了. 当初怎么想的入的 OI 的坑,那已经不重要了,退役成为高考选手,好好学高考才是最主要的事,所以 2018 年 6 月再见咯! 前方长文预警, ...
[杂言]打坐一定要盘腿么？
正一居士 12:38:18 打坐要盘腿的,您之前练习过吗?否则刚开始有点痛苦. 青润 12:39:06 不,打坐不一定要盘腿,形势没有内容更重要. 正一居士 12:39:31 哦?不盘腿的 ...
[杂言] 祭奠与真正的告别
可能大家看到了,我的博客里面的链接都被改到 GitHub 上了,有些公式也修了,但是排版还是老样子. 今年才注意到我曾经用的 coding.net 已经彻底改变了它的架构,导致各种神仙兼容问题,虽然这 ...
杂言乱谈，以后的日志很辉煌？
1)这个世界变化很快,扁平化,全球化,天天在变化,但人群之间的差异其实没变化: 2)有些人看起来蠢,有些人看起来聪明,这都不能认真,因为大家都在掩饰自自己得位置,都在装: 3)底层有疆界,贵 ...
goodbye 2016 A New Year and Hurry
点击打开链接查数水题, #include <bits/stdc++.h> using namespace std;int main(){int n,k,ans=0,cnt=-1;sca ...
雅俗共赏-许嵩(杂言)
雅俗共赏-许嵩是否每一部戏都看得完整场是否每一天过得都有多难忘表情迟钝可能因为比较爱想不擅长眉目表达总在盼望总在失望日子还不都这样俗的无畏雅的轻狂还不都是一副臭皮囊他们说快写一首 ...
冷暖自知——“2016中国创投市场分析报告”解读
点击标题下「中国云报」可快速关注编者按 2016年,创投圈"资本寒冬"之声一直不绝于耳.投资机构更加谨慎,创业者融资周期不断延长,时不时传出有些创业项目被"投决会& ...
杂论——wly_sh调查笔记
背景: 近日 WSH \text{WSH} WSH注册了一个 CSDNblog \text{CSDNblog} CSDNblog,本来也没什么. 但是他关注了我,咦,用户名为 wly_sh \text ...

[杂言] GoodBye,2016

[杂言] GoodBye,2016相关推荐

最新文章

热门文章