CSP2019游记

标签：一个   路径压缩   problem   noip   今天   tab   状压   数据   视频   

前言

作为一个弱省弱市弱区的初三蒟蒻，回想自己三年的OI的时光，弹指一挥间，却无甚成就。

从五年级开始在学校学scratch，六年级入门pascal，虽然也参加过小学组区市省赛，但我到底连搜索递归都不会。

初一转为C++，很快参加了noip2017pj（第一次过初赛高兴得不得了），T3搜索，T4dp，只能骗骗分了（都说了不会搜索qwq），于是以205分（AH分数线210分）拿了二等奖。

到了初二会了搜索，却没怎么练dp，noip2018pjT3只好打个贪心，T4看到是个树就不想做了，本以为200分一等有希望，民间数据测224分，结果因为T2没有考虑就放在第m位的情况（就差一行代码），182分（AH分数线190分）又拿个二等。

浑浑噩噩参加了两次noip，我开始努力，初二寒假刷了不少dp，与同学组队到合工大参加了AH ACM，暑假也天天刷题（虽然还是没有大佬们刷得多），从20道蓝题到蓝题破百，刷了不少题，却不知道自己的能力是否提高？

2019-09-02：

我迷茫，倾注这么多的心血，值得吗？

关于NOIP，它SPFA了qwq

值不值得，就看今年的CSP2019了

2019.10.19 / CSP第一轮

考前做了前三年tg初赛卷，感觉还行。前一天晚上老师发来模拟卷，做做卷子看看讲解视频熬到12点。。

于是19号我信心满满地走入四中考场，上午tg下午pj各两个小时，感觉时间不太够。出考场对对答案感觉要凉，特别是tg卷那个没有路径压缩无脑合并的并查集，我在最坏复杂度O(N^2)与最好复杂度O(NlogN)之间踌躇，最终选了O(NlogN)。。。于是4分没了。还有最后一题神仙状压全靠蒙，五题蒙错四题，12分也没了qwq。。

CSP第一轮劝退赛：AFO警告。。

回家对老师发的参考答案，tg 71分，pj 84.5分。不知道能不能过，慌得一批，看来我还是太水了

Update 2019.10.26：

今天听老师说大家都过了，终于舒了一口气

不禁让人想起一句话：

人世间没有一帆风顺的事业，世界历史总是在跌宕起伏的曲折过程中前进的

安利一波

我的洛谷主页 我的cnblogs 我的QQ音乐歌单

未完待续?(。???。)?

CSP2019游记

标签：一个   路径压缩   problem   noip   今天   tab   状压   数据   视频   

原文地址：https://www.cnblogs.com/Randolph68706/p/11747267.html