也是很久很久没写过游记了，话说去年这个时候应该是很有可能写篇游记的，但是那会有点懒吧。
# day -???
这个 csp 认证本来刚上大一那会就想考一下的，不过后来找到 ACM 队了，就没报。
那么这次因为早就退役不打 ACM 了，又没什么成绩，所以报了考一考。
很恶心的是由于我是找 ACM 队里的同学要的他们的团报码，消息有点滞后，就没有团报名额了，而且潇湘校区这边也没有空位了，只好先花费 50 大洋整了个 ccf 的会员，再花 400 大洋报了个天心校区的名（还好家里给报销，嘿嘿），就算这样到时候还得坐地铁过去，不过也还好。
然后这段时间，唉因为一些原因吧，也是无心学习，感觉每天大部分时间都在发呆。
没关系！总会好起来的
# day -1
是周六，外面还在下雨，日常在宿舍躺尸。
但是宿舍说是要修电线，从一点半停电到八点半！学校你无敌了，非得挑周末大白天修电线。
后面电量也不太够用，就去图书馆呆了会，回来的时候顺便打印了一下准考证，又在宿舍柜子里翻了翻，翻到了之前打印的板子，正好也不用再整理打印了。
然后给球姐发了条消息，提前跟她说明天大概晚上六点去找她拿八强定制的 T 恤。
但是依旧无心复习，也不知道看些什么，还有点焦虑，刷刷视频，洗洗睡了。
# day 0
话说应该是 day0 还是 day1 来着，都有点记不得了。
早上 11：00 出门，在柜子里翻出来一个袋子，到时候装衣服。
坐地铁去天心校区，那边到学校里的距离甚至比这边还要短一些，真是不赖。
到那边的时候大概 11：40 了，四处转了转找到了考点，只有一个小机房，感觉也坐不了几个人，的确没什么人考这个啊。
然后导航了一下，去比较近的食堂吃饭，感觉食堂人也好少，难道是因为这个校区人比较少吗，依旧是自选，味道还不错。
一点半才开始考，所以在学校里四处转转，看到了那几个火车模型，前两次来还真没转过，不过感觉这个校区确实挺小的。
大概一点的时候去考场，还能去座位上看看考试须知，配配环境什么的，突然发现早忘了 vscode 怎么配的了，没关系，devc++ 也不是不能用。
开题先看 T1，二进制判断 01 个数…… 大概两分钟写完提交过了。再看 T2，看题面有点怪怪的，没关系，先看看他的视频怎么说，额…… 怎么有点看不了，没关系，问问监考老师，噢原来是 ccf 那边传输视频有问题（
于是先做 T3，又臭又长的题面也是挺久没见过了，第一反应是用一个 pair 类型的 set 来维护所有的空区间，第一维寸大小，第二维寸首位置， new 操作就去 set 里二分，delete 操作时，需要向 set 中插入一段新区间，但是发现插入区间时可能会发生合并的情况，这个合并是完全处理不了的。先不管它，再看看每个进程如何维护，观察到只有 100 个进程，8000 个操作，那么直接对于每个进程开个 vector 记录这个进程所有接口的各种信息，包括是否被删除，send 操作时，遍历所有接口，进行加 1，取和操作，delete 操作时，也是遍历到相应编号的接口，给它打上删除标记，那么这个算法的复杂度是 的，完全可以通过。
再回去看看空区间怎么维护，不难发现，空区间本质上是一个特殊的进程所拥有的接口，所以同样对其维护一个 vector 即可，new 操作时，遍历所有区间，找到满足长度的最短最靠左的区间，然后打上删除标记即可，其他操作同样很简单。写完加上调试大概花了一个半小时左右。
然后回去看 T2，原来灵活型和普通型的区别是能不能给实数杯咖啡，那么也很简单。
对于灵活型，是一个简单的贪心，直接按照 从大到小排序，能给就给。
对于普通型，就是一个简单的 01 背包，做完背包之后，枚举背包大小，然后剩下的贪心（好暴力）。
接着去看 T4，这个时候还有两个小时左右。
一开始没看太明白 f (n) 的含义，还以为这个 50pts 很好拿，随手写了个暴力发现样例过不去，再一看这个 f (n)，这也太阴了，于是打个表，再打一个表，再打一个……
经过了好几个表的对比，不难发现一个规律，对于进制为 k，每连续 k 个 会出现一次 0，然后同时打出一个 i 的 k 进制表示的表，也会找到一个规律，可以直接计算 k 进制下每一位的值（规律是啥有点忘了），总之这样就可以写出 50pts 的暴力了。
写完提交，这时候大概还剩四五十分钟。我这个人感觉就是写出来一些东西之后，提着的那口气就散了，就像我写完 T4 感觉任务已经完成了，大脑没有余力去思考 T5 了，10pts 的暴力也没想，直接去写 30pts 的暴力，然后到最后感觉也没想明白暴力怎么写。
大概就这样吧。
出来之后看了眼手机，发现球姐一个小时前给我发消息，说是没找到 2 我们队的 T 恤，应该是厂家那边给我们漏了…… 无语了……
T 恤也是没有拿上，去地铁站路上顺便给家长打了个电话，汇报了一下最近的情况，家长给我点了份必胜客的外卖，正好不用自己点了，嘿嘿。
哎大概差不多就是这样了，只考一天，也没什么别的内容了。
话说想写游记的原因，是因为写大模拟，以及 T4 那个暴力，写出来真的很有成就感，看自己代码跟看一件艺术品一样，可惜之前也很少有这种体会，也很久没有这种体会了……
