220222总结
220222总结
头一回参加ACM赛制的比赛
头一回参加纯英文题面的比赛，看题看yue了
拿着被翻译得乱七八糟的题面想了想还是靠自己吧为什么 \(\LaTeX\) 会被翻译得那么糟糕啊喂
单词不会的查查就行了，然后开了个记事本写了一下大概的题面然后忘了保存TAT
最开始分配的是每个人看三道题
但是因为一共十一道题所以我其实看了五道题（
-
先看的 G.Game of Primes
以为是个模拟，就直接先写了个欧拉筛出来
然后我看到了数据范围
这好像不是模拟能做出来的啊
然后突然意识到这好像是博弈论
但是我不会（就放弃了
-
然后看了一下大榜，发现 H.Hack a Contest 切掉的队伍非常多
于是转战 \(T_H\)
思路倒是挺简单
可惜样例给得太水了一直没意识到错误
直到我做出了
1 4 2 10 30 20 40 1 2 1这组数据
才意识到需要将时间与提交次数排序
排完序就过了
-
切掉 \(T_H\) 后去看了 I.Inventory
读完题明白是要为每一个 \(x_i\) 分配一个 \(v_i~(\sum v_i=V)\) ，求 \(\min(\sum\dfrac{x_i}{v_i})\)
最开始想的深搜，但是发现 \(1\leq N \leq 10^5\) 直接放弃掉了
