CSP-J/S游记

DAY -27

• CSP的第一轮认证
• 以为跟以往NOIP的初赛难度差不多，就做了一下以往的题目，感觉海星。
• 但在不久之前得知题型改了，只有选择题和判断题，觉得题目难度应该降低了，兴奋至极。
• 然后 $......$
• 上午先是提高级。嗯？毒瘤的电脑系统题全都没了？只剩下一些常识题和鬼畜计算题？
• 爽哉！在草稿纸上计算了一下计数题，很快就把第一大题怼完了。
• 阅读程序：
• ？？？没有阅读程序写结果了？（实际上是有的）
• ？？？判断题和选择题都是什么情况？
• ？？？会不会影响程序运行结果？什么鬼？？？
• ？？？程序的时间复杂度？这些题目怎么这么鬼畜？
• ？？？第三题的字符串到底想要干些什么？
• 带着一大堆问号，我才发现这次的初赛 $......$
• 超级坑人+毒瘤
• 怒怼了一个多小时，愣是把自己绕晕了，后期都是顺着感觉走，勉勉强强写了一些自己都不敢相信答案。
• 还有程序填空呢 $......$
• 然后我就发现自己只剩下不到20分钟了。
• 嗯。
• 什么鬼啊？？？！！！这张试卷能不能做完啊！
• 还好，凭借自己临危不崩的超级心态加上大脑的快速运转，还是写完了。
• 呼。
• 一出考场立刻发现自己错了10分，心态大崩。
• 最后发现大家的心态早就都没了——看来这次初赛真的毒瘤。
• 然后是入门级。不知是不是因为上午难度太高，反而觉得入门级的题目比较水，做了1个小时就写完了，放空自己放了半小时。

DAY？

• 成绩出来了，我们年级大多在80上下，能上90的都是神犇。
• 但广东省的分数线却很高，有71分，很多有实力的人都没有能进，真是可惜。
• 据说有人甚至出现了只进了入门级没进提高级，或者相反的奇葩情况。
• 希望能够早早适应这种题型，别到了下一年又被它坑了一遍。

DAY0

18:00

• 准备好了腐败工具 笔，草稿纸，复习资料。乘坐大巴出发，一路上每个同学都在腐，就玩了会游戏，刷了会B站，后期发现太浪，流量快没了，就净玩单机游戏。

20:10

• 到了酒店，发现环境还不错，很多东西都挺高级的，就是Wifi十分感人，最终还是决定用自己的流量来腐。点了份外卖吃，感觉十分良好。

21:30

• 是在有点无聊就去逛了逛别的房间，发现同年级就只有我的房间在3楼，电梯又要房卡才能刷，室友又不可能脱离房卡在房间内生存，就疯狂爬楼梯。——后来我发现，整个第二次认证期间我就坐过一次电梯。

22:20

• 赶紧回来洗个澡，刷个牙，看个搞笑视频放松神经。
• 睡觉了。

DAY1

7:00

• 昨天无脑空调开了送风而不是制冷，中途被热醒了，早晨有点昏昏沉沉。
• 但酒店的早餐十分不错（赞一个），花了40分钟悠闲得吃个早餐，填饱肚子，重新振奋精神。

8:30

• 比赛开始了，不过监考员的字有点丑，打了几次终于发现自己把一个数字看成字母了。（还有，二中的电脑配置好评！）
• 密码：认真思考

8:40

• 开始看题。
• 第一题竟然要考unsigned long long，不过出题人还挺良心的，不会的话还可以拿95分。不知有没有人会不屑于拿这5分。
• 其余的就简单，按照题意模拟即可。
• 第二题想了好一会儿，觉得应该就是一DP： $f[i][j]$代表做到第 $i$个点，有 $j$个左括号剩余。发现转移就是整体左移或右移，这样拿一个指针维护就可以从 $O(n^2)$优化到 $O(n)$。
• 第三题觉得有点清奇，看到字典序就觉得应该是贪心从1这个数开始尽量往编号小的靠，然后判断一下可行性就行了。
• 但一直想不出怎么判断，感觉特别恶心。就先放一放。

9:30

• 开始打代码。
• 第一题和第二题虽然不是很简单，但代码比较短（30~40行），也不算复杂。所以一旦有思路，代码就打得特别爽。第二题还打了一个对拍，仔细检查过后，发现才过了50分钟。感觉自己码代码真的很给力。

10:20

• 去上了个厕所后，开始全力扛T3。
• 省略了90分钟 $......$
• 可惜自己太菜，没有想出怎么做，打了10分。本来想到了菊花图的部分分做法，结果时间竟然不够，刚打完代码连数据都没来得及调，比赛就结束了。

12:00

• 出来一问，大家都是210分，看来真的是大众分。
• 有人自称不会unsigned long long，来了一波高精度（%%%）
• 一开始有人说第二题会爆栈，同学们纷纷解释：栈空间等于内存空间呢！
• 高年级的大佬纷纷AK虐场，感觉自己第三题只拿10分很亏。

中午

• 赶紧补觉（然而还是忍不住腐了会儿败）。

2:30

• 轻松娱乐的看题时间。
• 密码：注意审题。
• 比赛刚开始就有一大堆人举手：子文件夹建在哪啊？为什么改不了文件夹名啊（正开着此文件夹里的一个cpp文件）？txt文本是以自己名字命名还是以考好命名啊（注意事项里写得清清楚楚）？想当年自己肯定也问过这一类问题，现在想来还真是有点想笑。
• 第一题：什么？竟然不是直接输入输出？太南了！！！
• 第二题：什么？竟然不是一眼切，还被蒙骗了一会儿？太南了！！！
• 第三题：竟然只想到状压DP只能拿到五六十分？太南了！！！
• 第四题：什么？一眼看出：拆点+宽搜？难度排布什么情况？
• 在想完一二四题后开始扛第三题，后来发现了一个结论，就是显然存在一种最优方案。使得第 $i$天买的东西在 $i+1$天就被卖出去，这样子就是一个简单的无限背包了。

3:30

• 愉快的打代码时间。
• 飞速解决一、二、四题。
• 第三题用大数据测了一下，有点虚（10^8），就剪了枝，跑进了0.5s，感觉没问题了。

4:30

• 检查了许久之后 $......$
• 小恐龙走起！拼图走起！WPS文本文档调色板走起！PDF修改文字走起！
• 然后监考员就从后面走过 $......$

6:00

• 一半的同学都AK了。
• 拿三百多分的同学大都没打出第三题或者第四题，看来还是有难度的啊。

晚上

• happy的腐败时光，有人买了份又菜又沙拉的蔬菜沙拉，谁也不敢吃。
• 中午和晚上都由学校组织去一个饭店吃饭，但饭菜真的不敢恭维。
• 同学们去酒店的健身房结果因为未成年被赶了出来。
• 等到有困意的时候，把空调调成制冷，睡觉了。

DAY2

• 睡得真舒服。又吃了顿美味的早餐。

8:30

• 密码：抓紧时间。
• 看完题目后一脸懵逼，感觉自己啥也不会做。
• 赶紧调整心态，开始仔细想题。
• 第一题：终于想出来是容斥，后来的DP也就很顺其自然了，改变一下状态时间复杂度可以从 $O(m*n^3)$变为 $O(m*n^2)$。
• 第二题：一看就感觉是某种被出烂的原题，但一开始没有想到怎么做，后来发现又是DP，但状态要设得巧妙点，可以做到 $O(n^2)$。但看到第三个样例时——什么鬼啊？CSP考毒瘤高精度？？（心态大崩）
• 第三题：怎么又是树啊！！还是恶心的重心！！弃了弃了！！

9:30

• 开始打题。
• 第一题的码量很短，很快就调出来了。
• 第二题先打了一个 $O(n^3)$的暴力，然后打 $O(n^2)$的代码，对拍后发现正确性是可以保证的。考虑优化时本来想着是用二分之类的方法（当时只想拿88分），结果发现是错的，然后就不知为何想到了单调队列，顺利想出 $O(n)$。
• 打着打着，监考员说88分在long long范围内，就先安心地打了一个88分的暴力。
• 第三题弄出了一个40分的暴力。

11:30

• 我开始考虑能不能再水点分。
• 然后就觉得最后一题的链应该可以做，但一直调都没有调处来，发现此时此刻已经是11:43了，我觉得自己应该转移目标，去把第二题的12分拿了。结果发现这个高精度其实是简化了的，不过要注意时间复杂度和空间复杂度。1GB和2s真是良心。
• 11:55，继续去扛链，发现自己的方法是错误的。
• 自闭了 $......$

12:00

• 赛后交流发现自己的分数还不错？
• 有人第三题打了75分的暴力分，一下子就多拿了35分，我又觉得很亏。
• 看来每天的第三题都没有水到很多暴力分啊。

3:30

• 回到学校，腐败时光结束了 CSP考试告一段落。

总结

• 暴力分一定要多拿，多拿！有时候它可以爆踩打了正解的人（毕竟我还不能AK）。
• 第一轮认证的看程序能力还要加强，这次被坑的真是惨。
• 要多睡觉，这次的CSP有点困，可能会影响发挥。
• 考试的时候不要喝太多水，不然会想上厕所心慌慌。

最后

• 又要期中考试了啊 $......$
• 明年CSP再加油！
• CSP-J估分：100+100+100+100=400
• CSP-S估分：(100+100+10)+(100+100+40)=450
• 真实分数（待更 $......$）。