Mental's Blog

Winter Camp Day6

快乐又自闭

Day6 实录休了一天假后继续听课自闭2333 上午去了 div1 听敦神讲计数，虽说是计数，但主要都是跟概率相关的东西。。（事实上自己好想听生成函数方面的知识呀下午训练赛打 div2 场，似乎全是计数相关？很开心过掉了初中数学题，大力推导然后就化简出了一个很真的式子呀…然后因为码的时候有些小细节处理得不好自闭了很久总的来说题目还是很不错的呀（也发现自己计数方面还得继续学习了

Posted by mental2008 on January 26, 2019

Winter Camp Day5

dls 的几何小课堂

小乐色姐姐太漂亮辣~ Day5 实录听了一上午 dls 讲的计算几何，现场学习模板的原理和使用（然而课间不小心就睡着了啊… 下午就是做 dls 的自闭专题了 div1 题目难度完爆 div2…同一道题削弱前削弱后完全是两个画风啊开场瞬秒 div2 的几道签到题之后（包括抄着 dls 的板子过了 dls 出的几何题）就陷入深深的自闭了啊😟 后半程死磕搜索题，然而并没...

Posted by mental2008 on January 24, 2019

Winter Camp Day4

dp 太难了呀 QvQ

Day4 实录听 claris 讲动态规划~ dp 的形式真是太多样了，mark 一下由网格图转成的树形态总体上听课并没有太自闭，当然实际做题的时候可能根本想不出来状态和转移方程，还是需要多多做题感受了 upd: 训练赛情况：凭借惊人的手速爬到了首页！要是能早点过了D题似乎就能 rank1 了呀 QvQ Div2总体上并没有太难，有挺多可以签到的题目 K 题 Div2 的版...

Posted by mental2008 on January 23, 2019

Winter Camp Day3

计算几何超有趣的！

Day3实录今天混到 Div1 继续听 jls 讲课辣~ EC-Final 之后决定开始接触几何题，不能将自己完全没有接触过的知识点让队友完全负责计算几何就像是一个搭积木的过程，能够熟练地运用模板其实是一个需要积累的过程该整理一个属于自己的几何模板（力量源泉2333 upd: 训练赛情况：靠着几何题苟活在了榜单第一页，却没能过掉 jls 标注的 very easy 的题目Q...

Posted by mental2008 on January 22, 2019

Winter Camp Day2

jls 太强辣！

Day2 实录上午听 jls 讲数论~(jls 太强辣，人又帅，说话又好听2333) Mark 一下上午学习到但尚未掌握的知识点: pollcard rho 质因数分解欧拉定理指数取模/欧拉降幂中国剩余定理 BSGS 大步小步法类欧算法知识点有空了会再进行总结~ 下午就是 Day2 的训练赛了->又又自闭了啊（等明天脑子清醒了再写训...

Posted by mental2008 on January 21, 2019

Winter Camp Day1

好多分类讨论诶！

Day1 实录早上参加了 camp 的开幕式，也见到了传说中的 wls! 说句实话，我是真心佩服 wls 对于算法竞赛的热爱和无私的付出，没有他也没有这一次的 wannafly winter camp。希望有一天，自己也能为了自己热爱的事业献出自己的一切吧。下午就是 Day1 的第一次练习赛了，Div2 和 Div1 题目内容一致，不过部分题目的数据范围有所削弱。开场读的第一题是...

Posted by mental2008 on January 20, 2019

Wannafly Camp 旅行记

来 wannafly camp 啦！东北大学秦皇岛分校打卡✅ 中午吃了热乎乎的干锅鸭头，味道还挺不错的。晚上也点了大盘鸡的外卖，希望今后几天饭堂的饭菜也能追上今天的饭菜质量。最后希望自己在之后的几天好好努力啦！努力提高自己的算法水平！

Posted by mental2008 on January 19, 2019

Hello, 2019

又是新的一年

新的一年来啦！该一扫去年的阴霾了，为自己立一些 flag 了。本来想着复习期间把这篇 blog 写了的，发现计网和毛概用光了我全部力气（希望今年考试成绩都能尽如人意吧，希望今年的比赛能够取得更好的成绩！要继续努力学习算法，要继续努力学习英语，要继续努力变得更好！一月份应付完最后的两科，就要去 camp 玩啦！ 2019了，快到了奔三的年纪（唔）？似乎又到了人生一个重要的...

Posted by mental2008 on January 1, 2019

2018 ACM 赛季总结

仍需历练的算法之路

世上只有一种英雄主义，就是在认清生活真相之后依然热爱生活。 2018的 ACM 赛季结束了啊。校赛金奖，省赛银首，徐州赛区自闭捡铜，EC-Final站打铁。说起来，很失败的一年呐。但是发自内心的说，自己是真的热爱着算法竞赛。无论自己将来会走向何方，我都不希望自己在 ACM 比赛中留下遗憾。我该因为这些比赛的失利否定自己的价值吗？想来并不应该如此草率。我也大三了，...

Posted by mental2008 on December 18, 2018

主席树入门

可持久化线段树

主席树思想是每个位置都维护一个线段树，线段树的节点是值的范围，然后第 $i$ 个线段树中某个区间 $[x, y]$ 维护的是，$a_1$-$a_i$ 中数字在 $[x, y]$ 范围内的个数。这里利用到了前缀和的思想。常见主席树能处理的操作有：查询静态区间第 $k$ 小。查询区间第 $k$ 小模板 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...

Posted by mental2008 on September 30, 2018