10.3-10.4考试总结

10．3 考试总结

 

这次是模拟考，分两天上午进行，今天第一天、

三道题：

【比赛安排】【音阶】【水池】

按照老师说的先看题半小时，然后想思路，列大概的Code。

思路还行，挺流畅，只是没发现什么“坑”，感觉很不爽的感觉。怕坑自己。

第一题：用了小根堆和一次sort排序，（其实用了堆也只相当于一个更少时间复杂度的排序）

感觉算是能过？（没办法，没发现什么特坑的地方，心里很忐忑）。。。

 

第二题：乍一看可简单，但100%的数据范围过不去，所以先写了work1（）；貌似能60%

，开数组，每个下标作为一个时刻，保存的数为第几个音阶。O（n*bi）,搜索回答时O（1）；

 

第三题：有麻烦，首先想到的是模拟，后来想到不能纯模拟，还是建立了数学模型分析，发现数据范围好像80%都要高精度。没时间写了，先按小数据写。

开了个结构体（序号，宽度，长度，加满所用时间，答案），用数组存；

大概解：

       读入数据；

       处理两边界；

       按每个区域的高度更改：

宽度值 && 记录加满所用时间

       按高度排序依次算出各区域铺满一层所需时间

       按序号排序依次输出；

就这。暂完。明天还有一上午。

----------------------------------------------------------------------------

第二天：

三道题，比昨天难度提高。

【分路】【orz背包】【迷宫】

照例看题半小时，

第一题递归，第二题DP，第三题图

 

第一题感觉没难度，一个递归函数A了

第二题本来想想感觉或许可以用递推写，又感觉写不出来，PASS之

第三题图，画了半个小时，想想一开始准备用floyd，但是发觉不对，后来准备用邻接表，写好后发现没有然后了。。不知道该写什么。

一上午过了。。。

 

 

总分265，第1,4题A掉，2题忘了用二分找果断过60%，3题写了1个半小时却也只过了样例，感觉无爱。。。剩下两题直接输出的样例却也没过1组。。。

 

就这了。。。