【NOIP】10.28总结 A组 发表于 2015-10-28 分类于 信息学 , 原创 阅读次数: 本文字数: 494 阅读时长 ≈ 1 分钟概述:看完题目整个人都是晕的,感觉上第二题较简单一点。这次考试时间分配上不好,因为总想把第二题调出来,花费了大量时间。最后还是不要太依赖调试工具和对拍,多读读代码!!T1:0(0),T2:0(50),T3:30(30)T1:同余考试时看到这题一点想法都没有,只想到暴力,感觉暴力效率太低了,就暂且跳过了。有关数论、乘法逆元等相关知识。T2:数列阅读全文 »
Debian 7 安装教程 发表于 2015-10-28 分类于 互联网 , 原创 阅读次数: 本文字数: 1.8k 阅读时长 ≈ 2 分钟First you should download the file of Debian 7 64 bitset source1#vim /etc/apt/sources.listEnter the following information阅读全文 »
五校联考7 总结 发表于 2015-10-27 分类于 信息学 , 原创 阅读次数: 本文字数: 473 阅读时长 ≈ 1 分钟Day1T1:上三角行列式简单的模拟判断题,但是考试时没注意一点元素的大小是|绝对值|≤10000,当累乘的值是个负数时是不可以取模的。而我并没有判断这种情况,但因为数据太水,还是过了。T2:n染色阅读全文 »
[NOIP]10.27总结 发表于 2015-10-27 分类于 信息学 , 原创 阅读次数: 本文字数: 438 阅读时长 ≈ 1 分钟概述这场比赛主要是第二题题意理解上出了问题,以及第三题的推导公式还有待加强。T1:挑竹签看完题目后,想着画了一下与之对应的图。发现此题就是每次取走入度为0的节点(竹签),询问最多能取多少。那就是一个拓扑排序,知道最后只剩下环。(环是无法挑的)T2:魔道研究阅读全文 »
9.4总结 发表于 2015-09-05 分类于 信息学 , 原创 阅读次数: 本文字数: 631 阅读时长 ≈ 1 分钟今天是5校联考的第一天,然而我犯了很多小错误。T1:感觉像是数学问题,然而并没有发现什么规律。最后还是想着暴力,去打搜索,每一次向上有四种转移。但是我计算的时间复杂度计算错误。所以我认为拿不了太多分。最后,交了搜索,只拿了30分。因为我犯了一个错误,没有把max开到long long的最大范围,只开到了int的最大范围。改一下这个可以拿50分。最后与100分失之交臂,是因为我搜索的减枝做的不是很好。一个很给力的剪枝(r-l+1>l)没有发现,这个剪枝是答案可行性剪枝。阅读全文 »