bqsc 游记

Day 0
去刷POJ了，各种MST搞得我飞起，一天连写了4个kruskal+prim的算法 QWQ
Day 1：
去青岛集训了哈哈哈。
上午摸底考。
T1 这不是sb题吗，写了个大常数模拟担心被卡常。。写了个读入优化。
T2 看上去神题，还tm有一个数列生成器 。来 先骗个30分。爽。思考，这不是“排序不等式”吗。哦我不明白了，加个判断+降序就A了？n log n 2s 不虚
T3 看上去也是个神题，原来想广搜，搜到一半发现GG，改写深搜。一遍过样例+手造数据，不虚？
T4 样例没看懂啊QWQ，写了个骗分

最后100+50+0+10 = 160，rk 8， 听群里dalao说T3好像是Tarjan+dp？太虚了QWQ。
sjk虐场了。

下午听老师讲课。

Day 2：
上午继续模拟赛。
T1 一道似乎不那么水的找规律？
嗯 我们先找到最大数，其余减去即可。
不对，有反例。
嗯嗯 我们找到最大数，前面有顺序的加上即可。
不对不对，又有反例。
。。。。。。
我至少YY了不下5种方法，都有反例。
。。。。。。
已经过去了1h，0分。
直到我找到了这个数据：
5
1 3 2 4 5
——哦，我们只需要找到第n个数，判断前面的数是否顺序即可。

T2 什么鬼畜题啊
——或许我们可以打个n!暴力？似乎有35分？
用 next_permutation ！
因吹斯汀啊，没一会打完了。
接着考虑Bi = 0的情况。
哦？可以转化为0-1背包？
啊啊啊我已经n个月没复习背包了。
自己瞎yy了一个背包。手造数据没过QwQ。
慌张啊。

然后脑子一抽，发现了T1的反例？！
救命啊！！！我要死啦！！

2.5 h 过去，得分0+35 = 35分

又YY了几个数据。改了改代码，过了数据？
不管啦气死我了XD
专心搞T2

眼看着隔壁scb大神T2背包过了大数据？
慌张啊QwQ。

眼睛一斜 发现了这么一句话：
f[i][j] = max(f[i-1][j], f[i][j-c[i]]+a[i])
愤怒改成 f[i][j] = max(f[i-1][j], f[i-1][j-c[i]]+a[i])
运行一发，过了手造数据
爽 T2有55分了。

3.25 小时过去，有T1（random）+T2(55) = 55分。
但是，，T3看不懂啊。
不管了输出 impossible 得了。
然后比赛结束……好虚好虚啊。
吃完饭回来我竟然100+55+5 = 160 rk2，吓死了。
原来T2正解是构图+Dijkstra，学习了。
T3 正解恶心的dp？不管了。
下午听ljw讲解OI生涯….

Day 3：
上午模拟赛：
T1 搞不懂算法？没事先写个70分放着。
纸上推一推发现一个 鬼畜 的规律。写了一发。
（为了保险加了判断）
T2 这不是sb题吗？哦不对，要字典序递增。去死吧。不会。写个 O(n!*n)的暴力放着。
写着写着时间复杂度暴涨………
然后样例过了 手造数据WA了。
没事还有1.5h，不虚，改！
中途写了T3 10分。
还有0.5h，还是没调出来。
我去，改。
然而我到比赛结束也没调出来。
估分100+45+10 = 155？
比赛结束.. 70+10+10 = 90. rk26 炸了。
md T1T2都写挂了。
回来改代码。T1表打错了，T2奇怪的代码？T3不会做啊XD

下午听讲课。。

Day 4：
爆零了爆零了。。。
T1 手推三角形规律，推了2+h过了手造数据，不虚。
T2 来拼一拼代码吧
T3 随机化！

回来发现因为T1有个bug，而且是多组数据，悲惨爆零了。
T2 最后拼代码忘编译 CE 了
T3 奇奇怪怪。
rk21啊，悲剧啊。。。

下午听鬼畜图论

Day 5：
全天听恶心 dp

Day 6：
一般….
T1：手推规律，yy了几组数据全过了。不虚不虚。
T2：嗯可以骗40分
T3：嗯可以搞一下15分

最后40+40+15，T1 yy的正解被卡了。
rk12

下午听数学

Day 7：
我似乎永远也破不了T1写正解被卡的命运了……
开场看T1，鉴于之前T1两次爆零，我还是先保险敲一发 n = m吧。n=m 直接排序+判断就可以了。
50分 get，不虚。
然后我们再思考一下正解，对于相邻的任意的海拔，首先我们可以开一个变量 temp = (di-d(i-1))-(hdi-hd(i-1))，这就是从左边的点能走的最多步数，除以2+左边点海拔就是最高海拔。然而我初始化写错了，由此，埋下祸根。

T2 题目看不懂啊，算了看样例，说不定能找一个奇怪规律？
再次yy，各种奇怪规律搞得飞起，最后找到一个看起来不错的规律，没打算写，搞几组数据test一下。
然后发现我的数据只能搞 YES 情况？不管了，反正应该有很多人骗 NO 分，所以老师一定不会给 NO 太多分！所以 YES 就有很多分！所以我的做法能有很多分！
–> 然后瞟了一眼左边scb正在测T1，咦他的数据我好像过不了
？！
接下来20分钟一脸懵逼…
然后我突然发现我好zz啊..原来第一天可以在任意海拔？？？
天哪我需要重新init一下..
还有1h，左右，T2没写，T1有可能挂，T3光看了一遍。
慌张啊，最后一场模拟赛，不要挂！！
T1 调了几次火速写完初始化，过手造数据+样例
T2 愤怒yy一发字符矩阵。
然后测T2，哇怎么都输出X啊
调了调，哇又输错了。
调到只剩10分钟，我已经绝（弃）望（疗）了。
突然找到了bug，顺利过样例。
T3神题？输下样例吧。

最后90+50+0 = 140， rk8，T1 又 tm 被卡了10分。
愤怒的去找老师，老师看了好长时间代码，说“你自己看看吧”….
……..

---

整个bqsc总体还是比较满意的，中间几天心态出了点问题导致有些题无法深入思考，发现去培训有的时候感觉有点绝望，心态有点变化，考试就崩掉了。其余的，就是dp题刷的有点少，有些题目思考也不够深入，希望考前的三个月能把自己的状态调的最好，迎接即将到来的noip，与大家共勉~~