2021GDOI游记

Day−1Day-1Day−1

为期十天的集训接近尾声，老师给我们放了一晚的假，我和zymzymzym还有些高中同学没有回去，像我这样的人，回去肯定会腐败一个晚上吧。随便复习了一下之前模拟赛的题和一些模板

Day0Day0Day0

下午坐车到深圳，到的时候已经6点多了，酒店办理也花了很长时间，到房间时已经7点了，拿出电脑发现除了充电器以外的外设通通没有带来fuc。下去吃饭时发现酒店的电梯竟有前后两个门，吃完饭到处走了走，感觉没什么意思，就回酒店了。中途xc把我们叫到一起又说了说考前事项。回房间后刷了会番，撸几把皇室就睡了

Day1Day1Day1

早上6：306：306：30被叫起，收拾一下东西去了麦当劳吃早餐，就去考场了。大概看了一下题目，感觉t1t1t1很可做，t2t2t2和t3t3t3的暴力都还算好写。仔细看了看t1t1t1，60pts60pts60pts暴力很好写，100pts100pts100pts分类讨论，想到了，但是感觉很难写，大概要1h30min1h30min1h30min的样子可以写完。花了10min10min10min把暴力写完了。换t2t2t2，稍微想一下，会了m=2m=2m=2的部分分，结合subtask1subtask1subtask1应该有50pts50pts50pts，想了好久，想把m=2m=2m=2拓展到其他情况，根本不会。写完，此时已经10:3010:3010:30了，t1t1t1正解的时间已经不够了，花了30min30min30min写完t3t3t3暴力，就开始写t1t1t1正解。代码不长，花了40min40min40min，但十分难调，各种界限要处理，这根本调不完，结束时草草交了暴力。估分60+50+16=12660+50+16=12660+50+16=126，估计t2t2t2会挂分。
出考场发现，几乎人均切t1t1t1，day1day1day1签到失败，LHFLHFLHF好像切了两题，省队预定。出完饭回酒店刷番，腐败。下午去听交流总结，发现就是一些大学宣传，就中大稍微讲了点东西，直接睡着。晚上去吃必胜客，LWJLWJLWJ请客，妙啊。

Day2Day2Day2

环视一遍题目，感觉又只有t1t1t1可做，t2t2t2暴搜剪枝或许能水很多分，t3t3t3不会处理环，连暴力都不会写。先想t1t1t1，先将询问分成s−lcas-lcas−lca和lca−tlca-tlca−t，s−lcas-lcas−lca由于知道开头可以主席树+倍增处理，lca−tlca-tlca−t不知道结尾好像很难处理，忽然灵机一动，想到可以二分结尾颜色，就可以用前面的做法做了。吸取了昨天的教训，先写了这题，也很难写，一共花了2h2h2h，大样例会暴栈，又忘记了扩栈指令，就没有测大样例。先把t2t2t2暴搜剪枝写了，大样例n=11n=11n=11要跑两秒多，想了想优化，感觉可以记忆化，写了个哈希表记忆化，跑了三秒多fuc。绞尽脑汁思考t3t3t3怎么处理环，还是不会，就只写了树的15pts15pts15pts。此时还剩下30min30min30min，感觉t1t1t1没测大样例总感觉有点慌，花了20min20min20min把dfsdfsdfs都换成了bfsbfsbfs，一测wawawa了，瞬间慌了，不知道怎么调，还有5min5min5min时，把提前有了减小常数的手算log⁡\loglog的lg⁡\lglg数组全部调大，竟然就过了（未知原因，感觉lg⁡\lglg并没有算错）。估分：100+60+15=175100+60+15=175100+60+15=175，最后一题的暴力没有样例测，只是自己测了几组小样例，或许会挂？
下午2点多就坐上了回校的车，跟jzjzjz回，sxsxsx那边还要等pjpjpj组的考完，太惨了。

老实点，回SXSXSX了

Day7Day7Day7

昨天成绩出了，实际得分296296296，d2t1d2t1d2t1挂了5pts5pts5pts，估计是超时了，其他题都没有挂分，感觉发挥的还不错，唯一的遗憾就是d1t1d1t1d1t1没有写出来，考场上最遗憾的事不是没想出正解，而是想出正解却没有实现，没写出来也说明了自己在代码能力上还有许多缺失。

2021GDOI游记相关推荐

2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
2021/11/24 微软亚州研究院游记
目录文章目录目录微软亚州研究院游记微软新视界 MSRA 宣讲会晚餐微软亚州研究院游记微软新视界微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
PKUWC 2018游记
PKUWC 2018游记标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
《青春飞扬》诗集出版历程与思考分享之三：游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享之三:游记.感悟与思考文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...