Problem Suggestion Thread #3046
Replies: 18 comments 9 replies
-
|
korean problems for the treap module:
|
Beta Was this translation helpful? Give feedback.
-
|
range dp module: |
Beta Was this translation helpful? Give feedback.
-
|
korean problems for the counting mins w/ segtree module: |
Beta Was this translation helpful? Give feedback.
-
add in segtree beats? |
Beta Was this translation helpful? Give feedback.
-
in bitmask dp |
Beta Was this translation helpful? Give feedback.
-
|
possible range dp problem: https://dmoj.ca/problem/pickit |
Beta Was this translation helpful? Give feedback.
-
|
for binary jumping module:
|
Beta Was this translation helpful? Give feedback.
-
|
bitmask dp: https://codeforces.com/problemset/problem/1185/G1 (suggested difficulty: normal) |
Beta Was this translation helpful? Give feedback.
-
|
sliding window module: https://codeforces.com/problemset/problem/1195/E |
Beta Was this translation helpful? Give feedback.
-
|
LIS module: up down subsequence: http://usaco.org/index.php?page=viewproblem2&cpid=1238 |
Beta Was this translation helpful? Give feedback.
-
|
i feel like we've enough of these problems? unless you feel this contributes something really novel to the understanding |
Beta Was this translation helpful? Give feedback.
-
|
I feel like it takes some priority given that it is an usaco problem and that the module is lacking in that regard, having only has one other usaco problem-- one from 8 years ago. The gimmick of having multiple states of LIS is probably important to know to be able to incorporate it into harder problems (though I'm not sure how many problems actually use that). While that gimmick is somewhat shared by Global Warming, I don't think you'd instantly be able to solve one having solved the other especially due to the fact that global warming only works with prefixes/suffixes (contrary to my prior statement it's definitely easier than up-down, idk why global warming took me a similar time to solve compared to up-down), and is probably easier to most people than the other. I don't mind having problems that have a similar gimmick to make the problemset easier by giving multiple ways to get to a particular technique (see rectangles, fancy fence, and maximum building I in stacks). Besides, worst case people just skip the problems if they think of the solution immediately, or if they don't get it immediately the topic wasn't clearly wasn't completely learned and they could probably use another problem on it. Ultimately though I would agree that including this problem probably isn't the highest priority as the module is already very healthy and the topic doesn't occur particularly often in practice to warrant a ton of problems. |
Beta Was this translation helpful? Give feedback.
-
|
BOI 2022 Passes for gold bitmask dp |
Beta Was this translation helpful? Give feedback.
-
|
add CF 1472-F https://codeforces.com/contest/1472/problem/F to silver greedy |
Beta Was this translation helpful? Give feedback.
-
|
Beta Was this translation helpful? Give feedback.
-
|
ok, fair |
Beta Was this translation helpful? Give feedback.
-
|
nah put it in normal imo |
Beta Was this translation helpful? Give feedback.
-
|
I'm not sure what makes this problem difficult. This problem is identical to Modern art 3 in all but the problem description. If this is bumped to normal so should modern art 3. |
Beta Was this translation helpful? Give feedback.
-
|
lol idk who put modern art 3 in easy |
Beta Was this translation helpful? Give feedback.
-
|
my face when ::::: ::: :: : : : : : : : : : : : : : : : : |
Beta Was this translation helpful? Give feedback.
-
|
https://oj.uz/problem/view/BOI21_prison for lagrangian relaxation or whatever that is |
Beta Was this translation helpful? Give feedback.
-
|
time series tree on knapsack instead of dsu: |
Beta Was this translation helpful? Give feedback.
-
|
"Harder" DSU |
Beta Was this translation helpful? Give feedback.
-
|
Floyd-Warshall problem (first time I've ever seen one in the wild lol): https://oj.uz/problem/view/APIO17_merchant |
Beta Was this translation helpful? Give feedback.
-
Beta Was this translation helpful? Give feedback.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
-
decided to make a thread just for problem suggestions because of clutter
first gonna move all the previous suggestions here
add new suggestions in this thread i guess
Beta Was this translation helpful? Give feedback.
All reactions