CSP2019游记

CSP2019 游记

Day -1

开了一张金怀特迈恩,暗示CSP的结局。

作为成都某中唯一一个高三选手(另外两个都咕飞起了),CSP随缘吧。

Day 0

上午中午小颓,晚上去格林豪泰,住了三年了,大概是最后一次来这里了。

可能做了个好梦。

Day 1

早上起来天气不错,早餐还是一如既往的差评。

到考场环绕了一圈发现周围都是不认识的小朋友,看来我也渐渐变成原始人了。

T1和T2大概30分钟写完,然后瞟了一眼T1的部分分,把爆 long long 的地方改了,然后开始看T3。这时右边的小朋友好像因为过了T1大样例兴奋地做了一下庆祝动作,希望他没忘记开 unsigned long long。

T3写了一年,先是搞了几个错误结论,后面又死活调不出来,最后手速了一个链和next_permutation的暴力,样例都没来得及测就交了。

出来发现jmrT3也爆零了,感觉今年的题对于CSP这样(对小朋友来说)重要的考试有点搞啊。

中午和肥宅手机下棋,果不其然被5B最强官权让两子吊打了。

晚上很早就睡了。

最后:100+100+10=210

Day 2

早上出酒店我还以为眼镜起雾了,结果是UESTC这边大雾锁城,能见度大概不到10米。

这次到的比较早,抢到了一个小面包。

T1大概花了30min才搞完,然后看了一眼T2,大概受昨天T3难度的影响,直接联想到了iq哥的那道题,想了一小会二就跑了。

然后花了2h多点才把T3搞完,回来看T2,先写了个n^2暴力,然后发现自己还是不会,准备写个二分端点骗分跑路,结果过不了大样例。然后加上各种随机乱搞,还是过不了,在最后20min的时候弃疗了。

出来才晓得二分端点是对的,大概是我写挂了。

最后:100+64+100=264

Day 3+

差点痛失前五,为后面的颓废埋下伏笔。

CTS2019/APIO2019 游记

Day -1

去THUPC试机,每队发了个华容道,以为有妙用,结果最后也没用上。

最后一题是个通过评测机返回的结果判断答案的题,离场的时候听到有个老哥说他二分到最后8个值没时间了。

Day 0

THUPC被吊打。

Day 1

找考场找了半小时,最后发现绕了一个环。

高考机房环境好评。每个人的位置都很大,键盘和学校里还是同款。

想了好久T1,大概2h的时候过了T1大样例,发现要跑20s左右,于是开始卡常。

可能又卡了一个多小时常数大概把大样例卡在11.8s左右,然后测了一组极限数据发现要13s,心态爆炸,弃疗。

这时过去了3.5h。开始打T2暴力。nD暴力想了半天才会,算了一下矩阵快速幂过不去就没写了。最后给T3留了40分钟左右,手玩了前两个点,第4个点没时间了,瞎搞了3分。

考完之后得知T1的线性做法,早知道就不浪费时间卡常了。

然后发现大家T3的得分贼高,凉凉。

出分发现T1多得了10分,T2m=0,1给判挂了。

最后 90+48+23=161

Day 2

做了一年T1,一直找不到合适的处理顺序。

开始怀疑T1会不会没有多项式做法,标算就是个乱搞。

于是开始乱搞,大概花了3.5h写了若干个乱搞,然后把T1弃了。

T2又搞了1个小时容斥,搞出了众多的假做法,最后写了个10分暴力,弃了。

最后半小时写T3暴力,写着写着发现不太对劲,发现T3大概是个傻逼题,然后时间不够不敢再想了,写了20分暴力走人。

最后T2T3暴力都写挂了。T1搞到了65分(好多点都是T点掉),听周任飞说他加了个随机得了95

最后65+0+0=65

晚上观摩了一下国家队的答辩。

Day 3

小颓了一天,然后后排Au了。

Day 4

小颓了一天。

狼人杀萌新被高手们各种吊打。

范老师6把狼最后心态爆炸,开场自爆。

最后一波本来以为自己苟住了结果直接被修修安排掉了。

晚上吃了高端涮羊肉,还有生吃的羊肉刺身。

Day 5

小颓了一天。

上午讲了个OI无关的高端东西,下午讲了个OI相关的低端东西。

Day 6

APIO考试日。

看了三道题以为T1根号没法过,是神题。

T2以为是数论神题。

T3以为是大胖题。

然后把所有会的暴力打了再去看T1,发现还是不会poly\log做法,时间已经没多少了。

然后又看了下T2,发现是大水题,赶在最后2s在毛子的土豆OJ上交了一发就过了。

Day 7

小颓了一天。

上午讲了个OI无关的高端东西,然后就咕咕咕了。

下午讲了个OI相关的高端东西,然后就突突突了。

晚上闭幕式,然后就不出意外的和另外四五十人一起卡线Au了。

北京的天,还是挺晴的呢。

SCOI2019 游记

SCOI2019 游记

惊 险 刺 激 吃 四 人

Day 0

又一次来UESTC。

今年不知道为啥SCOI突然增加了笔试和面试,我一个退役选手你给我考NOI笔试就好像我能去NOI一样。

然后中午就被各种抽背,酒店门口的按摩椅还是除了一直催我“微信扫码支付”以外还是挺舒服的。

下午笔试,笔试题好多错,先是“竞赛一年“,然后又把题目改成“去年是第几届NOI”。

鼠标键盘坏了怎么办? “将就使。”

也没什么有坑点的题,然后笔试就100了。

Day1

清晨听鸟叫。

压缩包的密码是一长串数字,不知道啥意思。

T1是个哈诺塔,大概搞了半个小时知道咋做了,然后打了一下F_i的表发现F_{30}*n有10^{23}左右,要写高精。。我觉得先把n除了再取模太麻烦了。于是用long\ double做快速乘取模,结果快速乘转long\ long的时候没加0.5,精度炸完了。最后炸成暴力分,只有50。

T2开始傻逼了一会儿,然后发现自己只会暴力边分主席树,我觉得边分有点难写,写的链剖主席树,然后再拿线段树维护一下答案,20分钟就写完了,基本没调就过了样例。最后开的T2,想着要去检查T1就没去写链。出来知道了怎么一个log,贼难写,还好我考试的时候不会。

T3以为是道神题,就开始想怎么暴力。出来后听魏精讲了就会了,标算应该是Min25筛,他写的线性筛过了。

估分100+60+50=210

实际50+60+0=110。

T3 无 端 爆 零,炸成一匹野马,全场rank 30+,当时觉得自己一定退役了。

面试问的是“如何看点成都七中实验学校的食堂食品安全问题”,随便瞎说了点东西,得了我们那一组最高分可还行。

晚上开始在酒店里思考人生,被林先生约谈了,心情稍微好了一点。

Day2

发现水从小瓶农夫山泉升级成大瓶怡宝了。

压缩包的密码还是一长串无意义数字。

T1看错了3次题,手动三倍加强。还好每次做不动了就看了一遍题,然后读题之后,发现题目要求就正好是自己想要的东西,不到一个小时过了大样例。

T2,这不是十二省联考hope一倍役满?省选出今年省选原题弱化版可还行。10分钟就写完了。

T3,淦了3.5h,还是不会,暴力走人。

还好中途拍了一下T1,调出来一个错。测了一组大数据发现没开long long。

下午出分发现没挂题,居然还是今天的rank 1,然后就。。。翻盘了?还翻进了A队。。。

 

也算有过真切的退役感受了。

大家NOI见。

 

WC2019 游记

校园的黄昏里

池塘的倒影里的很大

走下去,就能用池水清洗年华

在群山中回绕的钟声下

广府的风啊

是一人孤独凝望的晚霞

是布满繁星却漆黑一片的德令哈

是凝聚成掌心柠檬的白蜡

好久不见了,你还好吗?

两个关于Square Factor的趣题

本文讨论了两个关于square factor的趣题。

首先介绍一下square-free number(虽然和下面的内容没有什么关系)

我们称一个数是square-free的,当且仅当它没有平方因子(关于平方因子的定义在Part\ I中)

我们用S(n)表示1n的square-free number的个数,有它的渐进式

\lim_{n\rightarrow \infty} S(n)=\frac{6}{\pi^2}n+O(\sqrt{n})

如果广义黎曼猜想成立,我们可以进一步减小误差:
S(n)=\frac{6}{\pi^2}n+O(n^{17/54+\epsilon})

继续阅读