我第一次写游记竟然是在退役之后 qwq

$day\;0$

中午从被关了一个月的学校出来回了家,然后就跑去了机场,坐地铁到了酒店已经是十点多,然后 $uoj$群上有人说有 $cf$一场 $educational\;round$过 10 分钟就开始了,因为超级累所以带着玩的心态用小号打了打,打完 $AB$太累了就看了看 $CD$就去睡觉觉了

$day1$

今天上午报道,然后下午 $1$点开始考数学,原本只是想去考考数学和信息的但是突然发现安排改了,数学物理信息比赛都强制去= =。

数学是考二试四题,没有几何好评,但是数论完全不会做,而且每道大题还有放弃机制,简而言之就是直接写放弃得 $5$分,但完全写错 $0$分,感觉这个制度挺好的可以避免为了写题而不求严谨乱证的情况。感觉旁边的小哥哥是学数学竞赛的写了满满一页纸,旁边小姐姐也好认真 qwq,我这种半吊子选手只能乱糊

过了两个小时又要考物理= =,四道填空四道大题,一道大题 24 分,放弃 4 分,作为一个完全没学过物竞的人每道题都有新名词,什么给太阳辐射算地球表面平均温度,什么磁体滑动被电流阻碍,后来问了学物竞的同学发现都是常规题= =,写完四个放弃真的不知道干啥了,就在草稿纸上画了画昨天的 $D$题,然后玩了一个小时的 $24$点(:后来发现大家都是四个放弃选手,突然感觉放弃原来是安慰我这种辣鸡不爆零的 qwq。旁边的小哥哥对着后面的电路题画了好多东西,旁边小姐姐依旧很认真。出了场之后发现好多 oier 群友都是放弃选手也就没啥事了。

顺便附一下数学题目(物理题原本打算抄一份的但是题目好长 $24$点好好玩就没抄了 qwq)

T1,你有 $100$张牌,分为红黄蓝三种颜色,每种颜色不超过 $n$张,请问 $n$最多可以等于多少,并且保证你总可以把这些纸牌排成一个 $10$行 $10$列的方阵,使得任何上下相邻或者左右相邻的牌都不相同,并且给出证明。

这道题 $n = 50$应该是最大的吧,$51$鸽巢显然有反例,$50$把比较多的两种牌一个从上到下隔着放,一个从下到上隔着放,并且分别放到坐标奇偶相同和奇偶不同的格子,把最后一种颜色放进剩余的格子就行吧

T2,证明有无穷多质数 $p$,满足 $p|2^{n^3+1}-3^{n^2+1}+5^{n+1}$

放弃,下一题

T3,找到所有映射 $f$,使得任意 $x,y$,$f(x^2-y^2)=(x-y)(f(x)+f(y))$

容易猜到 $f(x)=kx,k\in R$,我只会证明 $f(x)$是奇函数,还有 $\frac{f(x)-f(y)}{x-y}=\frac{f(x)+f(y)}{x+y}$,感觉并没有什么用= =

T4,给你一个排序算法,每次选取初始排列中的一个比正确位置靠右的数,把这个数移到正确的位置,并且把这中间经过的数都向后移一格,以上称为一次操作,比如 1 5 3 4 2 操作 2 变成 1 2 5 3 4,但是 1 3 4 不能被操作因为不在正确位置的右边。第一问,对于任意一个排列,任意操作,证明经过有限步数会变成顺序排列(即不会出现死循环)。第二问,求这个算法最坏情况下最多要执行的步数。

第一问我定义了一个 $dis(P)=\sum |i-P_i|$,然后我只能证明 $dis$随操作是不增的,然后就 $gg$了,第二问直接放弃

晚上看了一下自己写的 $blog$,发现退役四个月后自己什么都不会了,然后就去跟 $snakes$神仙讨论了一波数学题,就睡觉了。

day2

上午开营仪式,招生办和计科的老师都在,老师隐射了半天某些利益相关的东西然后开营就结束了,来了两个教授讲了一堆公开秘钥交换和程序验证什么的,听完晕晕乎乎的 qwq。

中午吃完饭在计科楼下沙发上睡了半个小时然后去实验楼考试,经过了一个无人小卖部买了一杯咖啡。

下午 1 点比赛开始了,有 $ubuntu$好评,$IOI$赛制好评,$oj$是用 $loj$搭的,看着很顺眼,但是后来我才发现我忘记背 $vimrc$的配置文件了 $TAT$,裸 $vim$连自动缩进都没有,而且还找不到 $vimrc$在哪,一个 $tab$键 $8$格,没有办法的 $qhy$只能三 $for$一行了 摊手。先开 $T1$发现题意好简单,然后数据范围送命,随便打了个 $n²$的暴力发现自己连样例都过不了,后来发现自己 sb 了暴力是假的,就打了个 $n^3$的 $dp$,$20$分就跑了,$T2$第一秒以为是什么数哈密顿路径神仙题,随便一个暴力 $30$分,后来想了想发现是容斥+矩阵快速幂,打完之后发现 $80$分= =,错了我暴力能过的两个点,于是加特判,但是这个时候评测机被卡住了,10 分钟才能看结果,于是我魔性加特判+魔性合并两份程序,后来过了半个小时还是咕咕咕,评测机已经卡了十页,我自己知道没希望比赛前看到评测结果了就去看了看 T3,然后发现是道挑战 $NPC$的神仙题,都没几个人交,于是就继续去交 T2 了,于是我成功交了两页的 T2 有一页在比赛结束还没评测到,最后这道题变成了 $90$分,于是成功 $110$滚粗了,出来才发现别人都看了排行榜就我不知道有排行,问了一个人说 $130$在比赛出来的时候是 $24$名,我觉得 $110$分应该也差不多吧,到了晚上发现是 $51$名,刚好在正太分布中间,然后就自闭了。后来发现 $T1$是原题,$boshi$还在前几天写了这题的题解= =,当场自闭。晚上先听交流会,计科的那个老师让我们把手机关机讲了一些巴拉巴拉的事情,回到旅馆跟 $snakes$和 $liky$(一个神仙学长) 在 $QQ$上聊天,$liky$说你 $T1$那个暴力就算没过样例也应该交一交啊,让我想起了多年前省选前 “我看错题了,但是得了 60 分。我没读错题,不会做所以 0 分” 的那个故事。$snakes$说 $T3$这种乱搞题是最好拿分的啦,然而我乱搞能力不够真的不敢啊 qwq,而且 T2 调得太揪心了 qwq。为了自我安慰看了 $boshi$那篇文章然而看完第二题就很晚了。然后听着炭治郎之歌睡觉了,听出了凉凉的感觉。

T1 就是 $agc018C$。

T2,有一个 $n\leq 20$个点,$m \leq 150$条边的无向图,你可以从任意点出发任意点结束,形成经过 $d \leq 1e9$的一条路径,要求这个路径必须经过前 $k \leq 7$个点,求路径方案数

T3,有一个坐标范围为 $[-10^3,10^3]$的平面直角坐标系,分布了 $100$个瞭望塔,有 $40$个瞭望塔被别人占领了,你在一个点,并且这个点离最近的瞭望塔距离大于 $10m$,你询问了所有瞭望塔离你的距离,但是敌人的瞭望塔会给你一个错误的距离,准确来讲它会随机选一个点告诉你此瞭望塔离那个点的距离,友方的瞭望塔会告诉你正确的距离,但是由于技术原因误差在 $1m$内,求你的坐标,距离是欧几里得距离,坐标都是浮点数。一个数据有 $20$组 $test$

$day 3$

早上醒来发现 $5$点半,但南京这个时候天就好亮根本睡不着,然后就趴在床上趴到了 7 点。

感觉睡得不太好就又去买了瓶咖啡喝,进考场之前超紧张,感觉昨天也是因为灵感一现才会做 T2 的,感觉翻盘机会不大,但是快进考场了也不能乱自闭,深呼吸了几口就进去了。

一看 $T1$,好久之前在刘汝佳的蓝书上看过一条轴的一道题,但是这个是在圈上的,蚂蚁相撞看做经过的处理是很经典的,但是这也只知道了所有位置但不知道对应关系,想了一下感觉只要统计每只蚂蚁撞了几下就能知道蚂蚁的位置关系了,因为不是特别自信就去写了 $60$分的 $n^2$,连 $WA$两下发现自己公式有些细节有问题,然后就 $60$分了,然后就感觉比较开心了,因为 $100$分就是统计撞的时候用数据结构维护一下就行,先看了看别的题放松了一下,T2 看得一脸懵,T3 看起来是数位 dp,然后用 10 分钟打了 30 分暴力先,然后回去把 T1 修了一下,因为不修改懒得写动态开点线段树,结果发现自己退役了连 $map$都不会用了一直在报错 (后来出了考场发现是不小心写错一个地方没发现),就改成 $set$然后修好了,样例一次过了但是我自己出的 $hack$数据没过= =,想起来昨天 $liky$说的反正 $ioi$赛制就劳烦一下评测姬吧,然后就 $AC$了= =,不可思议 qwq。此时大概还剩 $80$分钟,发现排行榜上排第 $5$我都被吓死了,开心了一会儿然后看看 $T2$,感觉没什么想法就打了 $33$分暴力,因为一些 sb 错误被卡了一会儿然后顺利拿到 33 分,此时还剩下 45 分钟,T3 的数位 dp 感觉好麻烦但是我考前还复习了数位 dp 应该没啥问题,结果转三进制转了半天数组好乱,打到数位 dp 还剩 20 分钟,没什么信心打完了,发现大家好多都是 70 分就感觉数位 dp 可能不是正解,然后感觉是不是按位统计之类的东西,于是就捣鼓了一会儿组合,然后发现并调不出来,于是就只能 $gg$了。最后比赛完看排名 11(在还没全部测完的情况下,评测列表还有两三页吧),感觉翻盘成功了。

下午先看了一堆南大的各种科研成果,都是学生在念稿一般的讲述感觉并不是特别好玩,然后去了校史博物馆,感觉满满的在做语文的实用类文本阅读感觉,听见一个 dalao 说 day2t1 能用模拟费用流做?还 A 了?喵喵喵 (模拟费用流是啥玩意 qwq)???然后就开始了颁奖意识,三等奖第三批颁完已经 24 个了,感觉自己大概是个 30 名左右所以感觉还算稳,三等奖颁完之后都没到自己感觉有 $2=$,然后就有 $2=$了,$1=$有 $12$个神仙 orz

发现 $GD$刮台风,然而那个台风中午 12 点就登陆大陆架了,而且级数也不是很高,晚上的航班被取消了,只能明天回去了,然而后天就要月考= = qwq 台风不够给力啊呜呜(雾

T1 后来也说是原题,就是 $agc013C$

T2 有 n 个 01 数 $x_i$,在里面选 $n-3$个数并求和=2 的话,称这个算式是一个合法算式,在 $C(n,3)$个算式里挑 $4$个出来,有多少挑法存在一组 $x_i$,使得这四个算式都合法。$n,T \leq 10^5$,$T$是数据组数

比如说 $n=6$的时候,以下四个式子就没有一组合法的解

$$x_1+x_2+x_3=2$$
$$x_1+x_2+x_4=2$$
$$x_1+x_3+x_4=2$$
$$x_2+x_3+x_4=2$$
挑法数取模

T3,在 a 到 b 之间所有数三进制意义下 1 的个数和取模,$70\%$的数据 $a,b\leq 10^{5000}$,$100\%$的数据 $a,b\leq 10^{350000}$

结束语能写啥啊,这次旅游挺开心的。祝我高考顺利吧 qwq

$updates\;on\;2019.9.7$

数学的第三题题解 (感谢某一位 $snakes$找的 $HF$大佬给的题解):

上面最后化出来的那个式子,只需要设
$$f(1)=k,y=1$$
原式就可以化为
$$(f(x)-k)(x+1)=(f(x)+k)(x-1)$$
然后展开就是
$$f(x)=kx$$

数学第四题题解 (感谢 $snakes$和一位 $HF$大佬给的题解):


分类: 文章

quhengyi11

AFO 有缘再见

发表评论

电子邮件地址不会被公开。 必填项已用*标注