Lyz's Blog

Never Give Up

概述:

看完题目整个人都是晕的,感觉上第二题较简单一点。
这次考试时间分配上不好,因为总想把第二题调出来,花费了大量时间。最后还是不要太依赖调试工具和对拍,多读读代码!!
T1:0(0),T2:0(50),T3:30(30)
T1:同余

考试时看到这题一点想法都没有,只想到暴力,感觉暴力效率太低了,就暂且跳过了。
有关数论、乘法逆元等相关知识。

T2:数列

阅读全文 »

First you should download the file of Debian 7 64 bit

set source

1
#vim /etc/apt/sources.list

Enter the following information

阅读全文 »

Day1

T1:上三角行列式

简单的模拟判断题,但是考试时没注意一点元素的大小是|绝对值|≤10000,当累乘的值是个负数时是不可以取模的。而我并没有判断这种情况,但因为数据太水,还是过了。

T2:n染色

阅读全文 »

概述

这场比赛主要是第二题题意理解上出了问题,以及第三题的推导公式还有待加强。
T1:挑竹签

看完题目后,想着画了一下与之对应的图。发现此题就是每次取走入度为0的节点(竹签),询问最多能取多少。那就是一个拓扑排序,知道最后只剩下环。(环是无法挑的)

T2:魔道研究

阅读全文 »

今天是5校联考的第一天,然而我犯了很多小错误。


T1:感觉像是数学问题,然而并没有发现什么规律。最后还是想着暴力,去打搜索,每一次向上有四种转移。但是我计算的时间复杂度计算错误。所以我认为拿不了太多分。最后,交了搜索,只拿了30分。因为我犯了一个错误,没有把max开到long long的最大范围,只开到了int的最大范围。改一下这个可以拿50分。最后与100分失之交臂,是因为我搜索的减枝做的不是很好。一个很给力的剪枝(r-l+1>l)没有发现,这个剪枝是答案可行性剪枝。


阅读全文 »
0%