离别在六月
——虽是这么说,我才大一即将结束
第二学期因为自己积极的学(qiao)算(ke)法,微积分和物理面临毁灭性打击orz
周日开始进入考试周,而我还在对着物理发愁
微积分还算是人能看得懂的
学院这专门为计软编写的物理课本怎么就不说人话呢?呜呜
说到底为什么我一软件的还要学一学期物理啊!宿舍指导老师表示:我上大学时不用学物理
下学期我一定好好做人,真的QAQ
谷神仙@KAAAsS 因为种种原因 “我是来体验生活的” 就此退役qwq
听说是要去打CTF,神仙真的什么都会%%%
本队喜迎另一位大佬的加入233
暑假省里要整个训练营,还要参加HDU的多校训练赛教练表示:你们可以组团去找东北师大的小姐姐小妹妹
留在学校,没有空调的暑假 机房好像有?
也是一种新鲜的体验吧 据说假期宿舍24小时施工
不过觉得有点对不起母上就是了
本月Luogu AC300祭&&提高历练地达成祭 然而好多题不看题解想不出正解
还是太蒻了,想多写写DP题锻炼一下思维
本月开窍的数据结构东西:单调栈、单调队列、带权并查集
单调栈和单调队列之前只是知道怎么回事,没有思考过应用场景
现在做了好几个题用到了,也算是一点小进步qwq
带权并查集学完发现简单又实用 比种类并查集不知道高到哪里去了
本月开窍的算法:Tarjan、网络流
上个月比完赛之后觉得有必要更加熟悉Tarjan缩点、求割点割边等算法
也做了一些个题,算是摸透了板子
网络流之前只知道万物皆可网络流,并不了解是个什么东西
现在学了Dinic和ISAP求最大流,以及最短路增广的最小费用最大流算法
算是入门了网络流吧qwq
学会了敲开心~暑假会写写相关的Blog
期待暑假~ 还有期末考啊混蛋
2019.6.27 熬夜后想吃早餐的早上
五月伊始,记录下日常~
四月是很特别的一个月 这个月我把能翘的课都翘了
之前一些觉得很难的数据结构和算法在这个月居然都掌握了! 虽然目前很多还是只写了板子题
机房每周的训练赛成绩打得一般,至少我很不满意
细想一下,原因不外乎这个几个:
- 手速不够:你说我一个从幼儿园开始接触计算机的人为什么到现在连标准的盲打都不会呢QAQ
- 读题不准:题面都是英文wsl
- 不能正确计算复杂度:有些题暴力能过的看不出来,一直想优化半天也没整出来orz
- 太蒻了:要不就是完全没思路,要不就是有思路了没有能力实现
很真实,谁让我是个蒟蒻呢
不过最后要组队参加省赛和东北地区赛时,被机房两个神仙找上了qwq
老实说,超开心,也超害怕
为自己被他人所认可的事实感到开心
为自己与他人有差距的事实感到担心
“ACM,你们想打几年?”
“大二吧。”
“如果要听真话的话,我会看这次能打成什么样。”
而我天真的想法呢:
要打满四年
要平静地退役
不读研
找工作
...
我是随他们而去呢?
还是坚持自己的天真呢?
...
一切才刚开始,想也没用吧。
我现在该做的,只有走得更远这一件事。
暂时不管沉重的话题,有趣的事还是很多的~
第一件事是我们队伍约好组队在机房训练
那晚上写的是去年的东北地区赛的题
开始训练之前就遇到了困难:
谷神仙因为时间比较紧,带着肉灌饼进机房开恰,被无声无息进机房的老师锤了233
火神仙因为要向请假不去打拳,跟导员煲电话粥煲了半天233
最后还是勉强在预定的时间开始了
上来A题签到题先WA一发,调一下A了
接着B题又是签到题,火神仙写完玄学TLE,我重写了一遍A了
然后开始自闭了
C题看着HDU感人的AC率我们跳了
D题看着少得可怜的提交数我们也先跳了
E题感觉可以写,难点是把树上的操作变成区间的操作
神仙们因为某种神秘力量,一开始就排除了dfs序这个东西
然后,最后没想出来
F题0AC,跳了
G题也跳了
H题,线性代数题
两神仙看了几分钟直接得出结论了,难点就是求矩阵的秩
然后上网找了个高斯消元板子WA、WA、AC
I题,看了看题面,影...影之诗?233出题人真可爱qwq
后面问同学回忆了一下,题目用的应该是法师的共鸣机制233
其实就是排序后做个01背包,这题当时没想出来是不应该了orz
J题,没想出解法,后面搜题解没搜到,据知乎上高中生说复杂度是O(11n)?害怕qwq,中学组tql8
K题,水题,第一发PE(输出格式这个东西是真的服气,改一下A了
后面神仙们还讨论了一下不知哪个题,好像是群论
反正我不懂,听他们讨论体验极差orz
最后,总用时三个半小时左右,我们没继续做查题解去了
感觉一起写题比自己写要快乐qwq 三倍的
第二件事是关于普通话的
谷神仙让火神仙上网查一下“主席树 森林”这题
火神仙输入:“sheng lin...”
周围的人:“打错了!”
“seng lin...”
“错了!”
“sen ling”
“......”
场面很爆笑233
2019.5.6 失眠的凌晨
一晃就开学一个月了qwq
更新一发日常叭
这个月也发生了一些开心的事呢qwq
月初
刷完了Luogu普及场
月中
在VJ上参加了人生第一场模拟练习赛
写了人生第一套CF div2
然后
过了ICPC校队选拔
I am an OIer!
Luogu终于也红名了 (然而这段时间要求要在HDOJ上刷题,不能天天Luogu估计很快就要掉下去了QAQ
月末,正式开始Blog的更新之旅
希望能做到至少半月一更,不咕咕咕qwq
2019.3.27 没有课在床上刷OJ的下午
突然想起自己还有个Blog (其实是因为太蒻了没有干货
更新一发日常qwq
18年最后一个星期匆匆地建好了Blog
因为太蒻了连着折腾了好几天
最后发第一篇博的时候还研究了好些会Markdown语法orz
之后就开始忙活大学第一次期末考了...顺带过了个生日www
最后考得还行,就是数电出了点问题 (估分90+最后80都莫得
然后英语也是意料之中的差 (毕竟荒废了一学期
期间达成了考前一晚上学完线代最后满绩的成就
以及微积分提前一小时交卷最后满绩的成就
迎来寒假后就刷Luogu刷到现在了
本来刷到排序那部分的时候用总结了一些常见的排序打算贴上Blog的
不过因为当时是用C实现的,之后半个月学了C++
学了之后觉得STL里现有的一些数据结构的东西太方便了
打算之后找时间重敲一遍再放上来 (STL大法好
紫书、黑书、白书什么的看了一点后感觉寒假不能全吃透
感觉白书层次分得比较好
打算边看边刷题然后再学一学C++
开学后也尽量保持这个状态www (可是还有日语要肝
刷题真的很快乐
排序、贪心、搜索、DP...... (暂时只会这些我还是太蒻了
刚开始完全不知道如何在OI上跨出第一步
刷了一些题后总算是对OIer都在学什么有了个大概的认识
我能以OIer自称了吗?
大概更进一步后我就会有作出肯定回答的自信了吧
这一个月,真的很快乐
不幸的是,这一个月里也有一件伤心事
嗯,简而言之就是我又回到一个人的状态了XD
重温了一遍伊坂幸太郎《一首小夜曲》的第一篇
那句话还是很棒qwq
“我再说得简单一点。你并不知道你会喜欢上谁,对吧?所以能够让你在后来觉得‘我喜欢上的人是这个女孩,真是太好了。我真是做出了明智的判断’的邂逅,就是最棒的邂逅。”
——《一首小夜曲·一首小小的(Eine Kleine)》
2019.2.19 刚吃完肠粉的美好早上