考试
T1 a 5 分两部分想,后半部分想对了,但是前半部分放弃爆搜,以为自己能写出正解,然而最后还是没有想对。遗憾吧,如果老老实实写爆搜说不定还有个四五十的0.0
不过这次第一题让我收获了一点【想直接退出递归调用的函数可以使用全局变量,当全局变量满足一个条件时退出,但一定注意不要动用全局变量】比方说,这个第一题,有种死循环的置换我想成功退出,一开始我在函数里多定了一个变量step,每调用一次就step++,知道step>某个值就return;但还是出现了【段错误】也就是RE 我找了很久,发现应该将step设置为全局变量,然后自加才不会有错误。(如果这个结论有错,望指出)
T2 b 0 其实是打了一上午第一题前半部分。
T3 c 0 b还好,c根本连题目都看不懂,lsr的数学工业题太强了。。。
讲题
自动忽略了第三题的推导,实在是不知道在讲什么
第一题的话也怪我其实对于前半部分的思路是错的,而且这里还有个收获就是:【读入优化】有一部分同学因为没打导致这个题RE了。顺便提示了我也要注意读入优化这个问题。然后正解是将排列看成置换,于是我又立马百度了一下置换是什么,循环节是什么,所以我还是数学跟不上。然后看了置换群的百度百科。
第二题相对来说,第二题比较适合我这种NOIP选手来思考和码。第一题的话,锻炼一下我的思维其实也不错,不过应考还是多写T2这一类。然而T2出题人给的解答似乎是用上了黑白染色,线段树or启发式?这一类知识点还有点跟不上,代码写不顺,我要花更多的时间去补。
总结
今天没有作业栏了,因为我经过这些天深夜奋战做完了哈哈,可以好好补一觉了。(也撑不过今天了= =)今天有针对性的查了一下NOIP考点,认真抄下来并且打算一个个攻破,不想没有计划的乱学。这样一来,即使最后学了那么多算法,联赛都没考,我也不会后悔,毕竟我学到了很多。而且最近看到很多博主的大学学的内容,有一部分是我现在就学习了的,所以抱着这种超前的心态,我对这方面的投入更富有耐心和喜欢了0.0
不忘初心,奋力前行。
要不今天还是熬夜搞信息吧> <