Day ?

本来想报pj的，被A诱骗，说pj、tg两个都报几率大，结果全机房都去tg了，我怀疑只要报了就给进。

Day -5

开始停课备战GDKOI。
打了模拟赛。浙江省选模拟。
T1 扫描线。根本没学过，我赛时糊了个线段树，一度感觉能过，结果结束前10分钟发现有破绽。白打了！！！
T2 网络流。这个最小割很巧妙，赛时无从下手。
T3 毒瘤计数题，polya组合数甚至树的同构。ex得不得了。
蒟蒻接下来几天估计要打暴力然后罚坐了。

Day -4

又是模拟赛。来源FJWC
T1 较简单，构造一棵树，恰有 k k k 个直径。但是脑子抽了，没想到菊花套菊花图的情况，思考2h被迫骗部分分。
T2 一眼ex数据结构，没多想。
T3 神仙思维题，根本想不出来。
最后全打了暴力，116pts，rank4
这告诉我们暴力很重要

Day -3

今早吃早餐时大巴赌我rank1，但rank1永远是 A U I AUI AUI的。
模拟赛again。2021牛客OI赛前集训营-提高组（第四场）
T1 期望，40min推了式子切掉。
T2 一眼bfs，但估计会TLE/MLE。看了题解，是个逆推，用了角谷猜想，
T3 要在树上对每个u求 ∑ max ⁡ ( u − k , 1 ) u − 1 d i s ( u , v ) 2 \sum\limits_{\max(u-k,1)}^{u-1}dis(u,v)^2 max(u−k,1)∑u−1dis(u,v)2。当时树链剖分都打好了，但是 d i s ( u , l c a ( u , i ) ) 2 dis(u,lca(u,i))^2 dis(u,lca(u,i))2 不会处理，只能暴力骗分。
T4 dp优化。看到这题时只剩10min了，联想到“不可以，总司令”，假装牛牛一直在门口站着，简单模拟，最后可获得75pts的高分！正解是dp+李超线段树。
最终得分235pts，rank1。
感觉 RP–
一定要协会润用要会踢理暴力骗部分分，相信数据跟CCF的一样水，相信你的做法卡不掉。

Day -2

还是模拟赛。
T1 一看DP，蒟蒻dp水平太烂，先看了T2
T2 给了数列 a a a，长度为 n n n。若 n n n 为偶数，做 a i + = a i + 1 a_i+=a_{i+1} ai+=ai+1，否则 a i − = a i + 1 a_i-=a_{i+1} ai−=ai+1，然后 n − − n-- n−−。问最后 a a a 剩下的元素。
看完题目想都不用想，直接找规律打表。考场打了 n = 3 , 4 , 5 , 6 , 7 n=3,4,5,6,7 n=3,4,5,6,7 的例子。发现 n n n 为奇数是有规律，于是做完了。
又看回 T1，推了一手转移方程。这时往下看了 T4，是个大模拟。不知道当时哪来的 C o n f i d e n c e Confidence Confidence，脑子一热去打 T4，T1 没打对拍（危）。T4 细看发现不简单，又去看 T3，想了10min，打了 20pts+30pts=50pts 暴力。T4 看完题目感觉爆炸，瞄准20pts部分分打，这时只剩1h30min了，花了1h，打完了程序。一度想要给 T1 打对拍，但想到已经手造了几个小数据都过了，就赌dp没打挂（ D a n g e r o u s Dangerous Dangerous）。这时开始检查。剩5min时，发现 T4 少考虑情况，不够时间了！！

比赛结束，补题自测 T1 打挂了0pts，T2 100pts，T3 50pts->15pts T4 0pts

初三没有A了前两题的。
被初二爆踩，初二包揽前三。

下午教练不在，快速A了 T1，然后看了 T3 题解，exDP+LIS，于是决定补 T4 大模拟。打了整个下午还没打完。

晚上教练讲题，讲 T2 发表重要讲话：
我们不是数学竞赛很多时候快速找到正解已经很不错了不一定需要证明打表找规律都是可以的实在不行再跑一些暴力验证一下一定要灵活 \begin{gathered} 我们不是数学竞赛\\ 很多时候快速找到正解已经很不错了\\ 不一定需要证明\\ 打表找规律都是可以的\\ 实在不行再跑一些暴力验证一下\\ 一定要灵活 \end{gathered} 我们不是数学竞赛很多时候快速找到正解已经很不错了不一定需要证明打表找规律都是可以的实在不行再跑一些暴力验证一下一定要灵活
继续死磕 T4，直到最后才打完代码，测了样例没过，明天再调吧。
明天自由复习。

Day -1

今早教练发了一份复习清单。大半都要么没学，要么忘了。

经过深思熟虑，决定上午先复习图论，补了好多，Tarjan 好ex。

下午看了数据结构，打了主席树，整体二分，还快速过了数学部分。

晚上看了dp及各种优化，学了斜率优化。

决定明天看 FFT，平衡树，网络流，字符串。

伟大的 A U I AUI AUI 在 N O I P 2022 NOIP2022 NOIP2022 前复习时曾说过：“点双边双多久没考过了，今年肯定不会考。”于是就考了，就挂了。

伟大的 A U I AUI AUI 今天说：“点双边双才考过，这次绝对不会考。”于是复习清单+=点双边双。

伟大的 A U I AUI AUI 今天先后说过计算几何、无源汇、平衡树不会考。
于是复习清单=FFT+平衡树+网络流+字符串+计算几何+点双边双

题外话：今天我们班表演，Carter 唱《海阔天空》，Donkey 吉他伴奏。从五点半看到了六点半。讨论了分房间的问题。

Day 0

2h 重新复习FFT。

1.5h 看了splay

上午剩下时间看了KMP

下午3点出发，路上好堵。

到了酒店放下东西去六中报到，感觉六中校园环境与迪茵大相径庭。

晚饭挺好吃。食堂每个位置之间都有透明隔板，聊天不畅。

晚上教练带我们去广州塔附近走走，早知道买个纪念币（NOI银牌）了。还看了珠江夜景。

回来到酒店将近10点，简单复习了网络流，去了隔壁看电视，12点多才睡。

Day 1

考前教练交代了注意事项。
8点25分进场，看错座位号做到了 A U I AUI AUI 那里。
8点31分开始，一边看注意事项，一遍找题目文件，找了两三分钟，看了旁边一眼，在桌面上。
首先看了 T1，给 n × n n\times n n×n 的矩阵 A , B , C A,B,C A,B,C，要用 O ( n 2 ) O(n^2) O(n2) 的时间判定 A × B A\times B A×B 是否等于 C C C。想了5min，感觉想不到什么方法，果断打了20pts暴力，看了T2。
T2 组合数学，用了30min推式子，打了 O ( T n ) O(Tn) O(Tn) 暴力。然后又想了1h尝试优化，无果。
此时监考员检查文件位置，才发现文件夹位置放错了。
T3 不会，打了20pts暴力。
然后罚坐检查。最后剩5min时，发现T2 可以多骗10pts，但是来不及打了。
预估得分：40pts+50pts+20pts=110pts
实际得分：一样。

下午讲题，手机拍下题解。
T1 神奇随机化，猴子过来说有原题：POJ3318
T2 生成函数
T3 奇怪DP

3点半北京大学罗国杰教授宣讲北大信息人才培养。
然后小马智行副总裁莫璐怡宣讲，讲了很多关于自动驾驶的东西（不明觉厉），还看了几个videos.
后面正要滚榜公布成绩，工作人员说还有一些人成绩尚未确定，吃完晚饭之后再回来。

结果6点吃完饭，大屏幕“明天再见~”……

晚上搞腐。

比昨天早睡了一个钟。

Day 2

今天换了个机房。
粗略看了三题两个树一个期望
网络流又没考，白复习了
先开 T1，Q 次询问，每次询问给出 x , y , z x,y,z x,y,z，求三个点 u , v , w u,v,w u,v,w，满足 d i s ( u , v ) = x , d i s ( u , w ) = y , d i s ( v , w ) = z dis(u,v)=x,dis(u,w)=y,dis(v,w)=z dis(u,v)=x,dis(u,w)=y,dis(v,w)=z，保证有解。
1min想到必有一点，从这里向三个方向出发一定距离， u , v , w u,v,w u,v,w 就在那里。
然后就不会了。看了部分分，发现为链的方案好搞，于是不知怎么，一边想一边打一边调。用时2h才过了样例。
T2 ex期望，部分分都不知道怎么拿。先看了 T3
T3 看了5min，感觉像 dsu on tree，又看了几眼，不对劲，搞不了，打了暴力。又骗了 k ≤ 20 k\le20 k≤20 的部分分。
接下来在 T2,T3 反复横跳，部分分都很难拿，剩45min时，发现 T2 n = 1 n=1 n=1 的情况可以DP，于是赶紧打了DP，发现时间复杂度还是太高，又打了矩阵快速幂。中间调了 DP 和矩乘的正确性。调完发现没有 n = 1 n=1 n=1 的样例，好崩溃，希望没打挂。
整个上午一直在想：马上就要离开了，要上文化课了，美好生活要结束了，很心慌。
预计得分：50pts+(0~10)pts+20pts
实际得分：20pts+0pts+10pts=30pts

中午收拾了行李退房后，我和 A , K u n A,Kun A,Kun 去中大（中大只许内部人员进入，还好有杰强关系）。拍了几张照片。

下午讲题，讲题人用腾讯会议讲，还是录播的。根本没听懂。感觉今天好ex，比昨天ex。
T1 偏序+倍增
T2 FWT
T3 奇怪差分
讲完题后看了 G D K O I GDKOI GDKOI 宣传视频。

然后搞腐。

4点闭幕式。

领导讲话。

然后一边滚榜一边颁奖，喜提优良成绩（铜牌）。

Day2挂分了，当场炸裂。

回程不堵车，1h就到学校了。

总结

不是学了多少算法就有多强，打好暴力，争取AC，不失误，已经足够取得理想成绩。
比赛时要灵活，充分利用好时间，不要死磕，用尽可能快的方法。

GDKOI2023游记相关推荐

GDKOI-2023 游记
GDKOI-2023 游记文章目录 GDKOI-2023 游记 1 扯淡 2 成绩单 3 行程 3.1 D a y 0 Day0 Day0 3.2 D a y 1 Day1 Day1 3.3 D a ...
彬彬的 GDKOI2023 游记
难得和同学去广州,一定要好好玩打比赛. day-5 (3.5周日) 早上被闹钟叫醒后习惯按掉了,幸好我哥开高速开到120km/h,8点20多卡点到校. 又双叒打模拟赛. T1 奶牛Bessie有N块巧 ...
【游记】GDKOI2023游寄
GDKOI滚粗记. 说明:本文为游记,不是题解. Day −∞-\infty−∞ 两个都报了,没想到tg过了,CSP如此爆炸还能批上,怀疑报了名的都批了. 蒟蒻: 第一次出市比赛! 第一次住酒店比赛! ...
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+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...

GDKOI2023游记