zhouyuheng2003的博客

前言CSP（不是NOIP）在一周前结束了，对于这次CSP，感慨万分，也写下这篇总结意义这次CSP既是我第一次参加CSP也是最后一次能从CSP中获得实际效益（明年还有一次娱乐场），对于CSP一试就感受到题型的不同（侧重真正的OI了很多），不过还好一试考了90+，过考试还是没有问题的，然后二试于我而言如果发挥失误很大也就意味着与4年多来学的OI告别，所以在考试中还是挺小心的正文day1da...

前言在繁忙的文化课生活后，我得以have a rest，来到北京参加APIO，然而，这APIO似乎并没有使我感到轻松比赛历程其它不说了，讲课听起来挺奇怪的，就直接从比赛写起吧好久不写博客了，总结一下十分必要，确实应从每一次的比赛中吸取教训这次比赛，开场写读优，大概好久不写OI题了，所一读输优写挂调了20min然后感觉linux的编辑器太丑、不好用，又调了10分钟准备工作做完后，感觉...

前言ZJOI2019落下了帷幕尽管成绩不尽如人意但是明天还会继续正如一句话所说：不要害怕落日的黑暗，因为明天的太阳还会照常升起总排rank35，仅以此文章回顾整个赛季NOIP2018 DAY1不算很难的题，大家都ak了，也没什么好说的NOIP2018 DAY2day2T1很傻的一个地方判错了，丢分，然后剩下两个暴力，总分194day2T3确实菜了，动态dp考前原本可以把板子打...

前言退役了day1day1上午是lyx的讲课标题是《具体数学》从上升幂、下降幂到斯特林数的求一行、一列、单个之类的然后还有熟悉的猪叫day1下午是kcz的杂题选讲不知为何，声音很催眠day2day2上午fzy的数据结构选讲好难day2下午cqz的随机算法？？？？day3考试的一天差点迟到，慌得一匹开场身份证落在包里了T1打麻将我写了一个爆搜，单次判定O(n∗...

前言我还是太菜了容斥之类的方法并不能熟练应用于是这次我就认真学习了一下容斥你可能会发现，容斥与反演很多时候都会同时出现那么，这两个东西分别是什么、究竟有什么关系呢？容斥我们先从定义说起什么是容斥？百度百科·容斥原理： 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理...

前言第二年参加这个就贴个去年的博客参加浙江中医药大学第十一届程序设计竞赛（ACM赛制）的总结今年翻车，所以不写总结了，就只记录一下吧正文这次总共13题，我们队出了8题，罚时有点多，rank14，挺凉的L题题目意思不清楚，导致认为一张牌出现四次后不会再抽到，就过不了M题二分加网络流卡常，！！！The End吐槽吐槽，体验有点差，还是自己菜了...

NOIP2018提高组比赛总结前言新赛季，依旧有很多失误。在些许的遗憾和无奈中，NOIP2018，撒花结束纵观今年的整一场NOIP，有许多值得总结的地方正文NOIP2018初赛第二次参加提高组的初赛，由于去年已经学过一遍知识点了，所以没有花很多时间，甚至没有完整的做完一套初赛模拟卷，选择题我做了一道题，“目前获得图灵奖的华人学者只有姚期智教授一人”这个知识点的缺失使我挂了一道多选题，...

前言我作为一名ZJOI2018day1凉凉选手，为获得更多的省选体验，去上海参加了九省联考2018，当然，是属于外省选手参加的（所以实际并测的时候出现了一些问题也得不到解决），做完两天的题，深有感触，在此写一篇博客进行总结（姗姗来迟~） （另：为啥ZJOI不写博客呢，因为day2还没考，逃~）day0从杭州出发，乘坐高铁来到上海，高铁的速度还挺快，实际上就花了一个小时就到了上海虹...

前言一转眼，就到了2018的上半年，省选就在眼前。这又是一些正式考试，也又需要整理一番前段时间在信奥学习方面除算法的那些东西了。 对于应试技巧，是非常重要的，之前的比赛中，总是会出现“我X题一个地方打挂了，少了···分”之类的赛后感言，然而考试考完才幡然醒悟是毫无用处的，还是需要考试时的专注。省选的题一般会比较难，以我现在的实力能拿到一点暴力分就算差不多了，倘若有失误那就成爆0选手了。所以，...

前言就在上个星期，我参加了北京大学在湖南长沙长郡中学举办的冬令营，然而不幸的滚粗了，在此留下姗姗来迟的总结。日程day -infNOIP结束，刚回去上课不久就要继续停课，准备wc，这段时间呢，很多人都开始进行每天的考试了，那些日子，每天考试、听讲题，晚上自己学习、复习算法，就这样，若干星期过去了。day -2这天我们考了最后一场模拟赛，感觉发挥一般，希望自己真正

学习之前的例题在学虚树之前，先来看一道题： 洛谷P2495 [SDOI2011]消耗战https://www.luogu.org/problemnew/show/P2495 大致题意是这样的，现在有n个点，n-1条带权边的树，有m个询问，每个询问，给出k个点，（其中不包含1号节点），要删除一些边使得1号点与给出的点不连通，求删除边和的最小值。乍一看，是不是觉得显然是树形dp呢，而且树形...

听到博弈问题，第一个想到的想必是用SG函数做的博弈题，就比如Nim游戏 Nim游戏：有N堆石子，每次选一堆石子，拿走若干石子（不能不取），先不能取的人输定义个SG函数 对于SG函数，大致就记录两个东西吧 定义SG函数g(x)=mex{ g(y) | y是x的后继 } 游戏的和的SG函数值是它的所有子游戏的SG函数值的异或SG函数能解决很多问题，但是它并不是万能的（我今天才知道，逃

前言2017.12.10,浙江中医药大学主办了一场acm赛制的比赛（浙江中医药大学第十一届程序设计竞赛），而我和我们学校（杭州二中白马湖学校）的另外两名同学组成一队也去参加了，这是我打的第一场acm比赛，和传统的oi比赛不同，acm赛制的形式不一样，题目类型也不一样。规则介绍这场比赛的规则和传统acm大致相同，只是在时间的方面不一样。这场比赛一共四个小时（传统五个小时），有11题编号分别为a~k。比

NOIP2017提高组比赛总结前言转眼间，NOIP2017（经常叫他NOIP，其实全称是全国青少年信息学奥林匹克联赛）就这么过去了。回望这2个月，既有参加NOIP的激动，也有赛场上一些失利的遗憾。想一想，我应该给自己总结一下吧，希望其他人能从中获益，也让我明年再战的时候能有所借鉴。正文NOIP2017初赛今年的初赛，由于是到了提高组，选择题有5题改成了不定项选择题，就是一题可能会有多个答案的，这就比