【随笔】日常1

回到文化课已有1周有余……回去以后感觉真的是恍如隔世啊,听说5月就开始一轮复习了,别人复习我预习,真是……不知道说啥好啊。

现在天天过着还算规律的生活,早上6点起,40吃完早饭去学校,到大门口7点,然后一直呆到晚上9点55,中间40min的课我能发上20min的呆,10点左右能出校门口,回去洗洗刷11点半睡觉。周而复始,生生不息?

回去的生活……一个词形容的话,就是麻木,每天像一个机器人一样,按照既定的流程,做着既定的事情,看着既定的试题,接受既定的人生。没有任何的动力,更说不上快乐,与其说是上课,倒更像是熬日子。

前两天和GNAQ在群里聊天的时候谈起文化课,他说,文化课就是拼时间,大家都这么干,你不这么干就没有人管你,同学会远离,老师会忽视。仔细想想,说的很有道理。“高考工厂”,一个曾经感觉很遥远的词,现在却有了很深的体会。整个一中就是一个大工厂,老师就是流水线上的辛勤的工人,而我们就是流水线生产出来的一个个零件,高考过去再经过大学的深加工,最后投入社会这个大机器,成为这个机器上的一个不起眼的零件,或许是螺丝钉,或许是齿轮……而这一台台机器以超设计标准的速度运转,榨干每个人的每一滴血液,只为让那些站在社会顶端的人吃的人血馒头更香甜一点。最后当你老了,被榨干了最后一点价值,光阴的轮转将你的体力消耗殆尽,让你的精力干涸殆尽,他们再把你从自己的位子一脚踹开,最后你在世界的角落里,迎来了自己的终点。

而我和同学的唯一区别,大概就是我是个残次品吧。一个莫得心态的残次品。

现在上课的时候,看着校园里、课本上随处可见的心灵鸡汤,其中英语课本尤甚,这些鸡汤一罐一罐,天天以近乎催眠出现在你的眼前,不停地告诉你要成功,要奋斗。这些鸡汤看的,说句实话,想吐。

昨天,哦不对已经是前天了,前天中午,和基友在学校的人工湖畔聊人生。他跟我讲,他现在总是感觉自己很努力了,比起周围的同学沉沦于安逸的环境,他有着属于自己的理想,并愿意为之不停的奋斗、努力,但无论自己如何努力,自己总是和心里的目标有着差距,自然不免有的时候心生无力。

听到他说这些其实挺有感慨的,因为看到他就好像看到了R1前的自己,那个时候的我又何尝不是不断用一场幻梦麻醉自己呢?只是,风一吹,这个泡泡就破了。

我们每一个人的成长道路上,身边的家长、老师、学校,乃至整个社会环境,都在告诉我们,失败可耻,成功为荣,只要努力就会有回报。但事实上,跟我们说这些的人——他们大多数都谈不上各种意义上的成功,谈哪门子成功学呢?

事实上,大多数人只看到了那些,站在金字塔顶端的人,身披金甲圣衣,脚踏七彩祥云,带着耀眼的光芒,看起来风光无比,却从来没看到,这个金字塔是由一个个败者的遗骸所堆叠起来的,一将功成万骨枯,对于芸芸众生,大多数人终其一生,也只不过是那些成功者脚下的垫脚石罢了。世人皆说努力就会有回报,可事实上,努力是这个世界上门槛最低的事物,每一个人都有条件去做到这两个字,当然愿不愿意是另一回事。比起天赋、机遇,努力,实在是太廉价了。

比起生活中无处不在的“成功学”,现代中国更缺乏对失败的教育,人们总是习惯性的追求成功,可是毕竟金字塔顶端的空间是有限的,从一开始能站上去的人数限制就是固定的,大多数人无论怎么挣扎,其失败的命运就已经注定了。这很残酷,却也很真实。无论你是否赞同,它就存在于此,这不是仅仅说是反抗社会的风气就可以解决的,胜者为王败者寇,这是历史的规律,是永远无解的问题。

我想,比起学会努力,不如先学会怎么样接受现实,怎样面对自己的平庸。学会在这凉薄的人世间,寻一份属于自己的幸福。比起如何成为一个winner,先学会成为生活的loser,难道不是更重要的吗?

而不要像我——梦做多了,已经分不清现实虚幻了。

【SDOI 2018 R1&R2 CTSC&APIO 2018 游记】

前言:我立了个不写完所有的游记不写博客的flag,然后……然后我就光明正大的咕了很长很长时间,快咕了4个月了……也行……只能说,要学的,要提高的还有太多了,路漫漫其修远兮,吾将上下而求索。不看到oi的尽头,窝是不会甘心的。
day-∞
现在回想起来,觉得自己就是个**,太多愁善感了,肝就是啊……可惜那个时候总在害怕一轮炸掉…..哎
day0
清早六点半,和其他去划水的队友出发,路上还有说有笑的………
坐了n个小时车,然后到yt被无良的司机坑了,绕了远路,话说农大校区真大,教练倒是带着同学跑得快,就剩下我们几个找的苦……….
到了酒店后学弟还没来(lyh太神了),等了1h后才珊珊来迟,妈耶还吃了午饭,我们都没吃qwq。来了就做文化课,%%%,问他为啥,他说家长不让带(黑人问号???),我觉得海星。
傍晚吃晚饭,发现荒郊野外只能任凭酒店宰我,真鸡儿贵啊。
晚上看板子,发现splay都不会写,gg…..去试机看到了一堆dalao,瑟瑟发抖。碰见ytez的各位(哇我们教练和他们教练真的是真爱啊qwq,日后证明了一切),他们又在传葱教,心疼gjc,过去帮了一把。
发现自己进了第三考场,也就是gjc说的键盘最难用的房间,不过可以肆无忌惮敲键盘了2333,发现我和学弟之间就隔着一个人,妙啊(后来发现学弟旁边是sdoi rank2 orz,dalao和dalao都是在一起的),勉强还算比较神的抽。
出来在等车的空用lxy的手机调戏了下wyh,他还以为lxy会主席树233333,太傻了23333
10点早睡了
day1
心头隐隐不安,感觉要凉……
进考场,压缩包密码……无言以对…..
粗粗地看了遍题,t1一看,最优决策,哇,博弈论啊。看了大概1h后,才发现这是一个精心伪装的搜索/dp,然后又花了将近1h写了个搜索,没加记忆化(重大败笔之一),害怕时间不够,急忙做下面的题了
t2感觉可以从小到大整体排序,然后再分成一块块,按照从大到小排序。但是总觉得可以建树(又一个败笔),但是也没管,就又看t3了
t3不会,直接暴力算就好qwq
考完一听lyh说的,发现自己t2贪心凉了,需要建树,跑后序遍历,早知道就建树看看了qwq….
吃完饭突然四月飞雪,怕不是老天爷看我凉凉….mmp
下午听rqy讲题解(275orz),t1真的只需要加记忆化就a了……t2t3通过玄学手段转线段树dp,t3还得各种数学操作,mmp
晚上看了一下成绩,50+0+20,mmp啊……..凉了……lyh果然还是强,教练过来安慰了句,说一切皆有可能……好吧日常毒奶
day2
早上天空万里无云,看起来海星
进考场,打开题,妈耶密码和昨天是对应的qwq
t1感觉可以网络流,按照志愿顺序建图,虽然细节有待商榷,但是好像可以做。为了稳,还是暴力吧(最大的败笔),t2感觉可以树形dp,但是写完了才发现可能很多同级子树并在一棵子树上,急急忙忙写了个k=0。
t3我可以n^2处理子串,但是我发现我不会算方案了……那种好几个子串连在一起死活写不出来,最后n^3滚粗
考完就知道自己凉了,因为赶火车没听完题解,但一听到t1可以暴力网络流…….mmp啊……..我又一次想到正解不敢写啊……..
出来站在ytez的大门口,寒风凛冽,打不上车……我算是凉了………
到了车站教练说,来错了,他要是早说,我就和lc跑去那个车站了……..
临上车的最后一刻,ytez本校的gjc告诉我,day2我爆零了……教练问我需不需要回去,我说怎么都是凉了……
站在火车上,看着车窗外飞驰的景色,眼泪抑制不住了………
来自day n的后日谈
考完就滚回文化课了,没有理由停课了,以为自己彻底的凉了,每天特别绝望….却不想峰回路转,先是过了ctsc&apio的报名(虽然最后都打铁了),然后二轮扩招(感谢CGF圈钱),最后一名卡线进去。
有心插花花不开,无心插柳柳成荫。看起来失去了一切,却不想一切都未曾失去……
现在回想起来,一轮真的是沙茶,一轮前瞎想啥啊,就是肝啊,整天给自己心理负担,考场怂的一批,mmp,不过也行,彻底把我炸成了兴趣党。学会享受oi吧23333
CTSC
day-1
本来是文化课考试来着,结果为了适应考试环境让我翘掉了2333333。简直偷税啊。为了蹭wifi,去对面的新机房坐了一天,真安静,帮我自动屏蔽了一波传销233333,每次我出去考试之前都得在实验楼楼下开个演讲才行?mmp啊,幸好翘掉考试了,不然还得一遍淋着雨,一遍听传销233333。
不过最偷税的是emmmm,利用机房网下了一堆数据23333,有点皮。
修了半天博客的markdown,没修好qwq,下午才想起来弄弄linux,于是开始尝试在linux下写vimrc,用gdb。但是快捷编译键一直弄不好,直到晚上……..
day0
父母非得去送到火车站,行吧……于是我就和教练他们聊了一路天
上了车,教练坐在旁边,怂到不敢听歌qwq,其实我炒鸡想一边听着歌一边捣鼓vimrc的。弄了一路子,最后还成功的玩坏了vim,卸载后又装不上了qwq,决定直接重装。
下了车教练以一种非常悠闲姿态带着我报道。“反正下午还有人不是”,行行行,您说的对qwq,下午我还试机呢好吧qwq
到了那把行李一丢,然后和lcez的dzy(此处应有重点23333)他们打车去了80中,路上听dalao们口胡计数题,觉得自己菜爆了qwq
到了八十中,先去食堂吃了饭。第一眼看价格表,woc好贵啊。然后慢慢排队排过去,领到饭,发现,虽然很贵,但是比我们学校的饭菜质量高到不知道哪里去了233333333,tql!
吃完饭跟着dzy一起去逛校园,感觉这里炒鸡棒,卫生也灰常好,教学楼的内饰更别说qwq,直接把我校甩出几层楼啊qwq。本来想在国际部试机,结果找不到国际部的机子,最后溜去了图书馆。图书馆炒鸡凉快。
进了考场,发现有的机子键盘好用,有的不好用,我们就换了一次机子,打开题发现是1轮的原题woc,海星啊,连网都没断,许多dalao看了看就走了,我和dzy因为对系统的不熟悉摸了一下午鱼23333333
吃完饭等了半天才等到密码条,发现居然和dzy、rqy在一个考场,怕不是要被吊打2333333。之后在学校瞎逛,差点没赶上回酒店的车qwq
会酒店被秀了一脸神操作,一伙人来回的换宿舍,为什么你们这么秀啊qwq。最后换了半天发现换到了省实验的一位小哥-tsukasa,而且我们居然都在qwq圣殿,qwq这可真是缘分啊,群友相遇,相见恨晚qwq。
最后又装了下虚拟机,睡了…….
day 1
吃完饭慢悠悠赶去考场,然后从8:15等到8:30,这个时候告诉我们延期到45,45的时候又说继续延期。问sd的负责老师,她说:反正今天上午肯定能考的啊………..可还行,ccf干脆改名为cgf,中国咕咕协会好了……..mmp啊
9点终于开考了,打开机子发现capella说的那个位置的vimrc只读…….emmm,于是顶着干板子vim开始用了
t1一看,期望,凉了凉了qwq,略过略过,t2看到可以lca30分,然后企图写个树剖,结果写了将近5h,然后死活调不对……..t3草草暴力搜索。
考完就知道,凉了……
考完等了半天成绩,果然又双叒咕咕咕了,进考场和rqy聊天,听他一说,顿时觉得自己太菜了emmmmm,t1首先可以n^3背包,然后发现我们每次只去除一个人,重新再跑一遍无疑特别浪费,因此我们先跑n^2的背包,考虑所有人,每次去除一个人考虑的时候再倒序删了,这样也是n^2的,时间复杂度就降下来了,果然是神仙做法啊qwq。一看成绩单,不出意外的10分……
T1rqy顺利正解,t2边分+dp xjb做法qwq,t3数学题,一脸懵逼。
和大家交流下,发现全世界a了t1,emmmm,可惜我菜,什么都不会。铁定打铁emmm
晚上日常划水qwq,已经凉了emm,那就放宽心了
Day 2
万众瞩目的国家队答辩在一地眼镜碎裂声中开始了……
各位大神仙讲了一堆我完全听不懂的东西,神仙神仙,唯一在线的还是leafy tree,这个东西emmm,ddd讲的时候我们管他叫宗法树,lxl管他叫finger tree,不过这个算是唯一能听懂的东西了qwq
中场休息的时候,负责发论文集的老师说现场想要的选手可以来领取剩余的纸质论文集,于是我就急急忙忙地去排了个队,非常美妙的是,发到我手上的是全场最后一本纸质论文集23333333,限量珍藏版啊233333333
不过一上午令人开心的还是评委各种神仙言论啊233333,印象最深刻的还是“莫队算法是什么啊?业界约定俗称的吗?”以及“要解释下基础概念啊,让刚学oi的初学者尽可能看懂”。23333333333333333333333333333,这伙评委好皮啊
中午后台响起了钢琴声,dalao们真是多才多艺啊23333,Scarborough Fair好评!
下午是人工智能讲座,开始上来了个来自“迷”的小哥哥,感觉就是为他们公司搞了波宣传,讲了不到半个小时。接下来上来个来自360的叔叔(大主教周鸿祎23333333),给我们讲人工智能与安全,还是非常有意思的emmm,特别是讲怎么利用图像压缩算法本事的漏洞来攻击人工智能。不过他好像一直以为我们是八十中的学生emmmm,各种英文ppt看不懂qwq,不得不感叹经济差距真的也会影响教育水平高低的qwq,至少某种意义上来说,这些北京的孩纸接触的新鲜事物和资源要远远多于我们这种n线小城市的孩纸qwq
又是划水的一个晚上2333,已经完全放飞自我了
Day 3
一战打铁emmm
这次cgf终于不咕了,我也顺利配置好了vim,上来看到t1,感觉还算可做,只是怎么也想不到去一个n的做法,n^2log^2n吃枣药丸……出了考场就感觉主席树可做了qwq,t2是个奇奇怪怪的字符串题,看不懂看不懂qwq(后来这个题被一群队爷证明正解错误2333),t3是个提答题,看起来可以xjb做做233333。
下午不知道为什么,cgf死活不出成绩,5点也没戏,我们考场老师告诉我们,说有部分选手的源程序丢失了!!!然后在一脸震惊中,我们就去了礼堂从看6进4。dzd真是大神仙,比如“我知道你不会韩语,我就是想刁难你一下“,666666666.总的来说,一个走过场的面试让大爷们弄成了送命英语口试,各种答非所问、忘记台词……
面试完了又和我们说了下关于apio练习赛的问题,因为老毛子的原因,原定5月10号的试机赛变成了选手自己在自己电脑体验qwq,可真是海星。
吃完饭成绩还是不公布,在这种情况下草草开完了闭幕式,dzd在台上调戏两位落选选手:“我之前面试折磨他们,我现在还能折磨他们一下。”然后他老人家真的把那两位落选选手叫上来了qwq……
这次dzd还在台上公布了个重磅级消息,说是以后初赛要网上考试?可惜听说他老人家两年前在同样的舞台上说要在noi和ctsc上普及ioi赛制,时至今日还没有实现emmmm。我觉得我大概是看不到了233333333
闭幕式快结束时候,cgf正式解释了下午的事件:“因评测系统原因,某些同学的源程序丢失,我们正在积极找回,所以ctsc和apio一起颁奖。”那可海星,反正我打铁233333
最后八十中的小姐姐给我们带来了有氧(O2)舞蹈,全场笑喷,o2舞蹈23333333
最后走的时候cgf留了波人,听说是关于丢程序的事情,可海星
Day4 & apio day 0
早上起来,在床上墨迹了俩小时,8点出酒店买了个煎饼果子,绿豆面好评qwq,就是有点贵。然后为了防止没有地方住,我们9点多先到了珀丽,结果一直不给我办入住。等了一会领到了狗牌,决定把行李给lcez的dzy他们,再先回丽都退房,然后找了半天胜利一中的老哥,都是换房惹的祸啊qwq
退了房去丽都12点了,大家基本上都入住成功了,然后就是我的房间死活没好……等了半个多小时,终于耐不住性子催了下,才珊珊给我办了入住。当然还是有点小福利的,我的房间要比10楼其他房间多了个客厅233333,虽然卧室要比他们小23333333。因为懒,直接买了份外卖,吃完2点了,本来还想逛北京城,看来也是凉了emmmmm
吃完饭舍友还没来,我心头又有一种预感,怕不是又要和tsukasa同宿舍了233333,果然他们又是一波神操作,最后我和tsukasa又同宿舍了23333
下午4点坐车去了八十中,一个是为了吃晚饭,另一个顺便把午饭票换了emmmmm,我在车上睡了半个小时,醒来非常正好地到达了八十中。因为时间灰常宽裕,我就好好逛了逛八十中校园,感觉还是挺震撼的,起码别人家的实验楼不是荒废状态的,实验仪器一应俱全,基本每个教室都有人,搞得我不好意思拍照了qwq。操场也十分整洁,充满了课外活动的学生,感觉八十中小姐姐好多啊qwq,操场的一个角上全是可爱的吕孩子qwq
吃完饭tsukasa开始肝galgame,我还在旁边看了一会,各种肉啊qwq,我表示我还是一个纯洁的好孩纸啊
睡觉的时候才尴尬呢qwq,两个大老爷们一床被子emmmm,ccf怕不是想让我们探讨一波哲♂学啊……
Day 1
又是讲课的一天2333333
上午的二分还属于可以接受的范围,感觉还是人类智慧题,图论直接就是神仙,各种图的匹配听得我云里雾里,直接弃疗啊qwq,带花树什么我是拒绝的啊qwq,我这么菜,怎么可能会普通图匹配啊qwq
上午讲二分的时候,感觉dkw什么都做过,dkw真是tql!dkw AK NOI 2018!(大声的在noi2018前夕奶一口)
中午有八十中的小哥哥小姐姐们站台,说是过两天有艺术节,要提前排排。可惜我们看不到他们艺术节了qwq,听不了唱锅了啊
下午讲折纸,啥也听不懂emmmm,特别是英文课件极度不友好,我这种英语单词都背不过的菜鸡根本没法做到英语阅读啊。不过好在下午不只是讲折纸,要不然我就睡过去了啊qwq。讲完折纸开始讲各种奇怪的ai应用。感觉thu的大爷们好牛逼啊,写ai来打lol,好羡慕啊qwq,我也想去thu啊
Day 2
考试直接凉凉啊qwq
T1感觉是个恶心的数据结构题,隐隐约约有思路,可是一直写不出来,最后暴力5分,t2感觉可能扫描线做,但是肯定有数据能卡,比较随机海星,感觉所有圆心在x轴上的可以做,死活wa……然后7分,t3图论题,gg,最后12分选手,fe了
下午讲题解,t3瞎转圆方树,听都没听过qwq,t2可以暴力kdtree做,也有其他正解但是麻烦的做法,t1就是个炒鸡恶心的数据结构,本来松松松上台讲了个nlogn做法,结果被dkw聚聚hack了23333333
知道自己打铁预定,也就认命了qwq
Day 3
期盼已久的日子啊qwq,这是你qwq圣教面基的一天啊233333333333333333
上午是一位pku的图灵班大爷,给我们介绍了下一些计算机底层的东西(其实就是卡常),结果太困,一半时间都在睡觉。但是听了的一半还是行的,大爷还批判了一道松松松的缓存优化2333333(结果最后我也学了松式鸡排(雾))
下午讲的后缀自动机,结果我这种菜鸡啥也听不懂,sam一窍不通qwq。下午qwq圣殿在首师大附中的就陆续过来了23333,面了一波ks,capella,复读机zbr,panda还有yyq大爷他们qwq。下午ks直播了把舰b2333333,可惜很多大爷们去打thupc,没回来qwq(比如rqy大爷)
晚上qwq圣殿的大家基本凑在一起了,颁奖典礼开始,cgf先解释了波ctsc事件的后续,并声称后来补考的选手按没补考的线划出来以后相差不大?那可还行啧啧啧,慢慢圆233。然后就是发奖,rqy刚好赶在颁奖之前回来了,可惜没座位233333,最后坐在我左边那个沿上23333
我们一边看着各位大爷领奖,一遍聊天,不亦乐乎。临走的时候,大家合了波影……我想这可能是我最后一次见某些人了
上了车发现自己忘记带u盘了,悲伤,so sad,大概这就是乐极生悲了呜呜呜呜,幸好大部分文件还找得到
APIO Day4 & SDOI2018 Round2 Day0
因为车票较早关系,窝早早的就离开酒店跟着rqy他们去了车站,留tsukasa一个人在房间2336,也木有吃早饭嘤嘤嘤,最后到了车站补的。吃完饭领了车票,上去二楼,正好G121开始检票,这一路还算挺顺的23333。
下了车被父母截了波胡,强行被拉到亲戚家吃了顿饭,听说亲戚家的孩子想学oi,但是又不报清北之类正儿八经和oi有关系的班,那可海星啊2333。吃完饭住上酒店,是和一位yt的小哥,谁让我们教练和ytez的教练是好gay友…….
报上到和学弟&教练扯了半天,教练让我回去开个班会,我内心炒鸡拒绝啊qwq
报道的时候碰见了rqy,dzy和konoset他们,本来以为碰不到konoset了qwq,konoset好巨啊,明明我差不多年纪,他都高二了,跳级dalao%%%。
因为rqy他们是济南本地人,所以可以提前试机,非济南选手就必须等到晚上7点半…….编程兔这是个什么规定啊,说来编程兔好…好那个啥啊,公司开在一个偏僻无人的小居民区的两层小楼里,贴的那个欢迎横幅让人觉得哭笑不得qwq,好歹也是个sd省队选拔赛啊,就开的这么朴素。真的无语了qwq。
进去胡乱写了个dinic,又是想写主席树,企图复制一遍一轮的操作,然后又是没写完。这相似的开头就注定了相似的结尾啊23333,不过这次放开了,开心就好(然后这个flag在day1应声而倒233333)
回去挂了会机就碎觉了23333
SDOI2018 Round2 Day1
早早吃了早饭去考场,那个We_cannot_live_without_redsun_claris笑死。
t1是个计算几何,看起来要旋转向量然后贪心搞,但是写不动。最后写了个无输出….t2又是tarjan瞎搞……后悔apio完了没看圆方树,t3一看数学题,想了半天不可做。于是去写t230分。
考完没有什么想法,感觉爆零预定……唔吃枣药丸。结果吃完午饭教练和我说我有100分?????然后我还满心欢喜以为是我t2暴力过了……..结果听完题解后回到宿舍发现过的是t1????吓得不清……后来弄明白原来是spj写错了…….人生大起大落莫过于此啊……突然被sdoi弄得从天堂到地狱….心酸.jpg。
晚上完全放飞自我,补番补番…….
SDOI2018 Round2 Day2 & SDOI省队集训 Round2 & NOI 2018后日谈
今天比昨天更糟糕qwq……啥也不会做……题目什么的已经都忘光了,只有爆零和考试最后5min玩的扫雷还铭记于心……
noip2017终于结束了,真正结束了,所有与noip2017有关系的比赛都圆满或者圆满结束了?这一年,看到了很多大神传奇的故事,看到了很多oier抱着遗憾和悲伤,离开了这个洒满了他们汗水和泪水的赛场。回过头才发现,原来和自己同时代的人,已经基本上退役了。有的时候感觉真的,很无语,很难受…..再美妙的旅程,也会迎来终点,再玄妙的故事,也会画下句号。从入坑到退役,这是无法避免的。而在入坑到退役的这中间,是每一个oier成长的故事。我们无法改变已经发生的既定事实,但是,我们可以决定我们对于事实的态度。我想,对于很多oier,整个oi生涯都是在和其他oier的欢声笑语和不停地探索难题当中度过的,这也是oi最大的魅力所在,一群明明应该你死我活的人,却在一起交谈甚欢,我们是对手,但更是朋友。
无论退役与否,希望大家都不给自己的oi生涯留下遗憾,希望大家即便分隔多年后,回想起这段往事,能够会心一笑,至少,我们曾经欢笑过,曾经为此而发自真心的感动过。这,是我们用自己的青春写下的最美的诗篇。
有缘再会,noi2019。

【游记】2018春qqxt划水记–菜鸡绝望的挣扎

其实上次去sdwc就想写游记,不过想写的时候就太晚了qwq,所以这次早点开始吧qwq
day0
这次还是让家长送来了qwq,反正又是窝一个人……这次比较皮,就没合租qwq。早早从家里走,到济南报到后一点左右,然后逛了几家酒店,最后还沾了点早来的光233333,然后放下窝家长就走了,留我一个人在宿舍里颓,然后窝第一次知道自己还能在床上待辣么长时间来调网站23333,给这个博客上了把小锁23333
之后想找个背景插件实现换背景,结果都不好用,最后放弃了,一看晚上10点了,洗涮完就睡觉了qwq
day1
因为7点上课,所以6点就溜起来了,吃完早饭到教室发现里面摆满了零食,好像是因为清北老师担心考5个小时会饿?总之还挺好的2333333333,坐了一会,看到试题已经发下来了,于是开始敲题,结果打开题一看傻眼了
t1求什么奇奇怪怪的树上点之间的异或和?看数据范围好像是点分治加上什么别的东西去维护……maya写不动写不动,点分治好长时间前写的了qwq,一个暴力走人
t2拆分整数,然后答案是一堆公因数的和,感觉可以转化为某个数作为最大公因数出现了多少次,就可以求出答案了,但是不会统计,暴力溜了
t3是奇奇怪怪的期望,感觉可以先排序,从小到大求,然后前缀和维护前面的期望就好,于是就照着这个打,打完就剩15min了
中午去吃饭的时候碰见了zhw和他的小迷妹(雾)?还拍了找,结果被反过来暗算了qwq,蓝瘦,香菇
下午一看成绩,除了t1估分准确以外其他都emmmm,t2暴力不知道为啥没分,t3就给了10分
t1正解是点分治加奇奇怪怪线段树维护,t2确实也是转化成gcd出现次数,先跑完全背包统计方案总数再跑些奇奇怪怪的东西,t3就是期望dp,只不过窝维护的有点辣鸡而已,但是思想是对的……听完题解贼难受啊,哪个题都戳到点边,但是都不对qwq
讲完题解zhw说自习,晚上讲课?听的窝贼懵逼啊,更奇怪的是qb让我们4点半吃饭!简直有毒啊qwq
晚上zhw各种dp姿势……rqy切题如切菜,于是一晚上就在菜鸡的懵逼和dalao的ac当中度过了
day2
依然是zhw的题,day1晚上他说day2的题要比day1难,开始看t1确实吓了一跳,脑子连样例都跑不出来……于是连暴力都没打就去看t2(结果是题面出锅),t2给定n和一个条件,求满足这个条件的1~n方案数,看起来可以打表?但是不知道公式,于是推了一个多小时也没有推出来,结果听别人说了个公式确实可行,但是时间复杂度明显n^2,不过用这个打表可以骗到80分,还是很满足的,毕竟正解肯定不是打表,能拿到这个分数就很吼了223333333,t3n^2暴力能有40,再加上线段树就可以60分到手,60+80=140,满足.jpg。
结果下午来发现打错文件名了……尴尬,t2文件名打成t1了……超气的
t1是什么奇奇怪怪的贪心+数据结构(有点遗忘了)?t2是个近乎裸的分治ntt,可惜窝不会分治的fft/ntt,t3是个强行把两个蛾子的位置和答案压在一起的压位主席树
晚上各种数据结构题,难维护的一批,dalao日常切题,菜鸡日常懵逼qwq
day3
今天是钟长者出题&讲课,听说长者出完p120就不干了,不知道是不是真的,长者也大四了……
t1给你一个方程(中间加了个函数),问你方程解的个数,然后感觉是数位dp?但是我不会做,所以一个暴力打上去。
t2一看生成树个数,瞬间想到矩阵树定理,然后感觉凉凉啊……听rqy说好像是07年的noi原题,而且正解也不是矩阵树,但是我依然看不出头绪,幸好还有k=1和k=2这两个特殊值有规律,再加上30%的数据可以爆搜,所以期望50?中途出了点意外……发现爆搜会超时,但是可以把30%的数据先跑好然后打表。
t3只想到25%的数据n^3做法,没想到如何去减少一个n,老老实实打了个暴力
然后……看到成绩……崩溃了……我把输出文件名打错了……感觉内心绝望……垫底了……不是因为程序打次……而是因为文件名打错……为什么自己会犯这种低级错误……整个人心态崩盘……
t1正解是个小脑洞?稍微想想就出来了……我明明离正解只有一步之遥了……t2神一样的插头dp,一脸不可做,t3通过统计出度入度加上优化可以做。听完题解瞬间觉得自己就是个zz
长者讲课的时候谈到今年的n省联考,简单介绍了前两年联考,并鼓励我们说,好好打暴力,二轮基本不成问题。考虑到长者躲闪的语气,看来今年长者也应该参与了联考的命题工作之类的
整个人难受了一个晚上,一边一脸懵逼的看着各种图论神操作神建图,一边回想着今天的考试……感觉整个人都没有希望了,怎么什么智障错误都犯。
回到宿舍,我还是纠结于考试,内心充满了焦急和痛苦……于是逐渐开始思考一个问题,我现在到底是为什么还在学oi,难道仅仅是因为功利吗,不……肯定是因为自己也热爱着oi,功利心肯定是一部分,但不是全部,再说,考试本身也是一种享受,那么我也不应为了一次的挫折而全盘否定自己……想到这里心里舒服了很多,既然如此……就拿出最好的状态去面对下面的考试吧
day4
依然是可爱的长者出题,题目名字……依然是辣么清新别致,咕(pk),咕咕(pkp),咕咕咕(ppk)emmmmmmmm
t1感觉线段树可做,但是1000000又太大了,不知道怎么维护,只能写个n^2暴力挂着
t2上来就给你个暴力程序,真6,看起来贼像我之前做的一个数位dp,满心欢喜做了半天,发现这个题目还有模数的限制……弃疗
t3炒鸡幸运,我在sdwc见过这个原题,多跑几遍凸包就求出答案了,于是写了半天凸包,又调了半天,然后考试就结束了
开心的是t3 ac了,凭着t3第一次进前十2333,虽然是吊车尾的emmmmmmm,t1rqy提出了一个非常暴力的做法,而且碾压表算,真是暴力出奇迹,t2通过在dp里面加个模数的限制就可以顺利的转移了,还是数位dp做的少。某群dalao们(特别是某葱和某konoest,装弱重点户啊)为了装弱各种fake……
晚上各路神仙题啊qwq,字符串难度爆棚,套个dp的什么都是开胃菜(按长者的话来说这是基础操作,orz),各路神仙操作6到飞起,最神仙的是利用ac自动机的fail指针建棵树,把问题转化成求fail树上两点的lca,听都没听过。长者说自己已经想用fail树套个树剖之类的好几年了,说今年可能就出出来了qwq,希望n省联考不要出这么毒瘤的题目
day5
又是……元气满满的一天?可是窝连着考了这些天,感觉心累到无法肤系了emmmmm
天天规律的生活已经让我觉得实在没啥写的哇qwq,不过生活本就应是平静的吧……要是整天过的和电影似的,那就离出事不远了……有的时候独自一人走在济南的街头,看着逐渐西沉的斜阳,觉得时间如果停在这一刻多好,亦或者是看着熟悉的街景,回想起往日与大家一起来济南学习的日子,于是心里又生出几分惆怅(其实我觉得可能是我看石头门看的23333,现已被圈粉,整体沉迷于石头门的插曲无法自拔),反正都是胡思乱想,还是老老实实扯考试等等的qwq
t1看起来线段树可做,但是我没有想到,想了个奇奇怪怪的bitset分块(受到rqy昨日暴力启发),然后某群某konoset等人就开始奶我,说我t1 ac了,我内心就只剩下:药丸了,来自东方的神秘力量马上就要来了……
t2瞎写计算几何,企图枚举线段,判断两两之间是否相交,始终调不出啊qwq,t3几乎连看都没看,直接输出无解走人
下午来一看,果然原地爆炸,看到各路dalaoak,内心莫名冒出一句:现充都去狗带23333333333,大概是因为自己整日考炸的缘故吧,心理波动也小了很多,这次来qqxt还是有收获的……起码心态摆正了许多
t1是个主席树在线维护……大概是因为我比较傻,忘记了这么有用的算法,t2先算凸包,然后瞎建树跑,t3神仙般的把字符串转化成了图论问题,只有rqy这样的神仙才想到了正解的思路,这个题让我想到那个墨墨的等式啊……
晚上线性代数和概率论还是勉强可以接受的(知识点上)……毕竟没讲什么奇怪的东西,但是习题依然不可做,或许还是我数学底子不行emmmm,难不成还得回文化课让平哥强行填鸭qwq。最大的亮点是hzc小哥哥声音好好听啊qwq,人又帅……大概这次hzc又圈了不少迷妹吧
day6
今天又是考试的一天呢……不过终于快回家了qwq
t1一看是个数位dp+矩阵优化,然后就瞎推……一推就是4h……好不容易推了个方程,觉得矩阵几分钟内就能推,于是赶紧去打暴力,t2觉得是组合数瞎搞,t3和昨天的t1很像,但是都写不出来了,而且昨天的t1我也没写……
结果下午来发现自己t2暴力打次了,t1和t3符合预期,早知道就去推矩阵而不是去打t2暴力了,内心mmp,这样还能多20分呢
下午讲题,t1头一次能被讲这么长时间,得占了一半的题解内容,主要是扩展出了指数型生成函数。t2确实是组合数瞎搞,t3就是和昨天差不多emmmmm
晚上计算几何和分治,因为题目讲得少没有炸裂
day7
最后一天了……时间真快啊,马上就省选了啊,得好好考了
t1一眼60分了,n^2dp太好想了,但是没怎么仔细想正解,肯定是什么奇奇怪怪的数据结构优化
t2居然考了个炉石为背景的题目,只是……无限的奥术飞弹是什么鬼啊!奥弹这种东西……无力吐槽,反正不稳定,我之前玩法师带着个还让wyh笑话半天。一个奇奇怪怪的期望dp(zzk是多喜欢考dp啊),调了两三个小时,终于把30%只询问一个问题的给调出来了
t3是我人生里第一道题答题啊……结果时间不够,只能简单做几个好算的数据了
下午出成绩,t160,t2爆零,方程是没啥问题,原因是mle,这个悲惨的故事告诉窝……以后dp能滚动就滚动!t3这个题答题还真的有的dalao手玩了半天,最多手玩到600+步……这还是人吗,这是神仙!我就算对了一个……还不如老师的优……窝太菜了……
下午老师的数据疯狂被dalao们吊打&吐槽,老师的数据还不如人家手跑的优233333,spj还被卡成了tle,最6的是老师给t2足足200分,导致测了两边才出成绩233333333,我猜老师大概是脸上笑嘻嘻,心里mmp了23333333333
最后老师简单讲了讲题解,说了下提答和期望。然后……然后就4点了,也到了疏散的时候了emmmmm。大概下次大家再见面,就是你死我活的对手了吧(雾)……
2018.4.1,机房