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