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
原文:https://www.cnblogs.com/HLAUV/p/9745132.html