• Welcome to the world's largest Chinese hacker forum

    Welcome to the world's largest Chinese hacker forum, our forum registration is open! You can now register for technical communication with us, this is a free and open to the world of the BBS, we founded the purpose for the study of network security, please don't release business of black/grey, or on the BBS posts, to seek help hacker if violations, we will permanently frozen your IP and account, thank you for your cooperation. Hacker attack and defense cracking or network Security

    business please click here: Creation Security  From CNHACKTEAM

Recommended Posts

发布时间: 2021-10-24 12:31

秋风萧瑟的时候,你有勇气在最后的战斗中战斗到最后一刻吗?

Day -1

早上ZR模拟考了个分,整个机房垫底。连续挂了两天一共200分,让我对CSP的竞争非常紧张。不知道是什么原因。最近几场比赛,能拿到预期分数的比赛越来越少。每一次都因为一点小失误而丢了很多分。希望以后还有时间调整。

Day 0

中午坐火车去日照,下午到。去年住的是父母安排的酒店,这次运气好一些。我和wzk说是标准间,我们订了套房.晚上,我又熟悉了螃蟹。这次zrz估计又能吃二三十只螃蟹了。回到酒店发现WB被打了3-0,脑子都炸了。想到去年省选的类似经历,似乎给明天的比赛蒙上了一层阴影。

Day 1

早上八点半醒来,吃完饭出去散步。酒店靠海,旁边有个小景点。我和wzk沿着沙滩滑了大概一个小时,他拎起一袋贝壳回来了。偷偷摸摸之后,我感觉好了一点。我只是没想太多。就当是普通的模拟游戏吧。毕竟模拟大赛我破零也没那么难。

13:30

收拾行李,出发吧。一路上花时间回忆一些常用的板子,心态还不错。

13:55

到了考场,发现和zyd、znb老师在同一个考场,他们坐在一起。哈哈哈。这是最强最感人的差距吗.

14:15

试了一波机速,\(10 ^ 9 \)的周期跑了不到\(1.7s\),还可以。准备好在kosaraju和tarjan之间拍照。

14:25

密码解压了,但是我发现我的两个测试程序都拍不到.于是发现了一波错误,感觉可能vector用不上了?

14:45

调整了一段时间,也没发现是怎么回事。这才给题目减压。当然,这浪费的时间也为以后埋下了伏笔。

14:50

A题大概有一个做法,假设廊桥很多,然后依次编号,每个平面会停在某个位置。这样,如果\(x\)个位置被分割,那么必须停在数字\(\leq x\)处的飞机就可以停在廊桥上。这样就可以用set来维护每一时刻的空位置,每次只取最小的一个出来删除(好像可以用heap)。

15:05

统计答案似乎是错误的。一开始想到贪心的双指针选择最当前的飞机,但是好像不太对。我想选三分多少国产飞机廊桥,然后再想。其实我可以直接算出所有情况,只取max。

15:15

举了一个大例子之后,我就写不出暴力了,就这样吧。

15:20

感觉这个B很好,所以让\(f_{i,j,k}\)表示第一个\(i\)位已经处理,目前有较多的\(j\)左括号,有连续\(k\) *号的方案数。

15:45

写完之后发现小样过不了。调整了一段时间,发现有一个SAS类型不符合要求,于是又开始思考。

15:55

想到区间dp的做法,把题目中给出的类型一一数一数。具体来说,设\(f_{l,r}\)表示A型方案在\([l,r]\)中的个数,而\(g1_{l,r}\)和\(g2_{l,r}\)分别表示SA和AS型。

16:25

最后小样本通过,中间样本WA掉了。

16:40

我还是不知道为什么错了。我可以果断重构,只设置一个\(f\)数组。我也可以完成上面的练习。

17:00

有点迷茫,A还没拍,B还没写,我看了光盘。因为没仔细看,顶多能看到一个C题的结论:开头选的那些数,其他数一定是相邻的,但是中间有其他数就不行了。

17:10

最后发现AA和ASA的统计是错误的。那个是一个区间的贡献,我的前缀和后面的下标搞混了。

但是修改后的样品还是过不去,甚至和之前的结果一样。我怀疑这两个程序的错误在于

我做出了决定性的爆发力,输出所有可能的合法解决方案(我不会以爆发力来评判SAS)。我发现只有\(19\)种,但是我输出\(30\)。我输出所有的\(f\)数组,逐区间比较。最后我发现,如果一个括号序列有多个“零”(即合法区间),那么我会多次权衡!

17:40

另一个数组\(g\)被打开以指示只有一个“零点”的合法序列的数量。一顿乱改,发现——还是过不了中样.但还不算太糟。

/p>

17:50

调试发现是 * 长度多算了 \(1\),改完之后中样例过了,但是第三个大样例过不去……

18:00

哦!底下还有一个地方忘记改了。改完振臂一呼,大样例过去了!也不管对不对了,赶紧过去想 C 题。

18:10

果断猜一手要么第一个位置是 L,要么无解。打开大样例,发现——有 R 开头的……这就是做题技巧:先猜个一定错误的结论……

18:15

诶,既然这样,那枚举第一次选的是谁,每次能合并左端点就合并,不行就合并右端点,这样如果无解,一定不会有其他情况有解了!那这题确实是一眼题啊,大家是不是都 \(300+\) 了。

冲!

18:23

老师吆喝着收拾东西了,我暗骂了一句 f**k 继续写,感觉确实受到很大干扰,毕竟大家基本都不写题了,挺乱的。

18:26

终于写完了,但是输出是错的……

18:27

哦,我一个数组里存的数完全不是我想要的……

18:28

还是不对,咋回事啊!!!

18:29

哦,有的地方应该是 \(n\),有的地方是 \(2n\) !我去!

老天保佑……

……

WA 了……

18:30

大家都走了,慌忙打上 freopen 然后撤了。出来之后还是意犹未尽,一直在想到底为什么错了,一直也想不明白。想着大家估计都 \(300+\),我非常自闭。前两题到最后没有对拍,甚至没有检查文件,只能听天由命了……

18:40

出来之后听到亓神 \(360+\),李神 \(300\),我确实是很自闭。但是听说 dwt 和峰都砸了,唉,同是天涯沦落人啊。感觉 \(300-\) 要被开除人籍了,反正至少要被开除校队了吧……


虽然期望得分还是有 \(100+100+0+0=200\),但是一题没拍没有不挂分的道理,只要别爆零就行吧。

最后一年,最后一次了,明知自己实力确实不够,却还总是在幻想有奇迹发生。其实,不管最后结果怎样,我很享受这段拼搏的过程,它让我懂得了如何面对失败,甚至如何习惯失败。是啊,人生不就是在慢慢习惯失败的过程中前行的吗。

希望你,习惯了失败以后,明知几乎一定会失败以后,也能拼到最后一舞的,最后一秒。


UPD 21.10.24:

民间数据居然没挂分!!


UPD 21.10.30:

ccf 太离谱了,小样例都没过的 C 给了我 \(16pts\)……

总分 \(100+100+16+0=216\),希望 NOIP 别取消吧,不然要退役了嘤嘤嘤……

Link to comment
Share on other sites