APIO2020 游记

Day 0 - 2020.8.14

写了APIO2019,感觉很不好。明天RP++。

大家好,我的密码的前三位是***,后九位是*********

晚上有cf,没打了>_<

Day 1 - 2020.8.15

只能说一句话:ccfsb。

昨晚刚刚把ccf发的qq邮件用cf发给自己的小号(因为cf可以保留格式),然后就说邮件发错了,今天早上重发了一封。

a pi or p p p

不想更,别催

去学校。排了好长的队,那些排队的都是PhOer。

ymx的毒瘤属性又爆发了,开始奶题。奶的啥窝忘了,只记得一个多项式。md咋可能嘛!APIO是外国人出的!

tzc来我是知道的,hsc没想到也来了。他们两个是第一次用新电脑吧哈哈

然后发现国内提交网站上我是JS-0025,hsc是JS-0038

9:00比赛开始。

三题都看了一遍想了一会儿,全是交互题的格式,T3是真·交互题,有点难懂,看完40min过去了。T1看起来简单,想T1。看到这个(sum f^2(k)leq 4 imes10^5)是啥鬼?我就使劲想(mathrm O!left(sum f^2(k) ight))的做法,没想出来。然后发现我傻了,这不就是说(f(k)leqsqrt{4 imes 10^5})吗。。。想了个大概是(mathrm O(sum f(c_i)))的DP(咦不是说APIO是DS场吗),要用到two-pointers,不想写,于是写了个带(log)lower_bound先把正确性搞出来再换。然后写对了,交上去,RE?改了一下,交上去,TLE?wtf咋会TLE?是我人傻常数大吗?然后突然想起来我还没改成two-pointers呢……改了1h40min时A掉了。

自然被坐在旁边的hsc尛了……tzc去上厕所没看到,所以没有尛。

现在信心倍增啊,按说1h40min搞完一题正好,何况前面40min看题时间也算在里面。

然后看T2T3有没有啥可以写的。这T3不是个缝合怪吗……但是拆开来两个题都没有思路(蔡氏源醉)……于是就去看T2。是个无向图上的DS题。这个我不会呀!!看到部分分(qleq5)和树的有73pts,感觉都会耶!这下爽了,173pts大概Ag没问题了吧?

先写树的,(qleq5)的输出114514。要写树上倍增,比较难写(对我来说,觉菜勿喷),3h30min才写好,测了一组手造的比较强的数据,正确,交上去WA了。然后就奇奇妙妙地调了好长时间,还是0pts,经历了输出1145141919810、WA、CE、RE。就zbl。但是越zb就越想把树的搞出来,再怎么样也能得个30pts吧?结果到最后啥也没搞出来,我甚至怀疑数据错了。

包里的虎皮蛋糕和椰子汁一口没动,发的饼干却吃完了。

100+0+0还有救吗?

hsc跟我一模一样,100pts。tzc T1不会还比我分高,120pts左右。ymx感觉能Au,190+pts,%%%!

在ymx的点拨下,我才察觉到我假掉了……有一个反例没想到……

ymx说我、hsc、tzc三个Cu稳了,我咋不相信呢?

总结?

CSP-S2019、WC2020、APIO2020,都犯了同样一个错误:在一题上花时间太久。

虽然CSP Day2考的还算可以,但是如果当时没有花上30+min想如何把T1的84pts变成100pts,说不定T2就从8pts变成了64pts。WC和APIO犯的这个错误就可以说是毁灭性的了。WC T1的50pts其实开场1h就想出来了,后面2.5h努力想正解到最后p用没有,没有任何的时间想另外两题,暴力分都没打完;APIO是因为想假掉了,调代码花了很多时间一分没得,也导致另一题没时间想,爆零。

这可能跟我参加尛你赛比较少有关。平时做题的目的是AC并理解清楚这道题目,而比赛的目的是尽可能最大化分数。

说是要先打暴力,多打暴力,嘴上说的容易,但是你看上次WC吃过了一次亏这次不还是犯了吗?有一个效应叫做飞轮效应,是说人进入一种状态就很容易自然地继续下去,而改变状态往往是要花力气的。从哲学角度上看,这和惯性是一个道理。再加上,比赛的时候想着一题的思路,调着一题的代码,感觉正在半途中,哪里甘心半途而废丢掉这题去想其他题打暴力呢?

为了下次能够在比赛中果断放弃手中没有前途的事情去开辟新前途,需要明确一下什么时候该停下来:

  • 想了超过1h。这样即使后面能想出来了,也必定是很复杂的、有很多弯绕的方法,不保证能写出来。
  • 调了超过30min还没有发现一处错误。这样也不能保证最终能调出来。
  • 在一点点分数上花了对应时间。具体可以算分数-时间-比。
  • 其他,待吃亏。

综上就是,干了一段长度适中的时间无果,就不能保证最终能肝出来,还是脚踏实地打那些能看得见的暴力好。


下转[NOI2020 游记]()?

Day 懒得数 - 2020.8.30

成绩出来了,竟然有 Ag?如果 APIO 算钩我将九级金钩,可惜算不得

大概是超过 Ag 线 11pts。然后今年好像除了 Ag 其他啥牌也没得,Ag 得了 3 个这样。

ymx Au 了 %%%!

顺便知道了 hpdf 真名(((

原文地址:https://www.cnblogs.com/ycx-akioi/p/APIO2020-travelogue.html