International School for wangyIsong "Junior" 2019 gg记

6-24

从长沙出发去北京ccf总部集合。

凌晨3点的飞机9点就被赶走去机场

因为9点半关门/jk

6-25

莫斯科转机到喀山,到莫斯科的时候lxl都不出来面基/kkISIJ的工作人员来机场接我们

到了以后检查头发不知道是为啥

实在太困了很早睡了

6-26

三点半就起床了,那时候天已经亮了/jk

五点多又回去睡,之前水了几分钟群

快七点的时候起来了,一看qq被封号了(???)尝试验证资料。

接着被拉出去绕着这栋楼转了一圈(???),回来之后集合,工作人员讲了几句话然后开始试机赛。

试机赛的时候得到通知申诉失败了,尝试用微信再次申诉

试机赛T1 a+b,T2 $a^2+b^2$(我T1 T2直接在提交页面写结果T2 CE了)

装了一波vim,把我电脑配置原样拷了进去 包括vim-template的板子。

装好之后还有45min,过了个T3还有10min左右,随便写了个n2+低端骗分拿了46分。

下午发现直接n2有78分。

下午大家一起打div3,我切了FGH(后三个题)跑路了

赛后和别人讲我做法,然后被同机房@LMOLiver hack了

然后发现我没去重

反正我unr/kel

要我们选AB组,A是强组B是弱组?那我肯定选A啊

6-27

练习赛 Day1

开场金老师说我们A组要做BCD不要写A,于是先开了B(后来又说要写A听说是怕我们选了A组之后不写A榜太难看)

B是个沙雕数位dp,切了,一看怎么显示的是OK 0pts?

A是个更沙雕的题。切了又是OK 0pts,

接着开C,这时听到旁边传来了“怎么比赛变成未开始了”的声音。

“修复了不能看分数的bug” 并且比赛延长了30min

C没什么思路,先开D。

想到了一个优秀的时间$O(na+a\log a)$空间$a\log a$优秀做法。($n\le 100,a\le 10^6$)不过空间限制只有122MB

只能把数组开小一点拿部分分,于是拿到了100分(满分143)

猜了C一个结论,写了拿了46分(满分75)

这时zlm拿到了371(差4分满分因为D被卡常),并且qy分数也差不多。

接着我开始想优化D空间,想到了一个做法把空间/2,拿到了131的分数,这时qy已经AK了。

猜了一波C关于x是凸的,写了个三分套二分(套二分)$O(log^3n)$,拿了49,认为做法是错的于是自闭了

改了一些实际上没有区别的“bug”,并没有什么用。

自闭了

最后rk5(假如把C切了还是rk5)

听dxm说我猜的结论和她切了用的结论差不多

下午订正,认为三分是错的,于是写了他们做法,然而还是过不了。

找qy要代码对拍,一拍怎么输出0x3f3f3f3f

诶我怎么signed inf=0x3f3f3f3f?????

(我现在用的板子是#define inf 0x3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f

改过来之后切了

(不记得是谁)喊了一声三分是对的,我把三分改了这里 过了

/qiang

晚上chess club,和dxm下了两盘棋,被吊着打。

6-28

练习赛第二天

进考场开始windows update,比赛开始后两分钟才进比赛页面,看到A是个沙雕题,快速写完了,一血?!

跑去解大手,回来开B,诶这题就那个直径的性质/jk Rudy出过模拟赛那题我记得清清楚楚!

快速写完了 又是一血。

C是个线段树分治板子,动态图连通性可以有重边可以有不存在的边/qiang

写了一波,调了很久,交了很多次,切了

和dxm差不多时间都是一血。

D毒瘤,写个暴力。

写完之后想到了正确做法。

写完之后被卡常拿了80。

要写线段树 毒瘤 不想卡了

然后qy会了正确做法后卡卡卡卡卡卡卡卡卡常最后几分钟拿到了96的好成绩。

rk2。

dxm没切T2,自爆了

下午excursion to Kazan,安排是去ICL工厂,在车上观光,去克林姆林宫。

想面基300iq,300iq问我们什么时候到克林姆林宫,我问了是晚上,300iq说太晚了因为他家离得比较远:(

问300iq能不能某天来Innopolis(Innopolis就在喀山附近)300iq:”yeah but not today”

下午“在车上观光”,听不懂导游说话,也没有往车外看(

把比赛链接发给300iq,发现他全都见过/jk

6-29

练习赛 Day3

A沙雕题,秒了 诶怎么MLE了,怎么ML只有16MB

开个滚动数组,切了

B不会

想了个$n^3$的奇怪的东西,感觉有点奇怪,怎么已经这么多人过了啊

写着写着发现对题意理解有点问题,然后会了$n^2$做法,切了

C 55分暴力秒了,正解不会。

看看D,毒瘤,写个无脑骗分,居然拿了17分。

想想C怎么做,想到了一个做法,然后写也写不出来

最后qy,zlm切了C,而且D比我高,dxmD 40pts没调出来,我rk3

下午听qy讲了下C咋做,懒得写了(

晚上找dxm下棋,dxm拒绝了(

然后和连着3天rk1的qy下棋被吊打(

6-30

练习赛 Day4

开A,区间加可持久化?

想到了树状数组区间加的做法,想维护一个树状数组。

然而只有64MB完全不可能,这时A已经一堆外国人过了

看看B

这时听到后面传来了“A ML是假的 超过ML没问题”

回来继续看A,似乎要的空间很大开不下

突然意识到“树状数组”只是一个用来求区间和的东西,可以直接用线段树。

然后过了,这时ylh已经把D过了

接着继续看B,猜了一个结论,开始手动打表

发现了一个规律,开始写。

写了连样例都过不了,多打了一点表发现刚刚那个是假规律,发现了真规律

只有70pts,这时ylh,dxm已经全部把CD过了。

赶紧开D,感觉很傻,写了拿了90,看到qy拿过90,怀疑出现了类似问题,改了点地方没用,这时跳出了一条Jury MessageProblem D is heavily bugged. Do not waste time on it. Sorry for our inconvenience.

赶紧扔了开C,想到了$O(n^2\log n)$但是很难写,但还是写完了

写完之后交了90,MLE了,还有5min,然后并没有修好

考完出来发现他们D 90了之后把数组开了两倍就过了,他们C都是$n^3$过的1000,B题dxm(70pts)和zlm(100pts)讨论了一下发现zlm是错的dxm是对的,数据错了(???)

然后dxm去申诉了

出来之后,发现D重测了,90变0,qy的100变0,dxm的100变55,ylh的100变30,zlm的100还是100orz

qy B只有60,和我并列rk4

下午讨论 我太丢人了

发现我B和dxm是一样的,说明只有我和她一样是真做法/cy

订正比赛的时候数据依然没有更正,我和dxm一起再去申诉,无果(

订正比赛的时候还是完全不知道D哪里错了,直到qy喊了一声“输出成dfn了!”好几个人(包括我)受到启发发现了一样的问题(

6-317-1

练习赛 Day5

一开题 A是CF某场比赛题!还教同机房谁做过!

但是细节不太记得了

B我肯定见过!还见过中文题面!不过不记得哪里了

这时gyr已经4min切了C,一开C这不是同一场的沙雕div1B吗赶紧切了

诶D我也见过????这nmd什么垃圾round

gyr已经把A切了,我还没想清楚。想了一会把A想清楚写了,gyr已经把B过了??

BD都好毒瘤

想了个假做法骗了D一点分,接着优化了一下,

然后gyr ak离场了比赛刚开始2h

D感觉自己拿不到更多分了,开始写B

写了个大暴力。

最后rk6,上下几名BD都比我高/cy

下午得到消息A组除了中国队只有3个人,问我们要不要换组

家长和教练坚决(?)要我换组,qswl

最后没换,不过心态崩了

知道7-3要excursion去一个岛(?),所以问300iq 7-2能不能来,300iq”ok!probably i will come tomorrow”

又和qy打了几盘象棋,有一盘有事和棋了,然后我评分+100(

7-2

ISIJ Cup

开场发现A不会,开B,写着写着dxm和gmh把A过了,过了一会qy把C过了

过B的时候dxm已经AC都过了

开C,傻题,过了

这时dxm已经ak了

还有2h

想A想不到

完全想不到

qy也卡A了

想了很久

已经ak了6个人了

我和qy两个人T1只有40

接着qy也ak了

我突然想到了一个思路

大方向似乎没问题,不过还是想不清楚

最后输了

由于T3暴力分给得比T1多,于是输给了俄罗斯人NeoOrgano,rk9

确定自己Ag了

赛后出来告诉我这题中国队出的/cy 是qy学校的郁老师/cy

awsl

下午300iq真来了

“my friends want to see you too,is it ok?”

“of course”

然后300iq来的时候看到我们这边一起十几个人/cy

大家和他拍了照,接着去一家餐厅打UNO(

中考成绩出来了,自闭了

晚上修仙,班上同学快起床的时候我才睡

7-3

excursion

7-4

闭幕式

震惊 练习赛前10竟有9.5个中国人

震惊 中国队金银铜共13枚

Orz Zhiyi Luo

震惊 AK选手qy居然拿到手只有银牌/银证书rk4 不过还是算了金牌

把Cup的T1丢给djq,djq五分钟秒掉了$10^18$版本(原题1000)

7-5

返程

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×