福建长乐一中暑期竞赛集训记

因为能出门的竞赛集训只有暑假有，一年一次。为了让这次的竞赛集训有迹可循，所以有了这次的集训记awa

Day -1

定下了7.9的火车，K32，从郑州到福州，下午两点五十左右发车，于是在一点整就出门前往火车站了。 家里火车站只有6KM左右，所以很快就到了，见到了负责联系的大佬——lhd。于是随手拍了一下时隔四年又见到的“郑州站”

这次集训总共有8+3=11个人，八个高中的，三个初中的。身为高中零基础接触信竟的我觉得压力山大。初中的三个学弟选择了九个小时的高铁，在明天7.10启程，于是我们今天只有八个人坐硬卧。 等了十几分钟等来了来送行的sx老师，虽然他也是明天才出发，不过今天他是专门来给我们送行的。 火车发车，长达23h的硬卧之旅开启

火车启程后发现外面的天很好看，于是拍了几张

晚上到饭店发现大佬zhz没有带泡面（虽然不知道他坐火车为什么不带泡面），于是大佬lhd豪掷18大洋买了三桶泡面送给大佬zhz，令人感动。

原本打算玩游戏到十一点半然后睡觉的，但是大佬zjl、yjj、zhz说要玩狼人杀，于是临时叫来了yjd、lhd、wqc三位大佬和我打六人局（大佬cwl在隔壁自习），因为六人局单身份没意思，于是yjj大佬提议说要玩双身份局，从此信竟又多了两次名场面。

先提前说几个概念：首先，预言家的另一个身份一定是好，守卫同理，其余不一定。其次，存在“金宝宝”，即双身份都是村民，这是每局必定存在的。接着，每个人的第一身份决定归属哪方阵营（比如一个玩家的表里身份分别是狼人+女巫，则他全程归属狼人阵营）。

说完了，接下来是高光时刻：

第一局

我是守卫+猎人，zhz大佬是女巫+狼人，zjl大佬是不重要+白狼王。前面大家都不怎么上心地玩，直到zhz大佬毒死了另一个狼队友，第一身份右掉了，开始在早上强调自己是金宝宝，让守卫保自己。由于他装的太像了，而且场上真正的金宝宝似乎还在自己琢磨游戏规则没有接话，于是zhz大佬的金宝宝似乎坐实了。于是，忍了好几个夜晚的zjl大佬拍案而起，“我是白狼王，我自爆，带走zhz”。此话一出，全场震惊，哪怕是在扣手机的我和lhd大佬也把手机放下看了一眼。这时，zhz大佬明显表现出了“啊？”的表情，但他一定是因为半夜了，不想打扰其他乘客的休息，于是没有喊出来，真是太令人感动了。说回来，zjl大佬似乎还沉浸在自己自爆带走自爆带走金宝宝让这局游戏狼人胜利变得毫无悬念的喜悦之中，过了几秒，上面的法官——yjj大佬蚌埠住了，说了一句令在场的所有人都蚌埠住了的话：“好人赢了。”。

zjl大佬：“啊？”（看向yjj大佬），zhz大佬：“啊？”（看向zjl大佬，他终于喊出来了），我们：“啊？”（一脸懵逼）。

于是，zjl大佬与zhz大佬发现对方都是小丑后开始了互怼，于是有了第一个名场面：“我们永远也忘不了zjl自爆白狼王带走zhz狼队友帮助村民获胜的那个晚上， 还有zhz神毒狼队友的光辉岁月”

第二局

这局我是女巫+守卫，lhd大佬是预言家+猎人，wpc大佬是不重要+白狼王，yjj大佬是不重要+狼人。前半段游戏很无聊又正常地进行着，我和lhd大佬依旧在扣手机，其余四位大佬和法官在好好玩，不过这一切的平静在lhd大佬查验wqc大佬的那一晚结束了。

lhd大佬晚上看不清字，把自己的猎人看成了狼人，于是还没搞懂规则的他觉得自己应该帮助狼人赢（事实上他归属好人阵营，也就是叛狼），这时他查验wqc大佬的身份（此时wqc大佬是里身份——白狼王）。这时yjd大佬给出的结果是“坏人”，但是，奈何天太黑，lhd大佬又把手势看成了“好人”，于是在第二天早上给wqc发了金水。（同一夜晚，在lhd大佬预言家行动前还发生了一些事，这个下面再说）

早上，lhd大佬给wqc大佬发完金水后，wqc大佬突然自爆白狼王带走了身旁的yjj大佬，于是又是同样的场景，“啊？”声四起。与此同时，yjd大佬（法官）结束了游戏：“好人赢了。”。

“？？？？？？？？？？”（这是除了法官yjd大佬之外我们所有人的想法）

于是看了一眼身份发现，yjj大佬是狼，wqc大佬：“啊？”。事实上，wqc大佬在夜晚行动时悄咪咪偷看了一眼，当时是预言家（还是女巫）行动，他看到了旁边的yjj大佬有动作，于是认为yjj大佬是好人。然而，yjj大佬是铁狼，并且在同一晚，他成功骗到了女巫的药与守卫的盾，当然，奶穿了（就是同时被两个神职庇佑），于是在第二天白天，yjj大佬也是只剩里身份了。如果wqc大佬没有自爆带走yjj大佬，那么狼人几乎是必赢的。

因此，第二个名场面紧随其后：“我们永远也忘不了lhd看错字把猎人看成狼人然后又看错法官手势把小女孩（白狼王）认为好人发金水，结果白狼王wqc偷看又自爆带走yjj狼队友，然而狼队友上一局刚自刀骗成了药开了个好局，导致村民躺赢的那个晚上”

wqc大佬评论：

六个人，五个小丑

后来又玩了两局，都平平无奇，可能是因为我和lhd全程扣手机却赢了，所以zhz大佬也开始扣手机，但是他的胜率依旧对半开，而我是四局三胜。

Day 0

下午两点半到达福州，途中穿过了安徽省和江西省，不过途中没什么比较亮眼的风景。但是福建与江西接壤那一片的武夷山还是让平原长大的我眼前一亮。

（以下是铁轨两侧的武夷山风景）

路上三分之一的时间在玩扣手机，三分之一的时间在玩电脑，三分之一的时间在跟其他大佬玩狼人杀、象棋、星露谷物语、死神vs火影之类的小游戏。

终于，到了福州站。

当然，长乐一中既然叫长乐一中就是因为不在福州市市内，所以我们还需要打网约车从福州站坐到长乐，路途四十分钟左右。

终于，到达了本次旅行的目的地————长乐一中

进门第一眼就看到了上一届学长cx大佬说的超大的大树。

我们先去的宿舍放东西，一进去长乐一中就又给了我小小的震撼。你敢信他们是独立卫浴？？？

甚至有阳台，阳台还有两个水池，是两个！！！

他们的宿舍是六人间，与四中的主体差别不大，不过他们是两个木桌在门口，木桌上方还各自装了一个挂壁小灯，放衣服的柜子旁还有个五层的架子。只能说，这就是南北差距吗......

早听学长和教练说长乐一中依山而建，风景优美，原打算去逛一圈，不过因为快到饭店了，所以我们就先吃饭了，至于长乐一中的参观之旅，就延迟一两天吧。

晚上震惊于长乐地铁比郑州贵一倍的价格，也震惊于不同于北方美食的种类，这边以甜食、冰食居多，当然因为临海，所以烧烤也不少。当然，郑州常见的饮料、小吃、快餐等连锁店铺这边也是应有尽有（虽然说有外卖就什么都可以有）。

最终我们兵分两路，一边不知道吃的什么，我和zhz大佬、yjj大佬、lhd大佬、zjl大佬选择了一家冰饭店（zhz大佬和lhd大佬两人大约4:1的比例请客，感谢两位大佬慷慨解囊，鄙人永生难忘）。

什么？你不知道冰饭是什么？

[搜狗百科]冰饭

（update：写这天的博客查资料才发现冰饭竟然就是起源于福州市长乐区，竟然不经意就尝了一次当地特色美食awa）

简单来说就是糯米饭打底（甜的），上面盖上水果、果冻、芋圆等小料（甜的），再盖上一层冰沙（还是甜的），最后填充水（还是甜的）。（南方真的好喜欢甜食）

吃完晚饭后，我们去了教室熟悉一下环境后就回寝了。初中一个学弟的令堂也来了，于是教练就委托阿姨负责晚上睡觉前收我们的手机还有早上叫我们起床。

长乐一中集训记前传到此结束，从明天开始，就是长达15天的集训期。不忘初心，坚持不懈，上下求索，奋力前行。

Day 1

上午

贪心专题，但是只是思想。

由于三道题都想不出正解，于是乎全部选择了输样例骗分，事实证明，还是有分的（）。

（其他几位大佬实在是太强了orz）

下午

二分专题，但是不只是思想了。

这次总算能看懂题意并且沾点正解的方向了，但是还是没有A一道，写了暴力结果一分没有qaq。

依旧膜拜其他大佬。

Day 2

上午

深搜专题，但是只看懂了T3.

深搜的魅(tong)力(dian)就在于它什么都能深搜，所以T1、2都没想到正解，只是写了带你暴力拿下T3 的30分。

继续膜拜......

tips：如果有 0/100 的这种情况，表示的是赛时0分，但是赛后订题AC了。

下午

广搜，但是什么都没看懂。

在看了半个小时都没看出正解和暴力后，我就开始摆了一下午，蚌埠住了。当时以为做不出来题确实是我太菜了，但是后面的几天会让我改变这个观念。

膜......

说起来从这个时候提交人数就和题目难度呈正比了awa

Day 3

上午

哈希专题，但是我是菜逼。

哈希是真的一点都不会，他们在学校学哈希的时候我在家因为水痘养病（qaq这群人还不给我开直播网课），于是在边打比赛边补哈希的过程中，我竟然硬生生拿了70分（T1 65pts，T2 5pts），属实是超常发挥了。

膜......

不愧是被说简单的哈希，十个人竟然交齐了（）

下午

KMP算法，但是暴力拿分。

这个东西因为来集训前刚学过trie和AC自动机，所以稍微接触了点（仍然是他们在我水痘来不了的时候学的）。

这可是65pts啊（虽然是T1）

膜膜膜膜膜膜膜膜膜膜膜膜膜......

Day 4

上午

字典树专题，但是我是唯一的fw。

基本都有份，除了我awa，这玩意刚学还没懂

momomomomomomomomomomomomomomomomo......

下午

AC自动机，但是难如登天。

只交了三个人，三个人里只有两个有分（其中一个是赛后订分）。

while(1) printf("膜");

Day 5

上午

并查集，但是是扩展并查集。

并查集本身就没学会，结果这三个题全是扩展类的并查集，属实是蚌埠住了。于是造就了只有我没交的结果（虽然加上我有五个人没分awa）

for(;;) puts("膜");

下午

最小生成树，但是我不会。

他们都会做T1，但是我不会，交了个暴力但是TLE了。cwl大佬薄纱230pts，tql。

do
{
	putchar('膜');
}while(true);

Day 6

上午

最短路径，但是是抽象路径。

T1一眼不会，于是去尝试了以下T2，发现有搞头，就写了个跟正解搭边不多的伪暴力拿了40pts。cwl大佬依旧在薄纱，这次直接rk4，膜拜。

s = "膜"
print(s * 666)

下午

强联通分量，但是我勉强能做。

T1依旧没看懂，似乎T1并不是最简单的。突然发现T2只需要缩点然后跑一遍最长路即可（甚至不能dfs，需要魔改SPFA），于是拿下目前为止第一道AC题。芜湖。

heihei:
puts("ORZ");
goto heihei;

Day 7

上午

树状数组，但是我真的不到啊。

开始摆烂了，交都不交，主要是正解想不到，暴力不会打，没办法啊qaq。不过感觉确实难，大家分都不高（除了cwl大佬）

#define _ orz
#define __ tql
#define ___ 膜

for(int i=1;i;i++) cout<<_<<__<<___<<endl;

下午

RMQ问题，但是今天光宗耀祖。

交的不齐，甚至全员爆零，这就是zzsz的实力（），教练高兴坏了awa。

膜......不对没得膜awa。

(building......)