[游记]FCS&FJOI2018滚粗记

省冬连着省选，嗯这篇博客是省冬前就开的

省选是在情人节前一天…

day0

中午早早的来了这边（找了个酒店到房间发现非常粉w

下午一个人去附中报到，然而…没有人带队签安全责任书好像不行…签到失败QAQ

day1

后面回酒店跟家里人说了一声…然后我爸第二天过来帮我签了个到orz

八点多开营，吹了一会FJ以及信息学的重要性（雾），然后就开始上课辣！

第一节课zzx讲数论！太强辣！

大部分听懂了就是后面几道题有点懵orz，还算吸收了大部分吧…

然后还跟pantw面了个基（因为省里的我也就认识他嘛…），以及黄学长好帅啊（逃）

然后下午模拟测试，三个数学题…t3是群众喜闻乐见的表达式题…（于是我没写x

最后60+25+0=85…GG

然后zzx表示每道题都有80分是可做的…（剩下的不可做）orzzz

day2

（两点多睡早上困得要死…

好像一群大爷刚从noi wc赶回来（要来虐场辣），然后讲课的是ExfJoe，本来以为自己图论学得还行然而全程不会建模…（讲道理这节课其实是在学建模吧233）

感觉自己挂在建模上了…

然后要吐槽的是下午的测试…我一开始开Ubuntu结果收不到题面…后来在群里说了下然后发了份让我自己用手机看QAQ（阅读体验极差）

依然不会写正解…有点心态爆炸发了好久的呆…最后都只写了暴力分orz

自己估计是50+30+30=110…然而…我把程序放在文件夹里面读不到源文件？

然后我就愉快的爆零了…简直…什么时候说要放外面的…

晚上一个人跑去学生街各种吃吃了点东西，啊一个人好无聊QAQ

day3

今天是某姚班大爷讲计算几何…早上居然莫名没什么难度的听完了而且基本听懂了？感觉自己很棒棒

然后我下午又爆零了…心态爆炸简直…

zzq现场ak太强辣

day4

某noi rk1ysy讲课！ysy好萌啊x

感觉听讲题像是在来听相声的233

下午的模拟赛只拿了10分…wztak了…orz

明天最后一天希望不要挂的太惨…

day5

数据结构专场…下午提前一小时结束只打了暴力分…

我考场的程序回收失败简直GG

一个人来差点拿不了准考证…这个制度简直不科学为什么非要老师拿准考证才行…而且也不提前通知好…弱校无人权…（雾）

day6&FJOI一试

学会游泳♂（划去）

T1：在$n$个点的凸多边形上跑，$n \leq 10$，在里面跑和在外面跑有不同的代价，钦定起点和终点，多次询问最小总代价

题目也没说清楚点在边上还是什么，原题里是说从岸上到泳池里救女孩子~样例也都是在边上的点…然而实际上岸上好像是说多边形外面的区域…GG

按照自己在考场的理解预处理出直接到每个点的最小距离然后在每条边上三分答案，以为怕挂掉不放心还多写了个模拟退火，然而最后都过不掉第三个样例。

事实证明我模拟退火也写挂了，以为我发现后面和我一样写三分的人都拿了10分…然而我爆了0…

为什么呢…想起来数据组数400来着…GG

T2：对只包含ACGT的DNA序列，定义单个字母的变换为：A变为T，T变为A，C变为G，G变为C，对于一个区间的变换是将区间内每个字母依次进行变换然后翻转这个区间，对于一个包含若干个区间不相交的变换的集合S，定义高度$|S|$为集合的大小，对于两个DNA序列，如果用两个变换的集合$S_1,S_2$（两个集合之间的变换是可以相交的）分别作用于两个序列可以使得他们变成相同，那么就称得到的DNA序列为他们的公共祖先，然后对于给定的两个序列，求最小的这样两个集合大小的最大值。（题目太绕了我可能说的不清楚…）不存在输出-1，长度$n \leq 23000$

写了个大爆搜好像没有分…然后想大数据输出个-1骗分吧…

我傻逼写了个srand(n);if(rand()%2==1)printf("-1");else printf("1");

爆零*2

大家都有10分就我没有

T3：$n$个点的有向图，对于所有点都有$p$个种入口和$p$种出口，以及会另外告诉你每个点对应的每种出口的条数，一个点从第$i$种出口出来只能通过其他点的第$i$种入口到达那个点（这样算长度为1），可以在图上随便乱跑，多次询问$s$到$t$有多少种长度不超过$d$的路径。

$n\leq 1000,p \leq 20,d \leq MaxInt$，询问组数不记得233

最后十几分钟才开这题…GG.

第一眼看过去构造一个邻接矩阵，矩阵快速幂求个和好像可以做…我考场上就这么写了，是的

时间复杂度$O(d log d)$…$d$没有分段给分…愉快的爆零

0+0+0=0

真的滚粗了

这比赛确实挺烂的…期末的停课到现在，确是这样的结果…