PJ初赛复习日记

PA姑娘的PJ初赛复习日记

by Pleiades_Antares
PJ初赛考试马上就要开始了（今年应该是10.13吧？），作为蒟蒻的我们怎么能不复习呢？

众所周知，复习方法有很多很多种——
比如








（以上图片来自这里and这里）
然而很明显对我们这种蒟蒻来说最棒的还是
好好复习！
本蒟蒻现决定开始每天复习QwQ毕竟初赛都没过就别说拿什么奖了15551
于是就有了本篇日记咯🌟

10.3.2018 2017年卷子

上午抽空做了一套2017年的初赛卷子
然鹅结果惨不忍睹
【平台选用的是洛谷】

QwQ

选择题

分析一下：

第1题，

二进制转换的知识点，这个知识点差不多一年多没碰了基本全忘了所以只能蒙，然后运气很不好的猜错了嘤嘤嘤。
所以—

一定要复习二进制转换相关的东西啊喂
附上复习资料嗝

第2题

qwq人生败笔，只记得bit是最小的单位了可是忘记了计算机存储数据的最小单位应该是Byte
复习资料：

第8题

emmm这我觉得已经没什么可说的了小奥内容计算错误emmm
当时想的是——我算出来以后得到的答案是星期四结果没看见这个选项就选了星期三。。。
这一类日期问题应该怎么做呢？

非闰年的情况下，W年10月1日到W+1年10月1日，一共经过了365天。365 % 7 = 1，在星期上相当于过了一天。
（也就是这道题中2016年10月1日应该是星期六）
闰年的情况下，一年366天，366 % 7 = 2，在星期上相当于过了二天。
（2015年10月1日应该是星期四【星期六-两天】）
判断闰年有两个条件：能被400整除；或能被4整除且不能被100整除。
1999年10月1日~2017年10月1日，这18年里有13个非闰年5个闰年（2000，2004，2008，2012，2016），
相当于经过了13 + 5 * 2 = 23天，23 % 7 = 2，相当于经过了2天。
星期日 - 2 = 星期五。
于是我就傻傻地数数数错了emmmmmm

第12题

qwq这个一直都没有弄懂哇一定是我太笨了

考察利用栈将中缀表达式变为后缀表达式。可参考《大话数据结构》4.9–栈的应用。
中缀表达式转换成后缀表达式的规则：
（1）遇到操作数：直接输出（添加到后缀表达式中）
（2）栈为空时，遇到运算符，直接入栈
（3）遇到左括号：将其入栈
（4）遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出
（5）遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
（6）最终将栈中的元素依次出栈，输出
本题中的执行顺序为：
（1）输出a，
（2）“”、“(”依次入栈
（3）输出b
（4）“+”入栈
（5）输出c
（6）遇到右括号，将栈顶元素“+”出栈并输出，将栈顶元素“（”出栈但不用输出
（7）遇到“”，因为栈中只有一个元素“”，运算符相等，所以“”出栈并输出，新遇到的“”入栈
（8）输出d
（9）将栈中的元素“”输出
所以，输出的顺序，即后缀形式为“abc+d”
（本题目解答源自这里）