部分題目見洛谷題單

動態更新。

標 * 為想做的題。

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

總結

以上是生活随笔為你收集整理的WC2021及学长分享题目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。