2021 NOIP 游记

Day -1

- 坐校车。听大佬们聊可能考什么，以及一些优化的科普和探讨

- 去看考场。大部分人都是在六楼教室，我在图书馆。本来很担心是原来的winxp系统，结果是win10，挺开心的。我的键盘好像比较特别，但是触感十分优秀，至少我觉得用起来非常顺滑

- 随便打了一个sum，非常清纯可爱的sum幼年体。（无端联想到自己好像完全不会用博客园或者任何一个网站的博客特殊渲染，比方说latex公式，就导致如果我要表达一个列式的话就很丑（这真的是无端联想

Day 0

- 晚上讲梦话，据母亲回忆是“又不需要四道题都ak”（什么和什么

- 起床看了一下对拍确认我没有忘记怎么写（其实只是确认了一下system

- 进考场

- 8：30 开题。

- 看了一下四道题长什么样。T1感觉小可爱题，T2T3未知，T4一看下棋模拟是我没有想到

- 开T1。感觉数字中带7的数没有什么特殊性质。然后想打表找找规律，然后一边打一边天真的想我把答案全部贴上去然后二分草一次就可以了。于是我就这么干了。大概在1.5h+我T2搞不清楚的时候回来看T1。发现代码太长交不上去，溜大了。于是回过来瞎几把分析。因为x最大1e7，所以考虑到如果每个数只被筛过一次就不会超时。然后要拿去筛的数如果每个判断是不是有7太费时间，所以就造了一个深搜去每次记录带7的数字。显然，比方说187是17的倍数，故理由欧拉筛的思想处理避免重复筛数

- 开T2。此时我刚刚草完T1错错解。看完有点头大，因为如果往正解考虑的话必然要处理进位的问题。看一下状态，想了一个n*m*m*S（m）（大概）复杂度的dp模型。先打了最基础的暴力。那个诡异的dp打完之后发现一直调不出来，不知道哪里错。此时我先回去看了T1。重新看题，这时候我注意到样例解释，意识到排列组合的问题，也就是说a的顺序是有关系的，看了一下有几个点可以用排列组合这个草过去，也就是只考虑每一位选多少个。事后想想，之前那个dp应该和排列组合这个结合在一起也许就是错误原因了。

- 开T3。推不出来任何关系式。

- 开T4。此时我大约还剩下不到1h时间。看了看题觉得可做。有点没想到暴力分是一个类似打磨你的东西。草暴力，没草成。

- 之后T3 T4随便交了两发上去。

 

- 估分100+10+0+0

- 虽然这么说比较奇怪，但确实没有太大的失望，对比csp而言。毕竟我平时计数题练习的太少啦，倒不如说基本没怎么做。退火算法也完全没有学过。而且我debug能力又很差，（短时间调T4不大可能）。归根结底还是自己练习量不够。虽然这段时间的集训确实提升了一点能力，但是对于专业水准还是远远不够啊。

- 继续加油吧。

 

- 后记：之后估计就要先转移重心到whk上来了。不很打算开假条了，大不了我上课直接开摆（初三经验充分）。无论怎么说，我显然不是那种可以靠oi上位的人，退一万步说，whk我至少要上B吧，虽然家里一起商量的标准要到[b+,∞）。

- 还是很后悔初中没有认真搞oi。

- to be continue.