GDOI2023 游记
cainiaoshanglu · · 个人记录
GDOI2023 游记
第一次来省选，有些紧张，忘记吃士力架了/kk
Day 0
上午一如既往地和学长们打题，刷了LCT和SAM板子，感觉不大可能用上。
下午驱车前往GZ，边陲小渔村的乡下人去省会看世面。
晚上打了FWT和NTT的板子，前几年都在考泛多项式内容，复习一下总是好的。
Day 1
跑到学校才发现没带胸牌，幸好有身份证和准考证，差点G了。
T1
纯纯的水题，3分钟想到，10分钟手模验证，是我不自信了。花了半个小时A掉，严重提前于预期。
T2
推了一下性质，感觉像是一个点双+树形dp，尝试先考虑树的部分分，然后想了1.5h没想到多项式做法……最后还是敲了个25pts爆搜跑路。
T3
其实我不大理解你们为啥写双log，我当时想的时候就是想到单log的做法。建立一棵sgt，从下往上枚举节点，考虑在这个节点的优秀员工，找到该节点子树dfs序中最小的，和这个节点的优秀员工作比较，若更劣替换即可。48pts的算法，自我感觉良好。
下午查了洗头佬，100+25+48=173符合预期，希望CCF也能和xtl一般仁慈。
Day2
感觉我最近时运不济，GDKOI Day2的悲惨事件希望不要重演。
T1
第一眼是博弈论，看了数据范围才发现可以直接考虑所有状态，但是没想好就开始写，导致代码臭的要死，写到一半心态崩了，去看T2。
T2
想了想部分分，感觉是网络流/费用流，其中A性质看上去可以匈牙利，但是打完20分就想到了T1的方法，感觉打T1性价比更高，果断转题。
T1（二回目！）：
没啥好说的，就是考虑黑红各自的必胜点，倒着推其他的次级必胜点。为此我写了vector，直接把图建出来了。因为之前浪费了太多时间，差点就没写完。测了大样例跑了0.9s，感觉不好说能不能过。
第二天早上元首告诉我T1 10pts,G大了，希望能捞个D类吧。
赛后
100+25+48+5+20+0=198，感觉广州和我有仇，每次去Day2都G了，不如紫砂。