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\times10^5\)是啥鬼?我就使劲想\(\mathrm O\!\left(\sum f^2(k)\right)\)的做法,没想出来。然后发现我傻了,这不就是说\(f(k)\leq\sqrt{4\times 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题。这个我不会呀!!看到部分分\(q\leq5\)和树的有73pts,感觉都会耶!这下爽了,173pts大概Ag没问题了吧?
先写树的,\(q\leq5\)的输出114514
。要写树上倍增,比较难写(对我来说,觉菜勿喷),3h30min才写好,测了一组手造的比较强的数据,正确,交上去WA了。然后就奇奇妙妙地调了好长时间,还是0pts,经历了输出114514
、1919810
、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 真名(((