SDOI2018Round1 && 九省联考 爆炸记

Posted 嘒彼小星

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SDOI2018Round1 && 九省联考 爆炸记相关的知识,希望对你有一定的参考价值。

Day 0

做了一上午火车,大概中午十二点左右到了烟台核电培训中心宾馆,宾馆蛮不错的,跟我在北京参加英才论坛时住的宾馆舒适程度上差不多。

下午花式颓颓颓,吃了晚饭(体验一般)去试机,听说用Lemon评测,开栈,开O2,lld与I64d均可。

晚上回去颓颓颓。

Day 1

早上发现SA忘没了赶紧写了写。早饭体验一般。

开考啦。
读题:
T1:嗯。。看上去很可做的表征博弈论内核应该是个DP的题目,暴力能拿55,先放一放。
T2:嗯。。贪心傻逼题?50%数据\(d_i\)互不相同?有坑?
T3:嗯。。暴力奉上

先写T2,写完拍了拍……果然有坑。只能拿55。
T1最后写了个搜索,混了50分。当时有闪过记忆化的念头,但是觉得差别不大就没写。结果正解就是记忆化一下……
T3低保暴力分。

最终得分:50 + 55 + 15 + 120

下午听(看)完(滚)讲(课)题(件),下午晚上回去颓颓颓

Day 2

早上继续写SA

开考啦。
读题:
T1:woc来给我们送分的网络流题?1 min后……好像没这么简单。
T2:woc真TM不可做,gg
T3:woc真TM不可做,gg

妈耶我要爆零了?

想了半小时T1没有思路,于是开始淦70分暴力。
淦到大概十一点,样例全过。

然后写T3\(O(n^2q \log n)\)的暴力。

然后写T2,水了个直径。

GG

最终得分:70 + 10 + 0

T3暴力写炸?

唉。。

NOIP只有250分,能不能进二轮都是个问题。

以上是关于SDOI2018Round1 && 九省联考 爆炸记的主要内容,如果未能解决你的问题,请参考以下文章

[SDOI2016 Round1] 数字配对

Cogs 2221. [SDOI2016 Round1] 数字配对

SDOI2017 Round1 Day2 题解

搜索(四分树):BZOJ 4513 [SDOI2016 Round1] 储能表

[SDOI2016Round1]解题报告

SDOI2017 Round1 Day1 题解 (BZOJ4816 BZOJ4817 BZOJ4818)