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 返程