关于CSP2021

考前

​ 说实话收获更多的还是考前集训的那会,通过不断的打比赛,我学会的考试技巧和一些部分分的暴力都十分重要(若是当时直接上战场的话,大概会死的很惨吧

  洛谷也是很细心,在考试当天打卡,至少是中吉而且宜参加csp

  考场中一个认识的人也没有,进去之前有一段时间,很无聊,我还傻乎乎的没那本书下来(虽然可能没啥用)

  我的想法很怪,之前xyc一直很自信,但考前也开始紧张害怕了,我却不一样,我就没有任何压力,自己都感觉奇怪了(其实必不必要心里都有数

  开心的事有很多,比如说 买了笔记本啦,还有买了笔记本了,和买了笔记本嘞

​ 日照的超市里,因为我们的到来增添了许多生机,可怜我们只有现金,把收银员给苦的,以至于听到我们下午考完就走了高兴地跳起来了(因为找钱太麻烦了

考中

​ 进去后确实还有很多时间,我便打了一遍 \(dij\) 的模板,因为之前很少写,万一考了呢(万一没了

​ 其中发生了一件非常令人惊悚的事,我竟然在缺省源里把两个 \(freopen\) 都写成了 \(stdin\) 多亏后来看出来了...

​ 毫无情绪波动的看完了T1,刚打算想一会,突然想起要通读一遍所以题 ,看完后,倒也放心了不少,因为我已经知道T2T3该怎么搜了(直接爆搜

T1

​ 看完第一遍貌似没有什么思路,但恰巧的是,这个开始时间和结束时间让我想到了某某点菜,也就是贪心事实也证明我的想法没有错

​ 按什么贪呢,你想想题目中给了这么两句话 “先到先得”"只有一条跑道" ,这有什么用?别急用处可大呢,它们不仅可以保证贪心的正确性,也可以避免多架飞机同时起飞的情况。这就很妙了呀,直接按开始时间排序不就行了么。 贪完了之后干事呢,当然是算答案了,但先别着急,如果是先到先得的话,我们是不是可以提前算出答案的一部分,因为先到先得嘛(虽然可以少算一半,但貌似没有什么卵用)。 最后用小根堆维护结束时间的最小值,因为最小的都没结束,不管你是怎么来的都没用。所以用新来的开始时间跟最小的结束时间比,合法就扔了结束的,把新的加进来,在循环起来。

​ 这是我的思路,感觉还好,写出来后很自信,但来洛谷一测,12个点超时了QAQ

​ 算了,至少有分了

T2

​ 爆搜,01枚举选或不选,以为部分分有了,谁知道,这超级括号这么强,差点把我送走

​ 果然实力还有待长进

T3

​ 这是一个悲伤的故事

​ 我花了大把时间起写这个搜索,写完之后肖样例是过了,可是大样例硬是搜了一个多小时,本来还想看看结果对不对,结果。。。不想说了

​ 其实拿到了前几个点的部分分还是应该高兴地

​ 可是去洛谷上又码了一遍

​ 一半超时,一半wa了。。。

​ 好痛苦 QAQ

T4

​ 算了吧

​ 跳过吧

​ 题意都看不懂

考后

​ 只会暴力,以为完蛋了,谁知道,他们比我还惨

​ 有优先队列不会用的,有优先队列不会写的,有文件炸的,有库文件被改的,还有看错样例的

​ 这些都是我们身边的,也许 爆0预警 上该写上这些

​ 说实话我有些欣喜又有些悲哀, t1 有分, t3 0分

​ 至少我学会了不去头铁,T2T3直接写的暴力搜索

​ 也收获了不少

posted @ 2021-10-24 17:25  双枫  阅读(62)  评论(3编辑  收藏  举报