这也许是blog主暑假前的最后一篇blog. 一年前，我选择了自招的路，选择信竞，希望能在高一拿到本一录取。当然现在看来是个天大的Flag.从准备NOIP开始就在赶进度，肝算法，写题目，经常12点以后睡觉。 然后NOIP考的不错，就准备继续停课省选。 然而省选一试挂了。 zxyer放弃停课去学习了。 ...
分类：
其他好文 时间：
2018-04-22 19:53:59
阅读次数：
152
单选错位 【问题描述】 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选 ...
分类：
其他好文 时间：
2018-04-18 14:24:04
阅读次数：
165
剩下几天要每天考试了，我的计划也要变了。 和去年NOIP前的感觉好像啊。 突然觉得自己什么都不会。 ...
分类：
其他好文 时间：
2018-04-16 21:55:29
阅读次数：
152
这题让我知道了一种从来没接触过的酷算法——折半搜索！ 还让我知道了一个大佬——GTH！ 还是一个省的，NOIP D1 T1 爆零都比我考的高......虽然我也只有5分，但我是没推出来，人家推出来了被评测坑了，不能比...... 这年头，OI界这么多女装大佬，而真的女生又这么爷们er么...... ...
分类：
其他好文 时间：
2018-04-15 19:40:47
阅读次数：
142
* 搜索可能是在 NOIP 中使用范围最广的算法，大部分的题目，在想不到正解的情况下，总能写个搜索(我们称之为的暴力)来得到部分的分数。 * 搜索，严格说不上是一个算法，是一种编程的思路：通过穷举所有的可能性，我们模拟问题的处理步骤，直到找到问题的解。* 穷举所有的可能性就注定了时间和空间花销肯定会 ...
分类：
其他好文 时间：
2018-04-14 23:59:22
阅读次数：
311
本文以时间顺序讲述心路历程和思路过程。 Day-1 并不是很紧张，考虑到NOIP那渣渣一样的50分，就算我JLTSC AK了也没有什么卵用吧。本来打算脱产一天的，可还是怂了。 中午上午刷luogu试练场里普及组板子，Kruscal、并查集和线性筛。好吧我这些完全都不需要回忆。只是有点烦躁，想不进去题 ...
分类：
其他好文 时间：
2018-04-08 19:48:40
阅读次数：
580
本文转自大米饼，略加修改 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣…… ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意： 进行区间询问[l,r] ...
分类：
其他好文 时间：
2018-04-08 13:25:48
阅读次数：
159
果然只适合NOIP难度的题呢dalao的暴力和我们的暴力不是一个暴力打稳暴力进队以上，为蒟蒻总感想第一天考的还可以，除了第一题的搜索没调出来。因此掉了不少分。乱搞真的是有效的，预计得分60-75，实际得分85，有点意外。第二天知识不足的问题暴露出来了。尤其是第二题k=0时的树的直径，发现不会求，其实 ...
分类：
其他好文 时间：
2018-04-07 22:53:11
阅读次数：
180
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间 ...
分类：
其他好文 时间：
2018-04-06 23:46:49
阅读次数：
206
