• 时间:
  • 分类:

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

返程

标签: none

添加新评论