Day -?-Day 0
延续了NOIP前的状态,仍然是每场都巨大多垫底,巨大多挂分。也不知道该怎么复习,只是大概把感觉会考的板子都打了吧。最后写的板子是矩阵求逆。
考试前天晚上有点睡不着。每每快要睡着时心总是会剧烈跳动让我清醒起来。这可能就是对未知的恐惧吧。
Day 1
早晨7:10起床。有点行尸走肉的感觉。8:00进入考场,不多时就找到了自己的位置。不错,窗子就在后面,可以好好透透气。之后去上了个厕所,就坐等考试开始了。
考试开始。用不知道有什么意义的密码解压了压缩包,然后开始看题。首先来了道模拟题,之后是一道看起来比较可做的计数题,最后是一道不知道是啥的阴间题。
开写T1。仔仔细细地把题面重新看了一遍,又看了眼数据范围,感觉直接模拟没有任何问题(显然我根本没算复杂度)。于是直接用map来做,非常好写。之后稍微调了下就过了所有样例。但感觉样例非常之水,于是自己手造了几组也非常水的数据,发现都能过,就没管了。
开T2。一看到 \(n\le 200\) 就以为是枚举要所有路径。之后就枚举最小值再容斥下就能得到答案了。虽然最小值的取值范围非常之广,但是关于最小值的多项式只会分成 \(\mathcal O(n)\) 段,于是枚举每一段,暴力乘得到这个多项式,之后再做一个自然数幂和就行了。最开始又没算复杂度,觉得肯定能过,遂开写。写着写着发现复杂度好像是 \(\mathcal O(n^5)\) 的,也没怎么管。写完后瞎调了下发现所有样例都过了,也就没怎么管了。
最后开T3。没什么思路而且剩下的时间也不多了,于是写了个20pts的数楼上楼下消息有多少个的东西跑路了,相当于又写了个模拟。
Day1体验非常差,期望得分:100+40+20=160。一定不要挂啊!!(虽然有可能会GG)
晚上睡得非常好,因为其他人的估分都是200+,感觉明天就是最后一场OI考试了,考得开心就行。
Day 2
第二天起来无事一身轻,开心就行。8:00进入考场,然后发现座位就是昨天的对面。之后就在外面随机游走,等到快要考试了我才进入考场。
考试开始。T1感觉是比较可做的计数题,T2梦回WC,T3梦回树上的数。只能说开幕雷击。
开T1。想了想发现可以对小于根号的质数做状压dp,然后在此基础上可能还要做一个或卷积。于是我又双叒叕在没算复杂度的情况下直接开写。写完后稍微调了下就能比较轻松地通过样例了。不过发现样例还是水麻了,于是就写了个程序和自己拍。拍出来几个锅稍微调了调基本没什么问题。测了波极限数据发现非常慢,然后自己考虑了下发现复杂度似乎不是很对。但此时只有两个多小时了,只能卡卡常去看看后面的题了。
开T2。啥思路没有,可能就会暴力+所有权值都相等。于是跑去想T3。
开T3。思考一会树形dp的做法后发现不大能做,于是写了个阶乘暴力就回去看T2了。
又回到了T2。仍然没什么思路,于是先写了个所有权值相等的情况。之后发现了一个不知真假的贪心,鲁莽地写了上去,结果到最后基础暴力也没时间写了。。
Day 2体验也不怎么好,期望得分:60+8+12=80。GG
总结
本次省选非常阴间,有数不清楚的坑,唉。说几点能改进的地方吧:
- 一定要先算好复杂度再开始写。
- 不要过早地放弃思考正解。
- 考场上要求稳。在只能拿一定分的暴力和可能能拿很多分的贪心之间应该选择暴力。
最终成绩:90+60+20+85+8+12=275。暂时还不会退役。