CSP-S 2020 游记

## Day about $-30$ rp++ > 无所事事.jpg QQ 说说无法发送所以颓废了 可能明天就要退役了。。 ```cpp #define inf 0x3f3f3f3f #define FOR(cxy,s,t) for(int cxy=s;i<=t;cxy++) int st = 0, en = inf, rp = rand() * rand(); FOR(i, st, en - 1) add(i, i + 1, 1); rp = dinic() ? inf : rp; printf("%d\n",rp); //如果没有从0到inf一步步跨越，就没有rp的至高点 //回归最初的信仰：网络流 //祝各位大佬csprp++ ``` ## Day about $-30$ + 1 初赛了。。 早上车上打了一把元气，然后在 $3$ - $5$ 的 $“!”$ 号房间遇到精英关，直接暴毙（措手不及）。 大概 9 点左右到台州科技馆，合了个影。貌似都是我们学校的人（ZJ 强省弱市）。 进了考场，只有大约一个房间的人数 ( 100 左右)。 拿到试卷，又嗟叹 13 面冗长题面。。做了前 15 题还好，没有难懂的基础知识题，比平时的好多了。。阅读程序 T1 还好（但是第一题还是选了 T，根本没考虑“一定”而去考虑后面的运行错误了QAQ ）；T2 看了一会发现是 K 小数，平时做了好多，手玩了一波复杂度就溜了；T3 比较恶心，看了好一会儿，模拟了一会，发现是字符串从 $m$ 左右分别做不同的移位，改了一些答案，但是最后两道想了 20 多分钟还是不会，而且还用了草稿纸。同考场的人已经嘈嘈杂杂的翻了试卷了，所以我想先撤退吧，不过两道 4 分还真是难受/kk。 程序完善还好，第一个冒泡还以为会恶心人（想到我同桌在信息课循环范围变了判断条件就要换一下），然后发现冒泡不会变。。然后 T3 思考了一下，也没啥（不过 $v$ 的值还是挂了，然鹅在吃饭的时候突然想到了应该是 0 /kk）。 写完了还有 20 分左右，填了一下答题卡，然后回顾阅读程序 T3 (话说本来还想放弃的，想着不要失简单的分要检查)。回味了一下提示，发现字符串变化改变既可以是奇数也可以是偶数， 移位左边会改变 $m$ 个，右边是 $n - m + 1$，如果相对位置改变时奇数的话，两个偶数是不行了（这期间模拟了好久，每个选项都选过了）。然后再看上一题，之间做着就用 $\binom{n - 1}{2}$ (因为我把 0 都放在前面，有点问题，~~但是不影响我蒙题~~)，那么 $\binom{11}{2}$ 就是 55 ，和 D 比较接近，我开始动摇了。然后做了个差，本来想大致估算一下，然后发现差值分别为 $1,4,7$ , 刚好差 3 ，那么 55 + 13 就是……刚好是 D！所以我就这么蒙上去又对了。 出来和同机房的人对了一下，最后一题一个 5 个不一样一个 4 个，开始慌了。饭后有了粉兔的答案，发现最后一题我就错了一个（饭时想到，海星海星）。然后全部对了一下，好像 94 ~ 95.5 的鸭子/hx 下午逛了台州博物馆，玩了会游戏，开始穷饿无聊，手机没电了，然后就不知道在干什么，还用 cd 的手机玩了死神 vs 火影 （没恰）。天很快就黑了。 晚饭依旧是鸡排盖饭（吃了好多次了）。看到粉兔的帖子，有 95.5 分，应该稳了吧！直到 update 游记才发现今年去的地方和去年去的地方是同一个地方（~~雾~~） 同机房的人都没怎么考好，~~但还是得相信 CCF 爱恰钱吧~~！ 晚上就摸鱼了~~ ## Day -5 撰写了[$\color{white}\colorbox{black}{七戒三律}$](https://www.luogu.com.cn/blog/pikabi/qi-jie-san-lv) ## Day 0 开始（~~不是~~）颓废。玩了茴（会儿）Celeste。 今天是打卡 360 days。按照生物老师的说法，如果认真学习一天就能涨一分的话，那我应该是 **360-摸鱼天数** 分了。真想看看我摸鱼了几天呐~希望小于等于 60 days吧！ 晚上和谢英豪打元气，感觉海星，11点睡了。 ## day 1 上午整个在颓废，在酒店就没出去过。快午餐时下楼，发现他们都在讨论普及题目，随便看了一下题目发现除了~~T3 没怎么懂以外~~ 都挺好写的。。午饭是兰州拉面，没吃完，但吃不下了。 考点在学军海创园区，人不多，我们去的比较晚，所以到的时候一堆人催我们。还是比较匆匆忙忙的，但是略显萧条，没有去年一般热闹了。快开考前学校还放一波广播干扰，监考老师不知道密码是啥。。所以时间略微压缩了一点。 开考了。看到 pdf 的一大堆字感觉头疼。T1 模拟，T2 二进制。觉得海星，于是先花一小时码了 T1 ，270行，但还好。小样例能过，大的首尾一样。本来写了 fc，但发现输出文件里永远只有一句话：**正在比较文件 xxx yyy** 。于是我开始怀疑电脑是否过于卡顿，但还是决定先做T2去，回来再搞T1（然鹅最后忘了。 T2 一眼题，不说了，30 min。 T3 乍一看不怎么理解题意，配上样例就好多了。一开始想做个线段树，想想先打个暴力好了。然后看了特殊性质发现构成一棵树的话可以用线段树合并搞，但也有没有操作1 或 2 或 3 的情况，于是我先做后面的性质去了。无 1 简单， 无 2 没思路，感觉还是线段树合并的样子，无 3 的话，我码了线段树。发现都可以过小样例。觉得大样例的话，还是算了，感觉跑不过，所以没跑。结果到最后线段树的部分没有应用到暴力里面去！！感觉亏了好多，感觉可以骗骗分的！ T4 感觉类似博弈，不会。先做了 3 的情况，估计是大众分。然后玩了一下 4，感觉有点东西，再试了一下 5 ，发现手玩好麻烦，然后就对着样例 2 乱搞，感觉一个挺像的就搞上去（当然和 sample 3 差了好多。 期间上了一次厕所。挺匆忙的，也没有获得好的灵感。T3本来的线段树合并想法感觉时间来不及就先放了，一直在想自己要炸了，然后部分分也拿不到，大的做法又不想码。全然忘记自己 T1 fc 无果一事，还有 T3 暴力应该也应用一下线段树（屮这玩意打了都没放上去我真醉了。。 考试结束了。感觉很自闭， $\color{black}{S}\color{red}{ayori}$ 一出门就说只会 T3 就更慌了，听他说线段树能过大样例，挺后悔自己忘了把它码上去了。退役之路就在前方。不知道 T1 T2 会不会挂掉。其实自己预估分数 250 左右（算前两个都对的话。这应该是大众分吧！晚上去万达广场恰饭，也给同桌挑了好久的生日礼物，货比三家，最后选了罗小黑盲盒。 晚上就三人联机元气骑士。还真有点卡，尤其是当狂战士用散打闪电法杖后，整个游戏都卡了，重进了两次。 挺晚睡的，算是在 day 2 吧。 ## Day 2 早上要很早起来挤地铁赶火车。一开始没看到是普及的成绩还以为是提高吓死我了。一路上失魂落魄，发现 T1 T2挂了，$\color{black}{G}\color{red}{avin0576}$ 帮我测了一下牛客上貌似是 20 + 75 + 60 + 20 = 175，很自闭。同机房高一 220 左右，初三 250 左右，单调队列即视感。手机也没电了，在动车上是一个人做，所以很无聊，睡了好久。 到家后，发现同桌送自己的钥匙扣丢了，再次自闭，什么都可以丢就这不能丢啊！！用洛谷评测了一下发现是 10 + 95 + 40 + 20 = 195 ,牛客 20 + 95 + 60 + 20, $\color{black}{G}\color{red}{avin0576}$ 应该是 T2 看错了吧。看了一下 T1 突然发现样例答案后缀是 .ans 而我用 .out ！！！ 就这 ？痛不欲生。于是正确地 fc ，发现 >闰年输出了第二年的1月0日 && 1582 ~ 1600 之间的年份都多加了 1 于是改一下就过了。。感觉损失巨大，T3线段树没码上就算了，顶多 10 多分（如果数据不水的话。但这个 90 分是真的苦痛 ！！直接原地退役好嘛！！ 返校…~~同学都问我有无进队（没错我就是被过分期望了）~~ 然鹅事实吊打了一切。教练说还有 Noip 可能有希望进去，那只是希望吧，~~还真希望能给 CCF 捐钱呐（不是~~。 真是没有面子呐，本来被教练班主任校长殷（过）切（分）期望，感觉真是没脸面，哎！