CSP-S/NOIP 2021 游记

转移自 洛谷博客

想着这是最后一年了，就搞得正式一点（其实是被去年的学科营搞心态弃坑了）……

2021.09.12

发现自己居然和小鸟一天生日，虽然不是鸟厨

2021.09.12~2021.09.17

练复赛练复赛练复赛……

同时自己抽空整理了一下初赛知识点

2021.09.18

勿忘国耻

最后一天 抱佛脚 抓紧复习了一下初赛，康了康计算机相关知识……

2021.09.19

最后一次了，回母校考试……

去年横幅上贴了“CPS”，好奇今年会贴什么，结果今年干脆不挂了……

%到了lhz，没%到cl

考试开始，第一道题就把我难住了……

（我忘了CSP还会考linux来着的……）

阅读程序第一题看半天整不明白，一看问题：球体的体积交？！这是个f啊！

第二题看到两个同样作用的代码，以为会从中挖坑，结果找了半天没找到……

第三题手模Base64？你（）什么时候（）！

完善程序这又是个f啊！笛卡尔树+RMQ+分块？全靠感觉填好吧！

……

还好我带着口罩，不然骂娘的声音估计要被旁边人听见了……

赛后拿冥间数据对了一下：woc第一个数是n，woc最后一题居然全蒙对的……估分84.5，考虑到前两年的分数线以及今年的难度，应该不会有问题吧……

2021.09.27

ZJ分数线出了，58.5分，不愧是1000台机子的ZJ！

ZJnb！！

成绩一查，分数87，比去年退步了5分……wtcl！

before 2021.10.20

%你赛%你赛%你赛

考场出了，居然不是学车

杭师大是个什么玩意儿，我的学车

经典比赛前感冒+发炎+发烧

2021.10.21

划淼划淼划淼

2021.10.22

划水划水划水

出发！！！

没住桔子酒店，血亏……

2021.10.23

没喝orangejuice，血亏x2……

划水划水划水……

杭师大考场好远……

这是什么阴间机子啊！为什么电脑屏幕是方的啊！！

14：30开考！

T1

感觉大致上就是把国内航班和国际航班分开算，再枚举答案。

关键在于如何快速算出……

想了set、priority_queue……但都只能解决时间优先，不能求最优解……等等，时间优先？

遵循“先到先得”的原则

我曰你……

好的T1没了……

T2

第一反应是维护左括号和星号的数量来dp，飞速打完，没过样例……瞪了半天，“SAS”居然不是合法的？！

我曰你……

500的范围，改成区间dp，样例2又没过……瞪了半天，没去重……

好的T2没了……

T3

本来预计T1T2总耗时1.5h以内，结果因为这样那样的原因，加上阴间电脑屏幕（正方形屏幕导致无法同时看题目和代码）和阴间输入法（代码打一半一会儿变中文，一会儿变全角，还是没见过的版本，改不了），严重拖慢速度！！

我曰你……

没时间了，直接丢一个爆搜上去，注意到回文串的前半部分和后半部分可以组成一大一小两个区间，直接在dfs中判断合法性即可……

应该不用判范围吧，感觉不大可能会错……

我赌它跑不满！！

不知道能拿多少分，但40肯定有。

T4

好家伙一眼最小割……我不是在考CSP吗？CSP怎么会考最小割？！

算了不管了，有分就行！上来贴一个Dinic……Dinic怎么打来着？

除了第5个样例有亿点慢（17s），基本上问题不大，预计得分60

最后10min检查一下，整理一下装D……E盘？

看一下考生须知，确认是E盘，我丢！

预计得分：100+100+40+60=300

考后才%到hz，亏大了

半夜三更我敲门……

2021.10.24

垃圾ZL都不给xxs多一天假期！

代码和luogu民间数据出来了，一交：

T1：100

T2：100

T3：12

T4：60

wocT3怎么挂掉了？！

额…… 把范围判断加上去试试看 ？

“恭喜你完成这道题”

我曰你……

看我干嘛？都是电脑的锅！都是电脑太阴间……哎老师别打！

果然过了一年还是没有突破“比赛越重要，挂得越爽快”的境界……

CSP-J/S2021 迷惑行为大赏

2021.10.25

补课补课补课……

2021.10.27

机房网被蜜汁力量被断了

2021.10.29

报名NOIp？

2021.10.30

来网了/se

2021.10.31

查成绩：100+100+16+60=276

果然T3挂得很惨

果然我是fw

2021.11.03

期中考……诶！不考！

2021.11.04

%你赛裂开了……

2021.11.05

double kill……

2021.11.06

放假！！

2021.11.07

为什么救个光头就这么难啊！

飞行员你躲个慢得和蜗牛一样的喷气机很难吗！

我还特意找个200级大佬，结果还不如我这个30级！

你号买的吧！

一个早上，两个小时，三次组队，四个玩家，五种载具，六次开局，七次看云……

队友都傻了……

2021.11.12

持续挂分中……

2021.11.15

终于有一次成绩能看的了……

2021.11.17

又垫底了

2021.11.18

在机房的最后一天了，给我死命划！

2021.11.19

lbh生日，吸吸吸吸……

早上划水，中午出发……