CSP2020游记

· · 个人记录

开头?没有开头。

上午J组。

进了考场,发现电脑是坏的,别人都开始看题了我的还没打开/qd 好在开考没多久就弄好了,虚惊一场。

开始看题。

T1

我还没看完,旁边的人就开始喊“哇,这题好难啊,姐姐你会不会”然后一直拍我肩膀,“编译器怎么用”“字体怎么调”不停的问。。当时确实有点慌了,但是还是安慰自己PJT1怎么可能不会。

看完题发现真的很简单,这不很显然的二进制直接模拟么。

事实就是我旁边那人啥也不会,还把我吓得够呛。

T2

第一反应,直接模拟就完了。然后一看数据范围,,,溜了溜了。

看完所有题发现后面的都不会,又回来想T2。然后就想到了二分,正高兴想出来了发现不会实现。。。

这道题优化肯定是要在排序上搞一搞,想了好久。最后发现自己没看见分数不超过600。直接桶排,时间复杂度 O(600n)

还是感觉只能 85pts ,但考完试听别人说桶排是正解,还挺意外的。

T3

看了好久这道题,但最后还是没能理解什么叫后缀表达式,放弃了。

T4

刚开始觉得是dp,然后很快发现没法写,口胡了个特别奇怪的队列做法(经过手推可以过样例)开始往上写。(upd:后来才知道那玩意其实叫 bfs/qd

结果死循环了。de了一个半小时,没弄出来/kk

看考试快结束了想吃根棒棒糖,发现包装袋打不开,旁边一小朋友一下子就帮我弄开了,超级尴尬/kk

期望得分:100+100+0+0=200pts

下午S组

本来就是打算去试试看的,也没指望能拿省一。事实上我也没那水平。

T1

实在太毒瘤了。。。一道极其恶心的大模拟,考试的时候觉得后面的题肯定我也不会,所以就写t1写了两个小时,但还是以失败告终了/kk

T2/T3/T4

时间来不及了所以就直接敲了部分分。

期望得分:50+40+10+20=120pts(但感觉实际上会少很多,T2复杂度算得好像不太对)

祈祷别写挂。

我果然菜。

后续:

S组 T1T2 全写挂了/kk 所以自测 0+0+10+20 溜了溜了。

J组并没能拿到代码。

upd:

最终得分:

$J$ 组 $100+60+5+0=165pts,1=$ 。 记得CSP2019 J组我就是 165pts ,看来一年里果然什么长进都没有。 可惜并没有时间搞 OI 。 希望期末能考好吧。不然就真的 AFO 了。 upd in 2022.7: S T1 boom0 是因为把分讨其中一个输出误当作调试输出给注释掉了/qd J T2 不知道为啥,现在依旧不知道。或许是常数太大 TLE 了罢。