该文被密码保护。 阅读全文
摘要：
Day 1： 晚上心里很慌，连复习都复习不下去了，想到自己也要考noip了，之前一直觉得还很遥远的事也到来了，一下子变得很紧张。达哥过来帮我们调节心情，找了几个同学谈话，临走前奶了我们一口。 Day 0： 上午老师让我们打印一些知识便于复习，我整理了一下板子，跑去打印了(然而一个都没有考到)。我前面 阅读全文
摘要：
考试。 T1：多柱汉诺塔。我手推了一下，结果只推出了3柱的情况，剩下的瞎搞，正确性我自己都证明不了。 T2：一看后缀数组，瞬间虚了。我不会。耐心看完题，还好，用不到什么后缀数组，然后贪心瞎搞去了。 T3：上了树的期望，还是连续型的，我不会……部分分都不会。 今天的T1T2T3感觉都不可做，结果骗分骗 阅读全文
摘要：
传送门 题解： 一个简单的dfs或并查集即可搞定。 dfs做法：建出图来以后，由一个节点跑一遍，如果儿子节点没有被遍历过，dfs此节点，否则，判断他俩的比例与他俩到根节点的比例之比是否相等。 对于判断两节点的比例，double可以安全存下。 我怕炸精度(其实不会，感觉自己跟个zz一样)，于是想不用d 阅读全文
摘要：
这两天考试好密集呀。一天两场。 上午： T1：贪心乱搞。码完后手动造了一组20个节点的样例，过了，扔一边不管了。 T2：想出了dp方程，但发现除了没有限制的30%的数据外其他点都很难判。 目测1h打不出来&&细节处理太多，只写了60分的暴力和没有限制的dp。 T3：题目描述不清，手推一下小样例推不出 阅读全文
摘要：
继续考试。考试完炸。 T1：水题，然而我被卡边界了。 多组测试数据不清空数组的危害就是：明明过了边界没有影响，可是如果上一组数据没有被覆盖就会完。 T3：近似原题我居然T了。 其实是本来应该sort 1到k的，我打成了1到n。挂了45分。 T2：题面改了我居然不知道？压缩包解压时为什么只解压了pdf 阅读全文
摘要：
传送门 题解： 二分答案+贪心 这个树上贪心在回溯时处理，需要注意一些细节。 如果传上来的这棵子树有未炸的药，传最远药的距离。如果没有，传最近的点燃引线的距离。 在判断时，如果没有药，接着向上传引线。 如果有，但是最近的引线可以拐个弯在规定时间内炸掉最远的药，视为没有药。 否则，如果最远距离未超过规 阅读全文
摘要：
继续考试。 上午本来以为7点开考，结果7点找不到题……然后8点开考，考到12点。 T1： 是一道线段树的题，单调队列更优，不过nlogn可过，也好想。 就是题目有一句话弄不清楚，琢磨了好长时间，才发现是一句废话。 T2： 不会，写了10分2^n暴力。结果忘判无解爆零了。 本来就一个无解的点，偏偏是最 阅读全文
摘要：
日常考试。 T1：大水题，开考10分钟机房已是一片敲键盘的声音。T1全场AC。 T3：很像昨晚AOJ的模拟赛T3，想不出正解，写一个60分的n*k^2暴力，结果写着写着发现会重，改成了40分的n*k^3暴力。小样例过了，大样例过不了。于是重新想，又写了一个n*k^2的程序，过了大样例，回头看T2。 阅读全文