2024CCPC哈尔滨游记

（文字基本上就是把自己在知乎上的回答搬过来，图片在手机里，就不放上来了）

10.08更新 那场大雨，毁了我的ccpc哈尔滨梦（）

假装谢邀，人在高铁，刚刚上车，正在前往哈尔滨的高铁上，订的2点高铁，中午和队友打车去车站，结果因为今天下雨，滴滴一直打不到车，差点以为要赶不上高铁了，好在最后还是打到了。

预计今晚到达哈尔滨，这次是我个人也是我们队伍，也是我们队伍每个人的第一次ccpc，我们是个新队伍。继去年南京屈辱一题铁后，苦练一年，今年跟新的两位队友一块，队伍配置cf大约三紫（max rating 紫也是紫），不过队友cf打的不是特别多，我怀疑是有近橙的实力。

去年singercoder李队带队，但是带着四个银的遗憾退役，那个画面我永生难忘，我在想：如果我有机会能参加xcpc一定要赢下所有，如今，比赛正在眼前，我不得不考虑这是否会是我此生仅有的机会。重铸tju荣光，我辈义不容辞！

我们队伍的分工是没有分工，基本上是大家都会一点，队伍里我和邓队都是大学0基础选手，邓队是思维 构造题特别厉害，而作为唯一有oi基础的范队，只能说不愧是oi✌ ，底子十分扎实，ds能平衡树lct，math能手拆系数卷积，还会网络流，在网络赛里立了大功。我感觉在队伍里主要是充当范队的小黄鸭，帮忙提供点trick，然后等范队惊呼我会了。为了能补全一些队伍短板，这两个月我集中训了字符串各种自动机（但说来惭愧，虽然我主攻了字符串，但是之前赛时的字符串题基本也是靠范队先得出一些结论，然后我顺着他的思路再去想），希望这次比赛能考出来些pam,sam的板题让我也立立功。

喜报，坐6小时到哈尔滨了，中间没起过身，没去过厕所，人坐麻了，这边气温已经很有冬天的感觉了，还好今天天津也挺冷，出门套了个秋裤也不会太热，出站后直接围巾耳罩手套三件套穿上去酒店。 整理了下东西发现没带书，但是有带板子应该也够了，不在板子上的东西大概率也用不来。

对了，你怎么知道我板子上有jls和dls签名的？（这个板子能用到关服） 明天，后天会继续更新，也祝各位选手比赛加油！

10.19

起来酒店自助早餐

上午10点就出发去学校了，看地图酒店跟学校贴着，进去后直接迷路，一路上都是树林，不愧是林业大学。

而且没注意到是在体育馆，直接照着田径场方向走。到了10点半才到达体育馆。

而且大意了，在酒店里挺暖的就以为不冷，还把秋裤脱了，耳罩没带，出来直接冻成麻瓜。

第一次参加ccpc，是只有ic会有图片直播吗，今天的报道就是排队领一下物资就结束了，去年南京报道完会有集体合照，到时候颁奖时候放照片。（昨晚还偷练一手樊振东的胜利pose最后没用上），而且物资是一个队一个袋子里3个衣服，不是一人一袋。 不过可赞的是餐券比较方便，由多张小额订在一起，因为用餐券没法找零，所以这样设计就可以减少找零的亏损了。

领完物资去俯视看了看场地，等待午餐和下午的热身赛。

我承认刚刚说话声音有点大了，食堂虽然离体育馆有点远，但是最好的地方在于几乎所有（目前遇到的）窗口都支持餐券，甚至蜜雪冰城都能用，之前在南京，食堂里那种外包的窗口就不支持用餐券。就餐体验方面还是很顶的。

开幕式就是各个领导发言，其中cc组委会那边领导发言比较有意思，用吃饭比喻比赛，说各位大厨一年多没吃大餐，这次主厨是成电专业团队之类的话。一开始真没听出来是比喻意还是真在说吃饭（刚好前面群里在讨论第二天午餐的事），但是这个比喻还是有点冷俊不禁，不知道明天我会不会化身厨神，写出逆天bug。 热身赛完更新，首先热身赛战犯了，队友在开B，我看A签到，很明显只要标记出不连起来的尽可能多的位置后就随便填填就能过。但是我没想到直接不填主对角线就是最多的，我还乱构造了个17这么不规律的数字出来，wa了2发后跟邓队说了下需要的东西他一秒说对角线。。。而且C题是成电校赛洛谷上那场我有做过，但是没做到那题，赛后也没补就忘了，更要命的是看完题解发现这题的原型我也做过，是洛谷一个阿狸和桃子的游戏，也是巧妙赋值后相减可以抵消，但是我也没想到，有点不妙，希望明天赛时脑子好用点。

不敢露队伍名 屈辱两题下播，后面C写完5点半多被告知热身赛已经结束（手册上是写热身赛持续到6点，可能看走的人太多就提前结束了） 热身赛过了A后顺便测了测速度，1秒能跑好几e8，听别的群说测了bitset（n3/w，5000）是800ms。赛场vscode有cph，不过浏览器不能一键扒样例，还是需要手动把样例贴过去，但是能有已经很不错了。温馨提示：vscode终端上复制粘贴快捷键是ctrl shift c/v，所以不要以为怎么不能复制粘贴了（去年南京不知道，被迫用不习惯的freopen打了一整场）

10.20更新

早上7点的闹钟，6：58自然醒了，洗漱后去吃最后的早餐，开始有点紧张。

以往赛前一天做梦都会梦到点题目，昨晚睡得很深，啥也没梦就醒了，有点小困，早上喝杯咖啡唤醒一下状态，准备回去收拾行李去赛场了。

赛后更新： 烂完了，又演了一整场队友，我只签了个到，后面都是队友写的，好像就一个题是0dirt，其他dirt都拉满了。不过封榜后能过3题还是比较respect的，（后面结束前几分钟我特地把封榜后过的题又交一遍，不知道有没有骗到外榜观众）

练了2月的字符串，最后考了个封榜前只过2队的题，玉玉了，（赛后才发现甚至我还读错题，以为起点固定左上角，差点浪费更多机时） 心碎字符串选手发一下自己的字符串做题记录https://www.cnblogs.com/TJUHuangTao/p/18431204，以及做字符串题时发现的一个好题单https://www.luogu.com/article/dv6dig1o#211（也欢迎其他字符串选手分享一些好题）

滚榜好了，差了400罚时金，30多点名，有点可惜，这场罚时太高了。要是凸包那题打印出来代码早点发现凸包面积求错了，然后前面签到少wa一点，估计就有了，但确实这把打得不好，该加训了。等之后再更一下赛时复盘。

首银

复盘：延迟20min开场后，开始看题，中文题面看得就是舒服，我一下就看到了D字符串，简单扫扫后说D可以做D可以做（最后只过了4个队），然后板子抄一半就发现假了，又下机，范队去写真的签到。然后邓队又去写另个签，然后范队跟榜去看C。后面我看G发现也不难，跟范队讲了题意后他一下就报了做法，后面我去写。后面wa了，打印完，后面又看了看发现是没注意输出顺序，改了后又交一发，还是wa了，再次打印，后面范队看了看发现还是输出的地方有小毛病，第一版是对的，第二版重写了输出部分写挂了，这个修好后就过了。此时是4题，邓队手上有个贪心挂了，范队后面发现是没考虑重复问题，之后他去用set维护维护，调了调后就过了，此时5题。

中间发了午饭，是面包牛奶火腿肠和一个小条士力架，感觉差点意思（偷吃了队友的士力架导致队友半场能量不足不在状态了，全责）

然后我跟榜，看了下B凹包感觉不是很难就跟队友讲了下题意，然后很快就有了找两次凸包的贪心做法。然后是让范队写，写了一会儿交了wa了，但是当时过的人很少，就感觉可能想简单了，打印后就没管（伏笔了） 跟榜做A和J，A构造邓队不久有大致思路，但是后面写和调花了很久，同时我跟范队在看J，一直沉溺于维护所有链长的方案数，但是这样就不太可做，被模数诈骗了，一直在往多项式方面考虑，但是就复杂度一直不太行。最后范队忽然发现平方拆开后就不用考虑具体的链长，后面开始一顿推式子，后面去写，没过样例，开始跟邓队轮换调试。最后双双过题。此时回头看B代码，邓队忽然发现最后凸包求面积写错了不能abs，改了之后就过了。最终是封榜后连过3题，提前15min下班，此时看E没思路，其他不可做，就水着水着结束了。

复盘来看，这把可惜在于写代码有很多bug吃了不少不该的罚时，而且B那个明显错误没意识到，导致B迟交了很久花了大量罚时。然后就是感觉应该要把一些知道思路后我也能写的题我去写，然后让队友有时间去考虑别的题，就像B那个凸包之前暑假有存过计算几何板子，但是不是特别熟就没敢去写，还是让范队写了。而且要是字符串题放这种压轴的，我练的就没啥作用，接下来一段时间的练习应该还是放在均衡一点，字符串先不做了，希望下周的济南能更好一点。

火车还比较久，晚饭就在食堂把剩下的饭票都用了，跟队友爽吃小火锅。