1 tiany7

尚未进行身份认证

人一我十,人十我万

等级
TA的排名 12w+

分块算法入门:这次菜鸟真的看得懂!

2020.2.11#写在前面的话:庚子鼠年,楚地大疫,皆无舟车,举城闭户。然四海同心,九州一力,同仇敌忾。有医名曰南山,带白甲千万,御雷火二神兽,力挽狂澜,战数月,灭疫千里,国泰民安。太史公曰,至此千年,天下之幸,非仗天地庇佑,乃仁治而得太平,医者无私,军民无畏,至此,华夏一族,当立万年!**致敬医务工作者们!!**游子在外,没能帮上太大的忙,哪怕是一起面对,我很惭愧。希望那边快点好起来...

2020-02-12 09:59:15

Codeforces Round 614 div2 解题报告

2019.1.20 星期一各位新年好啊,作为一名留学生,每年不能回家真的太苦逼了,过年那几天对于18岁之前的我们来说是轻松和喜悦的代名词,18岁之后则成为了不能提及的伤心之处,不过日子还得继续。最近在纠结暑假是去实习还是留校做研究,实习的话,饿,一个手比脑子转的快的非应届生真的不好找,研究的话,一个是我校计算机并不那么强势,我不知道留在这里究竟能给我的简历增加多少分,另一个是我担心预支假期会把我...

2020-01-21 04:22:26

主席树/树状数组(离线)查区间不同元素个数模板

2020.1.17 星期五学完线段树kb写法膨胀了,开始学习主席树和莫队了,莫队和离线数组的套路基本吃透了,莫队是像贪心那样子对查询的区间端点排个序用前缀和减掉相应的区间之前的不同的数字和来达到降低复杂度的目的,避免了一定量的重复查找,之前大佬把区间端点的排序称作奇偶性排序,搞得我晕了半天,树状数组更简单了,就是建立在前缀和上的数据结构,这两个模板mark。洛谷oj模板题,hh的项链。主席树写...

2020-01-18 03:11:55

codeforces Educational Round 80 结题报告&总结

2019.1.15 星期三今天写主席树写挂了,感觉还是得适应一下国内的代码风格,前天用国内几套常用的线段树模板试了试区间求和和inc标记,发现没我想象的那么复杂,可扩展性都在郭神的模板之上(还是我太菜)。 根据郭神语录总结出来的郭神版本线段树模板虽然在可读性方面比kb不知道高到哪里去了,但无奈还是用的人太少,打不过就加入吧。写完以后瞬间清楚了好多,继续加油。cf这一场真的是无语+无语+无语,我...

2020-01-16 06:56:40

Codeforces Round 613(div2) 解题报告

2020.1.12 星期六昨天上经济课真是刺激,本来没打算打这场div2的,后来看到群里好多人都去了,心里痒痒,正好在路上有了第一题的思路,就交上去了,全然不顾我已经比别人晚了45分钟以及我马上要去上economic of risk的事实,试试就逝世。上课我习惯性地坐在了第一排,结果忘了我今天还有别的任务,结果电脑打开就开始做题了,后面的三位中国同学很好奇经济课上为什么会有计科学生乱入,纷纷投...

2020-01-12 03:10:56

Codeforces 2019最后一场div2的解题报告&年终总结

2020.1.8 星期三寒假回来了,该上学了.寒假终于打了第一场div2,之前都是天天喊着要打,然后天天恰好错睡 过,补题,然而终于有机会来一场真的了。这次差点又记错时间,多亏了罗切斯特的老哥提醒,让27号晚上九点还在跑步的我突然意识到还有一个小时比赛就开始了,不然又2019年真的就unrated了。好吧,事实上还真的挺失败的,只写了第一道题,第一道题是一道简单的php,这里不说了,刚开始忘...

2020-01-09 05:45:08

训练日记2019.12.3 Final Week 停更

2019.12.3 星期二说一下我不是偷懒了,上周回来作业轰炸一轮接一轮,有那么一点点overrun, 所以acm训练暂时搁下了,等寒假我会重启训练,毕竟让爸妈看自己在家玩个一二十天,自己都觉得不太好,感恩节玩嗨了,去加洲能吃的能玩的玩了一遍,不过唯一遗憾的是3251杀手锏大作业竟然没写完,死亡,花了2天的project谁也没想到最后被卡住了,没交上去,不过交上去我也未必能拿高分,尽人事听天命了...

2019-12-04 08:06:56

训练日记2019.11.22 快速幂模板

2019.11.22 星期五终于到感恩节了,我已经停止训练一周了,今天刚好来补补思路,不然的话感觉什么都不会了,脑子根本不好使。感恩节到了,我的假期也开始了,我们的pa08是一个大作业,表达式树,写了加分那种,但是挺难的,源码浩浩荡荡多达2k多行,比我写过的任何程序都长,一个变量改不好可能引发雪崩式效应。打acm这么久了,我还真没因为哪个代码太复杂就轻易说放弃,坦率来讲,这个课的作业还真的没让...

2019-11-22 23:54:00

训练日记2019.11.13 冬至日

2019.11.13 星期三今天记下日记,不过没训练,作业量又上来了,哭死,大学最恐怖的不是作业,而是今天过完还有明天。我的作业大部分写完了,就差几个quiz和一个pa,基本这周就算圆满了。不过还是得复习啊。想念郑州的一切了,恨不得早点回去,我想第二天起来纠结的是热八宝饭还是粽子,而不是今天又要开始拼一天了。加油,加油,加油!还有acm集训队,试着去找教授,最好能争取来教学资源和资金,备战明年...

2019-11-14 08:50:30

训练日记2019.11.12 ICPC 北美Mid Central 2019 Regiona H 题 Farming Mars

2019.11.12 星期二今天我的消息队列又满了,继续肝作业!今天基本写完了pa,调试一下,明天去找ta一波带走就完事儿了。好吧,快回去了,虽然很想回去,但是还是得把事情干完,站好最后一班岗,大学即将过半,也许是当初许下的诺言还没有完成吧,没能打进regional,没能在所有课上拿A,遗憾太多了,不过能在这种情况下一个人静静地写代码,这样的日子还能有多久呢,不知道。不感慨了,今天概率去找...

2019-11-13 09:27:51

训练日记2019.11.11 莫队求区间众数

2019.11.11 星期一终于又是一个周一了,好累啊感觉,今天起了个大早去抢课,结果就不提了,重在参与,算法排进waitlist里了,希望能上,我觉得需要担负起一个作为队长的责任,像莫涛队长那样的大佬。好吧,去加州只剩不到两周了,够快吧,这不说着说着就来了么?一直心心念念想要回去,这里没什么值得留恋的地方了,不管是人还是别的。回首一下今年吧,今年突飞猛进,巨大收获,今年做对了两件事情,集训和...

2019-11-12 08:33:17

训练日记2019.11.10 莫队算法(板子题)

2019.11.10 星期日这周还是闲下来了,确实没啥作业,所以我今天就先撤了。今天的轻松不少,除了今天几个没头绪的最短路,一开始以为要枚举+dijkstra,不过后来发现出题人把数据缩小在了1k,哦,那就上floyd啊。但是怎么枚举还是个问题,感觉这像个tsp的动态规划问题,没什么特别好的办法,不可能枚举,枚举dfs的话复杂度一定会炸的,状态压缩是个好办法,不过还需要解决一些问题,我发现到现...

2019-11-11 07:30:08

训练日记2019.11.9 北美icpc区域赛最短路

2019.11.9 星期六一周没写东西了,不是偷懒,这一周的事情真的是太多了,从周一开始我就没停下来过,写2212作业,然后3251,之后是3035,2420又考期中,几乎是每一课的作业刚写完,就得紧接着写下一份,休息?哪能啊,一休息好了,就别想按时交上作业,我今天写完这个就撤了,是该好好休息一下了,嗯。今天写了2810作业,有一点不太会回去找老师同学问问,突然又想起来自己在高中按计算器的时候...

2019-11-10 03:38:53

训练日记2019.10.31 万圣节快乐

2019.10.31 星期四占坑,今天就是不想学了

2019-11-01 09:08:48

训练日记2019.10.30 平凡的星期三

2019.10.30这才周三啊,为什么感觉都过不下去了,作业也太多了吧,一个接一个,我数了下现在每节课至少有两门作业要写,一吨quiz需要准备,今天去commons拿吃的,看着学弟学妹有说有笑走来走去,想到去年这个时候我还能在屋里睡一觉再来学习,周末可以熬夜,是真的舒服啊,但是大概那样的生活我也不想过第二遍了吧。每天写日记给自己打气,高中发现的规律,高效率的一天之后总是伴随着几天低效率,当初写五...

2019-10-31 08:16:37

训练日记2019.10.29 洛谷P1091合唱队形的(nlognlogn)算法

2019.10.29 星期二今天还是硬核的一天,早上被困电梯,被成功救出来之后,火急火燎出门上课却发现课被取消了就我一个人不知道,然后跑到图书馆上自习了,我发现大学还是比高中辛苦一点,不过是,身边的人都在自习,高中能到这样强度的自习估计得有年级前50了吧。言归正传,今天坐进图书馆就开始继续学习动态规划,我发现不是我太笨,是之前打开方式不太对,一上去就做很难的题目导致全程懵逼。既然来了那肯定就得学...

2019-10-30 08:53:48

训练日记2019.10.28 动态规划

2019.10.28 星期一好吧,苦逼的一周又要开始了,今天脑子已经转不动了。今天自己写了套高精度计算模板,然后做了几个dp,dp是万物之源!!acm很多题就算你数据结构会,不会dp照样白给,这个思想还是很重要的,毕竟不是用数组存个表就叫dp了。不过也侧面印证了一件事情,大学生现在真的是缺乏锻炼了。背包其实也没多难,就是两种状态,装和不装,noip对于时间复杂读几乎是很宽容的,也不需要特别去注...

2019-10-29 08:13:17

训练日记2019.10.27 高精度运算模板 (补)

2019.10.27 星期日(补昨天)昨天看了场codeforces div3, 好难啊,有道题刚在洛谷oj上见过然后就被照搬了,dfs找环,直接做深搜然后用数组记录就行了,顺便提一下,打算做点有建设性的,光自己练太慢了,跟着刘汝佳书啃吧,md,dp乃万物之源,自己做了套高精度运算的模板,走你!秋假结束了,我终于也只剩6场考试就可以结束这个该死的学期了,挺住。struct bigInt{//练...

2019-10-29 00:27:40

训练日记2019.10.26 再出发

2019.10.26 星期六昨天和同学去吃完烤肉,看着窗外落下的夜幕,我知道我的秋假结束了,朋友打趣道,怎么你吃了顿烤肉秋假就结束了???不过我知道,能这么两天放开的玩,是因为我之前所干了的三个月,还有一个月,继续加油搞下去,就是胜利,只是可能大二的gpa今年又要不保了,不过,尽人事听天命,总是没错。今天写了道洛谷的图论dfs求环的长度,还有codeforces div3,这道题真是水题,我刚...

2019-10-27 02:48:13

训练日记2019.10.22 节前总结

2019.10.23 星期二过节前了,明天俩考试,不是太难,没训练。从北大出来到今天已经足足三个月了,曾经认为巨难的算法如今很多都已经是小儿科了,继续下去,打codeforces,离回家只有50多天了,加油呀。...

2019-10-23 08:08:37

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。