没报名 APIO。
Day \(1\) 是 5.20。
Day \(-2\)
今天上午怎么有模拟赛。大为震撼。不过徐老师和我们说这场我们可以鸽掉。于是就鸽子了。
就看了眼 T2,会了。听 zak 说这是不归之人与望眼欲穿的人们。
应徐教练要求,上午我讲课,大概讲了一下【数据删除】,还拿了松松松的【数据删除】做例题,结果讲得太简单,被同学们打爆了!
中午发现自己 QQ 被封七天了,怎么会是呢。原来是在 LA 群发了某些【数据删除】的东西啊。
下午是【数据删除】和长沙一中的【数据删除】来讲课,前者介绍了好几个科技(【数据删除】,【数据删除】和【数据删除】),而后者介绍了三道神秘题。
我讲的内容,直接,相形见绌啊!
虽然课件做得不全(最后那道例题没加),但是还是挂一下吧:下载链接。解压密码是三个人的 id 字符串拼在一起,全小写。
晚上带 cmll02 去了趟医院。
一天下来只写了 \(2\) 道水题。太颓了。太颓了!
Day \(-1\)
高一的同学们、高二的 sjy 还有长沙一中来集训的同学们都启程了。
留校的只有我,L 神(SegmentTree),和外省来集训的同学。
和 L 神一起 UER 竞速。(?)
以为自己给【UER #3】开学前的涂鸦整了个很厉害的做法,结果 L 神说 hehezhou 博客里有?
然后就给【UER #5】万圣节的糖果整了个更简单的做法?双射啥的还是太神秘了。
然后写了道小模拟。
Day \(0\)
和 L 神一起做 UOJ。
秒掉了【UR #10】世界线。
L 神:你这做法这么这么怪啊。
我:我过了。
然后 L 神写了一遍,97pts。
为什么呢。因为没有加随机化或者启发式。
秒了两道清华集训 2015,写了一道,另一道没写。
然后和 L 神竞速【清华集训2015】灯泡测试,我先 A 了然后拿了最优解,然后 L 神觉得我的做法不够优秀,写了个更厉害的做法怒拿最优解。
然后写【清华集训2015】V,光荣被卡常,卡了一会才过,被 L 神暴打。
写了一道玄学搜索题,然后猜了某道题目的结论,问了下 L 神,他说是对的。代码还没写。
看了眼 APIO 的同学们发来的课件,感觉这些东西,对我,还是太困难了!
开摆。
Day \(1\)
把昨天那题的代码补了。糊了一个匈牙利上去,拿了最优解,效率是第二名的三倍左右。
怎么大家都写的网络流退流啊,这个东西常数很大的。匈牙利好想好写,并且随机增广复杂度可能是可以分析到 \(O(n\log n)\) 的,为啥不写呢。
看了一眼好像唐爷爷也写的匈牙利,但似乎也不是很快的样子。
然后写了道吉司机线段树题,应该就是论文题(区间最值操作 + 区间历史最值)。感觉想起来很简单,写起来还是有点麻烦的。
后面一个原版题面还是狗都不做吧。
想了一会【WC2016】论战捆竹竿,只会 2log,开摆,看了 ix35 的题解。
然后还是被 hack 数据卡常了???
蚌埠住了。
回家睡大觉,写了三道 Goodbye Round 的水题。第三题会 Boruvka 但是不会正解,写了个高复杂度做法,开了 -Ofast
就过了。
听说同学们 APIO 考的不是很理想?
Day \(2\)
把 Goodbye Round 的 D 切了,把 E 鸽了。
下一场秒了第一题,第二题发现自己只会一种比较暴力的统计方法,然后完全没法优化了,瞄了眼题解发现可以直接统计前缀,感觉自己是憨憨。第三题会了,但是要多点求值,所以没写。
下一场秒了 A 的 \(O(nq\log n)\),然后喜提 90pts。就去睡觉了。
给虚拟机分配了 16 个 G 的内存,从此腰也不酸了腿也不疼了。
看了眼 APIO 的课件,感觉太困难。
听说今年联考战况惨烈?
Day \(3\)
今天一题都还没写,你先别急。
标签:同学,删除,然后,集训,APIO2023,游记,APIO,Day From: https://www.cnblogs.com/myee/p/APIO2023-trip.html