ZJOI2019Day2 游记

原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2 游记

 

4-23

乘车。

报到。

自闭。

晚上没睡好。

 

4-24 

上午张哲宇讲课。

幕后点人上去讲题。

然而几乎没有人用真名自我介绍。

计算鸭好评。

 

中午犟骨头饭好评。

 

下午神仙题选讲。

自闭了。

 

晚上试机,rush了一波FFT发现开完O2之后,2e6的FFT 3次要跑 5 秒,cly常数小,只要3秒。好像比填海机子慢。

虽然显示屏还是正方形的,但是键盘好评。

 

回去重新学了一下KM。

 

4-25

上午杨帆、毛一琛讲课。

构造题难度良心,不是那么自闭。明哥牛逼,随口秒掉所有题。

后面开始自闭。

 

中午KFC鸡肉卷优惠价好评。

 

下午周驿东讲课,好难啊。自闭了。

 

晚上又没睡好。

 

4-26

考试日。

咖啡+1

但还是有点困。

这次是不是该保守一点啊?

开题。

嗯,三个暴力160 。

不错嘛。

去了趟大号。

回来思考了一下T2

发现似乎糊出了一个难写的 $O(n\log ^ 2 n)$ 做法,是边分治 + 虚树启发式合并,要 $O(n\log n) - O(1)$ 求LCA。(UPD(2019-05-04): 被神仙cly叉掉了。)

此时还剩 大约4小时。

又思考了一下T2,发现有一个比较好写的 $O(n^2)$做法。

打了半个小时过样例,rand了几组数据发现前40分和中间20分对上了。

然后稍加思索之后去打 T1 。

打完T1 的50分,过了样例,还剩2h。

开始思考T3。

wtf这还要手写分数,直接乘爆longlong,double精度堪忧。

思考了30min大致理清了40分的思路,花了大约30min写完过了大样例。

检查了一波前两题然后检查T3.

我发现T3大样例很水,没有3线共点的情况,也没有长度为1区间内有多个交点的情况。以及各种特殊情况都没有。

手造了组数据果然把我叉掉了。

于是改啊改,发现有sb细节写挂了。

又造了一组数据。

又发现有sb细节写挂了。

想必没问题了吧。

还有30min。

赶紧rush一个凸包。

15分钟写完了,过了我手造的数据。

最后10分钟,检查一下数据范围有没有开小。

检查一下各种细节。

然后我突发奇想检查一下是不是所有代码都能过编译。

于是,对于T3,我输入了

g++ -o zjoi.cpp -O2 -lm

呀,我怎么CE了?

呀,我的代码去哪儿了?

wtf?

还好我备份了40分的代码。

于是我的得分凭空 -10。

过了一会儿翻了一下之前的指令记录,才发现忘记打了可执行文件名。f**k

真难受。

 

于是估分150

 

结束之后,出来问问同学。

怎么都是200左右?

cly进队稳了。

 

夏天睿:我考了大众分。              我:几分啊?             夏天睿: 220

zzy 装弱说220。

wzzlh 也稳了。

以及各位高二神仙都nb了。

 

UPD(2019-04-29): 出分了。我居然没有fst。

zzy被卡常数成了180.

xtr也不知道为什么变成了180

CLY莫名其妙变成了150

wzz似乎fst了好多.

XJ进了5个。

…… 

posted @ 2019-04-26 17:43 -zhouzhendong- 阅读(...) 评论(...) 编辑 收藏









































CLY AK IOI