WC2021及学长分享题目

部分题目见洛谷题单

动态更新。

标 * 为想做的题。

hdhd:
CF1214G Feeling Good
CF1305F Kuroni and the Punishment
AGC016F Games on DAG
CF1292E Rin and The Unknown Flower
AGC002F Leftmost Ball
CF1349E Slime and Hats
CF1307F Cow and Vacation
NKOJ5673 S

比赛类型：

WF:ACM-ICPC World Final
WC:NOI Winter Camp
NERC:North American Electric Reliability Corporation
NWERC:Northwestern European Regional Contest
IPSC:Internet Problem Solving Contest
CERC:Collaborative European Research Conference
WC-Final:ICPC亚洲区域赛总决赛

---

营员交流：

模拟费用流（杨珖&陈扩文）：
AGC018C Coins
* NOI2019 序列
* 网络流24题 餐巾计划问题（贪心做法）
BZOJ4977 「Lydsy1708月赛」跳伞求生
*「全国統一プログラミング王決定戦本戦」Homework Scheduling
* CTSC2010 产品销售
* WF2018 Conquer The World

单位蒙日矩阵相关算法的介绍（张景行）:
没有例题，EI毒瘤。

决策单调性与四边形不等式（彭思进）:
北大集训2018Day3T3 小Z的游览计划
NFLSOJ216 环上邮局
挑战旅行商

浅谈平面图相关算法（唐绍轩）：
BZOJ4423改
WC2013 平面图
原创题

浅谈一类哈希表的复杂度分析（陈于思）：
全是证明没有练习题。

双射在划分计数上的应用（周航锐）：
第3道例题是UOJ696。
其它不知道。

一类常见交互、构造题的常用解题方式（胡昊）：
2021集训队互测 tree
2021集训队互测 整数
改编题 Empty the bucket
改编题 Hat Problems 1
2021集训队互测 聚会（部分分做法）

---

WC Day1:
刘汝佳：
P2240
P1650
IOI1996 三值排序

NWERC2018 相等性控制
NWERC2019 Game Relics
NWERC2019 Canvas Line
NWERC 2015 分配工作站
* WF2016 Swap Space（P6927）
WF2020 Quests
NERC2020OL Interactive Knockout
WFI2020 The Mind（CF1578M）
IPSC2011 Flipping Coin
NERC2020 IsIt Rated?
几何部分放到几何里。
P3034 奶牛照相
WC2003 圣诞礼物
* WF2020Inv Anti-Tetris（CF1578A）
NWERC2018 Access Points
NWERC2017 Juggling Trouppe
NWERC2015 Better Productivity
WFI2020 Game of Chance（CF1578G）
IPSC2015 Chess Pieces
NWREC2019 Kitesurfing
NWERC2018 Date Pickup
IPSC2014 Maximum enjoyment
* WF2017 Scenery WF赛场无人AC的贪心 （P6936）
WF2015 Pipe Stream （P6910,UVA1715）
WF2017 Son of Pipe Stream （P6938,UVA1758）
IPSC2009 Fish Fillet

计算几何初步：
P3958
P5098
P2742 凸包模板
P1452 旋转卡壳模板
P4196 半平面交模板
WF2020Inv Framing Pictures
NERC2020 Fiber Shape
NWERC2017 Connecting Dots
CERC2019 Screamers in the Storm
EC-Final2015 Convex Polyhedron
NERC2020OL New Flat

链表：
P3103 PPT17页
P4929 Dancing Links模板 PPT18页
HDU 6058:Kanade's sum PPT20页
P4269 PPT第26页
P7988 PPT第27页
NKOJ7744 PPT第28页，可持久化链表模板
P1792 PPT第29页，其实是贪心啦

---

WC Day2:
网络流：
只讲了概念。

Tarjan：
Codedevs1036
P5058
P7687
P2341

罗哲正：
有印象的就这几道了
P3343
P2150
清华集训2015 V
JLOI2014 2048 （luogu没有）
APIO2013 TASKSAUTHOR
IOI2017 Nowruz
UOJ135

钱易：
IOI2021 registers
IOI2021 dungeons
UOJ671
UOJ592
UOJ604
CF1208H
CF566C
CF1083C
LOJ3038(JOISC2019)
* CFGYM102979 K. Knowledge Is...
CFGYM102586 L. Yosupo’s Algorithm
P6580

---

WC Day3:
复杂树：
   树链剖分：
    P3203
    P1501
    P2486
    P2590
    P2146
   Splay:
    P3391
    P1486
    P3224
    P2042
   LCT:
    P3690
    P2147
    P3950
   还有很多见www.cnblogs.com/flashhu/p/9498517.html
   树套树：
    IOI2001 mobile phones
   KDT:
    P4357
   可持久化线段树：
    题很多但PPT没有。

邓明扬：
原创题stars
PA2021Round1A
原创题Guess
PA2021Round2A
Snackdown2021Final Bakery
Snackdown2021Final Robbery
AGC044E
AGC056E