GDOI2019 游记

第四年省选了，但是没有这么紧张过，毕竟，已经是高中生了。

Day -?

从北京集训回来，在家睡了几天滚回学校。
跟dcx出了套模拟赛大受好评（雾）。
出完比赛又回家睡觉了。

Day -1

晚上紧张的不得了，跟妈妈去商场走了一会。听听歌，感觉放松了一点。冷鸟的歌声真好听。
有点想不开，现在的政策扑朔迷离，要是今年省选挂了，一年的努力就白费了。

Day 0

今年省选在石门，离家很近。
傍晚到了酒店，见到了麦老大，稍微聊了一会，感觉慌到不行。
晚上老师请吃饭，没什么胃口，吃饭时还有人在奶我，感觉更紧张了。dcx看起来比我还放松些。
晚上奶了一口明天有大数据结构题，于是码了一波zjoi R2T2，自己yy了一个奇妙一个log做法，写了6个k，不过写+调花了不到1h，感觉海星。
晚上根本睡不着，翻来覆去到凌晨两点才睡着。迷迷糊糊的睡着，做了噩梦。

Day 1

早上被爸妈拉起来，意外的精神不错，可能是因为肾上腺素分泌过度导致兴奋的不得了。
吃早餐时一直想吐，稍微喝了点粥就去考试了。
按照之前计划好的，上场后先在草稿纸上写下了注意事项，希望能够让我少挂点分。特别提醒自己检查空间限制和调试语句，之前因为这些吃过大亏。
8:10分终于下发了密码。拿到题匆匆看完四题，第一反应只会T4。感觉要完了。
看看注意事项，冷静再读了一会题，大概四题都有了思路，关键是先开哪题？
感觉T1这种FWT计数比较烦，但是看起来最短，逼迫自己开始写。其实写得倒还挺快，9:00左右就写完调完了。
这时候稍微喘了口气，其他题目看起来码量都不小。
这时候，可能是昨天的6k 1h给了我自信，我手速达到了历史巅峰。
T2跟模拟赛里的原题很像，但是恶心很多，缩点后需要分类讨论，其中一种情况需要拿树状数组维护。
T3看起来就很码，幸好用到的虚树昨天才写过。
结果，我用1h写完了两个4k题。这时候简直不敢相信自己。
只剩T4了，这题看起来十分休闲，是不是写个上下界最小费用流就行了。
很快写完，第一个样例过了，第二个样例。。。卡住了。
what?觉得哪里写错了，自己把图画出来，发现有负环！我写的是标准的EK费用流，根本处理不了负环。
这时候很慌，感觉没救了。还是考前写下的注意事项起了效果，强行告诉自己“冷静”，出去上个厕所。
路上想起来sk以前给我讲过一道题，那道题的负环是怎么处理来着？好像可以钦定负边满流，然后处理一下流量限制。但是这道题是上下界建图，能一样做吗？不管了，强行上吧。
回来，魔改了一下建图，样例。。。过了！这时候10:30的样子。
我是不是。。。AK GDOI了？
感觉很慌，最后1.5h狂拍四题，T3写挂了一个地方，改了改就过拍了。最后20min慌得不行，仔细检查了一波内存和文件名，还让工作人员过来检查了一下文件读写。
看了一下，四题加起来有13k，加拍估计有20k了。
出来见到了左老师，跟他说我可能AK了，他表示很震惊。听说T4的正解是消圈，怀疑没了。又感觉T2会写挂，感觉很凉。
问了一圈，大家估分普遍不高，貌似200+就算高分了。顿时感觉自己凉了，整个人很想吐，吃不下饭，只能先回酒店了。
在房间里坐立不安，感觉越来越紧张，找学长打听了一波，听说T2过了，稍微安心了一点。毕竟联赛分数摆在那里，只要不挂掉两题，应该还是能进队的。
等到讲评时，跟同学们交流了一下，听说我是rk1，不过没有AK。感觉是T4的做法假了，上去口胡了一波，“所以这个做法只有50分”。结果看了一眼分数，发现AK了？？？
dcxT2不知为啥RE成40分，可是T4乱搞拿了90分，感觉稳得不行。
晚上老师又请吃饭，吃了会回酒店，把辉夜大小姐补完了。

Day2

还是睡不着，凌晨四点就醒了，翻了很久又睡过去了。
早上起床感觉有点头晕，不过告诉自己只有一场了，集中精神又上场了。
今天继续在开考前把注意事项写到纸上。觉得会考字符串题，于是先写了个SA板子。又打算写NTT板子，写到一半就开考了。
拿到题目，T1似乎是卢卡斯定理？T3是字符串题，我能做(flag)！T2是个计算几何，先跳了，T4貌似是很麻烦的GDOI传统防AK题，口胡了一个树剖做法根本不想写。
于是做了很久的T3，还是只会 O ( n n l o g 2 n ) O(n\sqrt n log^2n) O(nn log2n)的做法，可以拿到。。。暴力分。
感觉这样下去要完蛋，就换了T1，瞎猜了一个结论，用暴力验了一下还错了。冷静分析了一波，发现 ( n m ) n \choose m (mn)中 p p p的个数就是 m m m和 n − m n-m n−m在 p p p进制下加法的进位次数（出来才知道这叫库默尔定理），于是直接数位dp就做完了。这时候已经9:00了。
又看了一会T3，不会，只能看回T2。T2似乎就是个最小圆覆盖后状压dp，但是后面dp只会 O ( 2 n ∗ n 2 ) O(2^n*n^2) O(2n∗n2)的，只有70分。想了很久决定开写，又发现因为 n n n很小，不需要最小圆覆盖，直接暴力就行了。写完调了一会过了样例，但是样例相当弱，感觉不是很行。
又看了一会T3，还是不会，打算两个暴力走人。再看了一遍T4，突然灵光一现，树剖很难写，那换成LCT似乎就简单了！用最快的速度开始写，只用了不到40min就写完+调完了，过了大样例时根本不敢相信。
这时还有1h多一点，T3写了个裸暴力就回来对拍了。发现T2极限数据只跑了0.3s，于是似乎T2也能过了。
最后20min继续检查，T3信仰了一波，把暴力魔改了一下（赛后证明没有用）。
出来问了一波，感觉进队稳了，至于名次就要看有没有挂题了。
等讲评的时候，内幕人士透露T2很多前排选手爆0了。于是感觉估分-100pts。
结果最后竟然一分没挂，于是330pts再次rk1。
省队名单出来，二中五个人进队，我，zjt，yww，dcx以及女队dyh都进了。
于是这样就队长了？感觉没什么实感，但不管怎么样，又一年NOI来了。今年终于是高中生了，那么，就拼一把吧。不管怎么样，至少证明我曾经努力过吧！七月，广二，与你再相约。

GDOI2019 游记相关推荐

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 ...