10月5日 蒟蒻的流水账

08:15:05 刚来机房,先看了一会儿2017年的初赛试题,去年没有过初赛的绝望、无奈,历历在目。

11:04:40 今天做的是NOI2004的题目,第一题很明显的平衡树,这回应该打对了吧,第二题目前还没想出处理方法,而第三题是题交互题,老师说可以不用做。

12:08:41 只拿到了第一题的分


 

15:53:13  正在做昨天模拟赛的T2,两个链表调了好久,还是错了,第一次见到OLE的情况

                            OLE(输出超过限制

16:28:11  提交了N次仍然没有几分的四个人占了好几页的评测记录

               

16:44:08  从未如此接近成功(哇的一声哭出来

             

16:52:06  有个中间变量忘记开 long long了!!!!! 准备去写一个数组模拟链表经验总结

              


链表总结

写链表时要睁大眼睛,写一段检查一段,不可以有任何疏忽,不论时间如何紧急,都不能盲目紧张,加快写代码的速度。

◊ 将两条链连接起来时,任何一个变量都不能漏掉,每一个都要无缝衔接。

◊ 注意head指针和tail指针是否有值,链为空时记得要特殊处理。

◊ 一旦整个程序既开了long long 又开了int,定义每一个变量时都要留一个心眼,不要漏将某个应该为long long 的变量写成int。


18:17:19  吃完饭,来到机房,老师说晚上要做两套初赛题,看会儿资料,有点生疏了。

20:41:12  第一套是2013年的,难度不是很大,有几题选择题不是很确定,还有一题青蛙跳荷叶的问题解答并不是很会做。阅读程序写结果难度没有很大,完善程序题难度也一般(看来那一年的初赛分数线很高吧)

21:01:04  86分,选择题错的有点多。 下面是错题整理


 

10.  IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被

使用( C )位地址的 IPv6 协议所取代。正解:D

A.   40                        B.   48                        C.   64                        D.    128

 

12.  A  )是一种通用的字符编码,它为世界上绝大部分语言设定了统一并且唯一的二进 制编码,以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。

正解:B

A.   ASCII                  B.   Unicode                C.   GBK 2312            D.    BIG5

 

13.  把 64 位非零浮点数强制转换成 32 位浮点数后,不可能A )。正解:D

A.   大于原数                           B.   小于原数

C.   等于原数                           D.    与原数符号相反

 

15.  T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数,且有递归式 T(n) =

2*T(n / 2) + 2n,那么 T(n) =  ( C )。正解:B

A.   Θ(n)                     B.   Θ(n log n            C.   Θ(n2)                   D.    Θ(n2 log n)

(如果式子推不出来就手动模拟好了)


 

22:43:52 第二套试题是2014年的,有一题问题解答(又是排列组合类的题目!忘记公式了。。)再次不会做,第四题阅读程序写结果,差点模拟错,好在最后改了过来。感觉选择题有点难呢。

23:44:52 就只有68.5分,阅读程序写结果错了两题,超级不应该。做这种一题八分的大题一定不能掉以轻心,每一条语句都必须读到。

学了一个有重复元素,求全排列的公式。

设每一个元素的个数分别为a1 a2  a3 ...ak, n=a1+a2+a3+...+ak;

P=n!/(a1!×a2!×a3!....)

如果要求部分排列,那就把所有组合列出来分别去算好了(一定要列出所有组合)


23:52:04 今天就这样,再见10月5号的铭锟,我知道现在的你没考好有些失落,不过在伤心什么呢,明天又是新的一天,明天还有两次机会。

 

I sent you a postcard from Tokyo baby.

You didn't pick it up.

                    ——Troye Siven Postcard

 

猜你喜欢

转载自www.cnblogs.com/HLAUV/p/9745132.html
今日推荐