本文写作于2024.3.3

我的第一篇游记，献给初识OI的自己

Day ???

集训时，教练问我们去不去体验省选，我们都同意了

Day -1

明天早上就要坐火车，所以晚自习没上就回家了

吃完饭以后收拾东西，看了一遍考场纪律

嗯？考场还让带点心

好好好，这下切完T1睡醒以后还能吃东西

复习了会Linux下的指令，希望能记到后天

祝明天一路顺风

Day 0

早晨7:48的火车，见到了早已久闻的cdx大佬，%%%。四个半小时的火车，非常无聊，一直在摆烂。学了Markdown和Latex怎么用，结果还有两个小时，用zzzyyyy手机玩Cytus，被教练抓了（悲）。看sunmoran下围棋，看不懂，被狠狠d了：

sunmoran：我可不像你们这么摆烂

sunmoran：你们这些玩原神的都没有追求

sunmoran：我要把你们所有人bow杀一顿

sunmoran ：这电脑怎么还有空调

以后不敢玩原神了

到酒店，环境很好，但服务员态度感觉不太好。

下午商量了一下，我、zzzyyyyhhhhh和sunmoran打算去海边玩，走之前商量要不要和教练说，但是怕教练不让去，于是没和教练说就走了。去的时候用百度地图导航，成功走上立交桥（我明明选的是步行的路线），一公里的路程绕远走了三公里。到海边，zzzyyyyhhhhh买了把铲子（他拿铲子让我莫名想到了惠飞须泽胡桃），挖了一下午什么也没挖到。路上遇到一只小虾，我们亲切地称它为“哥们”，然后遇到的所有东西名字都成了“哥们”。四点左右教练给我打电话，过了一会因为太冷回酒店了。回来以后玩胆小菇之梦，好玩。

七点收手机，开会的时候被每个教练各d一次（悲），还嘱托了注意事项。晚上玩generals，敲了几个板子，希望用得上。

Day 1

路上和sunmoran讨论了一路，感觉比昨天一天复习的东西多。到考场，见到了久闻的衡水大佬们，%%%。

考试正式开始

8:30

开T1，直接看特殊性质，嚯，这么多，看来能拿不少分。看了一会题，感觉可以二分，但又想了想好想没有单调性，否了。手玩样例，嗯？怎么样例不对。

9:30

发现自己读错题了，浪费1h（应该是下标模n不是值）。看了一眼数据范围，我去∑n1e6，T5e4，时间0.5s？感觉是结论题，开始推式子。从特殊性质B开推，我们把1式和2式相加，因为k=0，xi’和yi’都为0，得∑（xi+yi）=x+y，那我们考虑n=1的情况，因为m为非负整数，（x+y）%(∑(xi+yi))=0时，m有解。那我们推广一下，若k≠0且n>1，那么限制3的小于是没有意义的，只会让答案变大，那我们直接视为相等，则1式可变为p∑xi+∑xi’+∑xi(i从1到q），m=pn+q，2式同理，两式相加则p∑(xi+yi)+mk+∑(xi+yi)(i从1到q)=x+y，我们把m拆开并移项，可得（x+y）-∑(xi+yi-ik)（i从1到q）=p(∑xi+∑yi），∑xi和∑yi预处理出来。我们枚举q，枚举过程中判断p是否为正整数。

10:30

成功过掉小样例，嗯，推的应该没问题。Linux下编译一下试试，很好，过编了。自己带的水太烫了，向老师要了瓶水，休息了一会。再测一下大样例，嗯？cmd呢？找了十几分钟，终于找到了。样例2一测，re。怎么会是呢？Linux下一看，division by zero，那没事了。稍微修改一下，再测——全寄。而且错的没有规律，瞬间慌了。想了一会，没想出来，弃了。

11:00

开T2，竟然有形式化题意，还给了int128输入输出，ccf这么好（但事实上感觉形式化题面还不如原题好懂）。想了一会特殊性质，没思路，还是先把暴力打了。花10分钟写了一个O（n!n2^k）的暴力，继续想特殊性质，还是没思路。

12:00

整个人非常慌乱，一会调T1，一会想特殊性质，带的吃的根本没心情吃。无论咋想都想不出如何不枚举x。期间想到01trie，但没想出来咋写。

12:30

带着绝望，开了T3。前三个限制还好，限制四想了半天没想到怎么处理。唉没时间了不写了，随便蒙了个答案。

12:50

检查了一遍代码，没问题，打完压缩包开摆。Day 1荣获0?+12+0=12pts，哈哈。

13:00

考试结束，老师挨个检查每个人的文件夹。我在倒数第二排，老师从后往前检查，我很快出了考场。

见到教练，问我考的怎么样，我说能打的暴力都打了。上了大巴车，得知T1是二分套三分，T2是抽象01trie。唉，感觉和正解都失之交臂。大家好像都有几十分，我不敢说话。xutianze和sunmoran讨论T1，我听xutianze说特殊性质C是x0=y0=0，我一惊，又问他性质C不是x=y=0吗，他说可能他记错了。我回忆了一路，因为我特判掉了。听pdqb放《See You Again》，应景。回到酒店，感觉气氛很沉闷，午饭也都没怎么吃。

下午疯狂摆烂，看黄金拼图，和Hugoi、pdqb、summoran一起玩球球大作战，很快该吃晚饭了。

晚上，八点多，我看了眼洛谷，发现今天的题有了，一看T1，还真是x0=y0=0。好好好，又要挂分了。sunmoran和zzzyyyyhhhhh都在学三分，我也跟着学了，过完板子就开摆。

唉我好摆啊

Day 2

8:30

开T1，感觉特殊性质不太好写，决定拿暴搜的20分。写了半个小时，发现思路不太对，样例都过不了，dfs1中Bob的二选一操作一直处理不对。又想了一个小时，还是不太会，写了个Hello World就弃了。

10:00

开T2，读了半天题没太看懂，先看特殊性质。怎么还有m=0的送分点，好好好。先考虑第一个点，k=0，m=n-1，还有性质B，那么此时只需要保证1在第一个位置即可，可行情况数为(n-1)!,总情况数为n!,然后就是处理同余了。因为没学过有关同余的知识，只好暴力求解。我们把式子变形，即可得到x=(op*mod+p%mod)/q，然后枚举op即可。我们进一步考虑，发现总情况数为n!C(n+1)k（n+1中选k个，我不会打），结果考场上忘了组合数公式，只好现推。再看性质A和k=0，突然想到可能会有出现环的情况，那我们就用一个并查集维护一下条件的关系。性质A的限制导致一部分条件的先后顺序固定，那我们把这些已经确定了的点缩成一个，得到个数num，则可行情况数为num!。到这里，会写的就写完了。

11:00

开T3，又没读懂。在看到使游戏公平前我还以为是大模拟，读完感觉是博弈论？再看特殊性质，这么多性质？但看完性质以后感觉没有能写的，那就先玩样例。感觉只有两种情况可行，第一种是两个人同时在一个空函数里输入，第二种是完全没有任何输入，此时程序相同即可。乱写了一下，过了小样例，但越写越感觉不对。

12:00

调T1，一直想不出来。旁边一个衡水的同学经常很激动，肯定是又切了一道。

12:50

摆了。T1就剩了句Hello World，检查T2的时候发现性质A写错了，赶紧改，在还剩3分钟的时候改完，惊险。

13:00

考试结束，一共打了0+15?+0?=15pts。两天加起来到不了30，距离退役还剩???天。

出考场后，听ReTF说T3没看懂，大家好像T3都没看懂，哈哈，我也没看懂。大家T1T2好像都做的挺好。回酒店收拾完东西就去火车站坐车，午饭在火车站附近吃，这火车站旁边卖的就是贵啊。过安检时，zzzyyyyhhhhh的铲子被收了，绷。在车站等车的时候，听ReTF说云斗上有分，看了一眼，Day 1 14pts，T2暴力就剩4分，寄。

火车上写游记，睡觉，醒了想起来文化课作业没写，一直写写写，没写完，明天寄了。