NOIP8012集训总结

前言

随便写写，联赛爆炸

Day 1

A是一个去年见过的题，直接mst就好了
似乎二分也给过
B是裸题，结果特判少了10分，对总体修改的时候记得对特判部分修改
C有一点难度，但仔细想想这个结论还是很好推的
100+90+100=290

Day 2

A没什么好说的，卡题意差评
B又是裸题，写了树状数组跑得快
C是我讲过的没什么好说的
100+100+100=300

Day 3

BAJim_H的题
A是集训队作业？？？
还好做过，回忆一下会了
B是强行拼题，都挺套路的，还可以做到O(n)
C感觉很有趣，想了想打个表找个规律就会了=w=
100+100+100=300

Day 4

今天的题是拆组的
A是冼哥的，随便推推就会了
B不知道是谁的但是很裸，现在的人怎么了排序并查集写个启发式合并set
C是cold_chair大爷的，这很NOIP，想了挺久的想了个O($n\sqrt{nlogn}$)的跑了90分
我竟然写完了
A忘记判k=0少了20分QwQ
80+100+90(100)=270(280)
括号内是线下的

Day 5

今天少了一个小时
做一个线上验题人是怎样的体验
有惊无险地写完了
A是dfs，B是倍增矩乘但是MCMC能过，C是简单倍增+二维数点
结果我交原题都A了，C忘记判x=y爆0
100+100+0=200
辣鸡出题人
IG牛逼
恭喜RNG稳定八强

Day 6

状态低迷的一天
看完题发现都有思路了
A写个找环写挂了-50
B写个猎奇做法常数又大又慢，写并查集还爆栈-10
C简单分类讨论
50+90+100=240
我好菜啊.jpg

Day 7

A看完不会？？？
B看完会n log n，其实N^2就好了
想着赛后抄一个多项式exp过去
C看完想各种分块，写了一个根号做法
因为题面写开O2所以用了vector
然后OJ没开被卡常_ (:з」∠) _
推一下A发现是一个k阶的差分，没什么好说的
感觉自己变颓废了
100+100+75(85)=275(285)

Day 8

学军dalao的题
A看完又不会？？？
B看完就知道是水题
C看完就知道是毒瘤题
先敲了一个B，很快过了大样例
然后看A，想了一个看上去很靠谱的$N^3$做法，写完和$N^5$拍
最后写C，感觉tp=0和R<=2e6都是可写的
写到一半发现A拍出错？？
纠结一下决定继续写C
最后终于过了大样例
100+95+10=205
B懒得写离散化被卡空间
C蜜汁WA
A竟然过了，我自己都能卡掉我自己
虽然说我方法稍微改一下就没问题了

Day 8.5？

题面差评
A推式子推了好久听说找规律会快很多
B在说什么啊写个暴力打表有40
C没时间写了
100+40+40=180
听说是一套被废弃的题
C还是可做的
B转化模型是求LIS的期望，可以做到$O(2^n{n}^2)$
结果出题人开了30…
打表题

Day 9

A随便推推
C显然主席树
B显然bitset
100+70+100=270
结果B 01bfs T掉了。。。
寻址，寻址啊，开邻接表就过了

Day 10

换机房做
A二分图最大独立集
B随便写写
C什么东西
玩了1h扫雷终于过困难了
结果B fst了QwQ
100+50+85(90) =235(240)
C是个神奇的分块(bzoj2122)

Day 11

Asb题
Bsb题
Csb题
结果前两题fst
90+80(70)+100=270(260)

Day 12

A类似bsgs的思想
B随便做做
C随便贪贪，n=1判错-5
100+100+95=295

Day 13

A感觉很难拍
B找循环节，直接找p-1的约数
C太真实了
100+20+70=190
119不是质数QwQ -80
C没写出来-30
其实可以直接消逆序对

Day 14

A随便推推
B是个凸包
然后淦了3h的C都不会
结果出题人告诉我6e5可以$n\sqrt{n}$
全员250
辣鸡出题人

Day 15

A是求and最大值，可以用trie树合并，结果数组开小卡成暴力分
B是我的题。。。。(数据出锅了真是抱歉呢)
C是UOJ Goodbye Dingyou的B

Day 16

A难道不是O(n)排序然后贪心，怎么n才4000
B一眼线段树合并
C一眼3^n
然后B,C都被卡常QwQ