SDOI2018 一轮培训划水祭

\(\mathcal{Day \ \ -3}\)

作为前言来讲,我对于过几天的省选培训还是很期待的……就算我的实力根本不够,名额是学校推荐的,但是能见到\(\mathcal{cwbc}\)以及一众大佬,也是很够的了,至于听懂多少emmm再说吧(逃

虽然还不知道到底课上讲什么,不过问了问\(rqy\),他是这么描述的:

“这个培训就是认为你什么都会了,然后开始讲题和各种技巧。”

好像\(\mathcal{starfish}\)?不过话说我对于力量一无所知省选以上的知识,只限于……线段树?Splay?剩下的好像就不大会了QAQ……(如果口胡的也算的话,那么应该还会有什么莫比乌斯反演、狄利克雷卷积、主席树、树链剖分、网络路之类的QAQ)……但是我觉得好像够了【\(Flag \ \ Warning\)

嗯,立个\(flag\)起码听懂百分之二十!

\(\mathcal{Day \ \ 0}\)

今天下午去了培训地点……离我家挺近的……三四公里吧,在一座荒山雄伟的山上(“雄伟” means that “爬上去很费劲”),不过上机环境不知道比NOIp和qbxt高明到哪里去了,感觉十分的\(\mathcal{starfish}\)!!

嗯……发了营服,上面写着山东队……真是羞耻啊(虽然好像可以装一波QAQ),加油吧bvb!

\(\mathcal{Day \ \ 1}\)

真是天道好轮回,苍天饶过谁啊!(大雾

居然每天都有考试(哭晕在墙角

并且从八点考到下午一点(哭到不想吃烤面筋

并且你告诉我FFT是“一笔带过的算法”??

还测试点捆绑QAQ?

考试时心理状态:

T1你告诉我是最小生成树……我愣生生找了半天规律,-1.5h

T2题解里的杨……杨氏矩阵是个啥?不会不会

T3一看上去满脸可做,然后兴冲冲地打了个贪心结果是DP,调了很长时间并写了两种贪心+一种特判——但是你告诉我爆int了?? -1h

嗯,兴冲冲地爆零了。

你问我刚才我写的总共 -2.5h,剩下2.5h?

哼,凡人啊,你不知道什么叫做真正的蒙圈吧。

于是最后1h我用来学了主席树= =并成功会写了

下午听解题报告的我是这样的:

Q A Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ

嗯,明天会更好(泪崩

\(\mathcal{Day \ \ 2}\)

emmmmT1好像是什么鬼畜的数论题?打了个\(2^{nm} n \times m\)然后还用前缀和优化了一波选择滚粗,期望得分20pts。

emmmmT2有10分是完全背包方案数计数,最终正解好像有三种,什么点积啊什么NTT啊什么NTT取模什么的……期望得分10pts。

T3不会……经旁边小哥的提醒,好像有20%的数据是可以手动构造的,\(starfish\),期望得分20pts.

最终得分 30pts = 20 + 10 + 0;

最后一个题,我在考试最后十分钟发现教我怎么做的小哥写错了,给他细心指出了错误后自己忘改了QAQ

无无无无无fuck说。

不过好在没爆零……于是便排在了rank二十多

哈哈可以小小得瑟一下qwq

下午讲斯特林数

嗯,没听懂。

嗯,明天会更好。

\(\mathcal{Day \ \ 3}\)

T1的20分好像是什么什么定理,同校的一位大佬(不是rqy,他之前就会)是现学的,但是我看了看然后选择放弃(QAQ

T2一看就知道是DP,与二十分可以状压暴力,但是我并不会状压! 只知道是什么二进制表示状态……口胡斗胡不顺溜QAQ

T3一开始想写BFS,问了问身旁不远的rqy:

“不可做”QAQ

于是陷入了绝望.jpeg

rqy告诉我说,T1只要写个暴力打出表来就可以找规律——多项式规律很好找哦!

所以我在最后一个半小时,打了一个时间复杂度为\(O(n! \times n^2)\)的暴力,结果刚发现有一处逻辑错误就到点儿了……时间都去哪了QAQ

好的,于是又爆零了(泪奔

下午又没听懂(除了一个组合数+博弈论听懂了之外)

晚上和同学一起做一道题,NOI的道路修建,应该是NOI系列的水题了吧,但是我调试了一晚上!!!而他半个小时不到就做完了……原因是我把状态放到了边上而不是点上,就莫名挂了。

心态崩了。

原谅我说一句没素质的话:

我TM为什么这么菜啊!?

洛谷AC数始终上不去,这几天对文化课还没做,并且整天爆零,回去还要实验部的鬼畜期末考试。

为什么我的人生如此灰暗啊!

不行不行QAQ,我必须要努力了!!

那就从明天开始一点点整理所讲内容吧。

不能再颓废了!

猜你喜欢

转载自www.cnblogs.com/pks-t/p/9170692.html
今日推荐