WC2021及学长分享题目

发布时间:2022-06-21 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了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 平面图
原创题

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

双射在划分计数上的应用(周航锐):
例题没给出处找不到。

一类常见交互、构造题的常用解题方式(胡昊):
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及学长分享题目全部内容,希望文章能够帮你解决WC2021及学长分享题目所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: