联合省选2021爆零记
联合省选2021爆零记
Day0
车程一如既往6h不眠不休
听说订了神仙酒店!
诶门在哪里
刷脸进门!
双层单间!
一人一间大床房!
100Mbs宽带!
/se/se/se/se/se/se
购买干粮*2
22:00上床
Day1
牛肉面送到寝室,进食....
这个雨下得和去年莫名相似 携带干粮*1,抵达学军紫荆港
抵达Linux机房
Minute -10
哇居然提前10分钟开敲板子
Minute 0
今天密码公布相当顺利
Minute 10 - 20
嗯,是签到小贪心吗?好像是的
数据范围。。。不能二分
ok尺取
...对拍对拍对拍对拍对拍...
Minute 20 - ?
T2 WTF???
谨慎分析,嗯,是一个\(2n\)元\(n^2\)方程的线性规划求可行解
啊啊啊啊啊啊
消元?击毙->
换元?击毙->
网络流?击毙->
单纯形?击毙->
诶听说这年头对偶很流行?击毙->
差分约束?方程这么长,不会。击毙->
击毙->我
\(m=2\),这不硬来吗。。
贪心乱搞一手....枚举每个点然后把四周\(b_{i,j}\)取\(\min\)放进去
对拍.... WAWAWAWA
改顺序... WAWAWAWA
换堆... WAWAWAWA
回撤!
...WAWAWAWAWAWAWAWAWAWAWAWA...
全排列\(nm\leq 9\)香啊
我死了
Minute 120-150
完了完了T2都不会写,是不是所有人都会T2啊啊啊啊啊啊
先T3暴力开一下,说好了就暴力啊
记忆化一下模拟是不是就44pts了
Minute ???
...自闭中...
Minute \(\infty\)
出考场。。。
完了所有人都A了T3
带着愉m快d的心情回到酒店,感觉这波爆零势在必得
那就先愉悦一下自己
沙县小吃=晚饭
21:30上床(ok早一点)
Day2
说实话早上不知道醒了几次
内心平静地又一次来到考场
Minute -10
今天没有提前10min敲板子
但是Linux机房日常不还原
Minute 0
今天也是顺利公布密码的一天
Minute 10-20
...脑抽中...
诶是不是要每个颜色开一个倍增(写锤子
Minute 20++
很显然每个点只用开自己颜色下一个颜色的匹配倍增
终于开始敲....
很快啊
看起来大样例挺不chuo的
Minute 40
辛酸血泪之题目看错
啊,要求每次排名都是第一,那不是显然要记编号和分数
看起来状态也不是很多嘛,calculating
很好,完全存不下
$\text{Hash_Table} $ GoGoGo!!
诶怎么过不了样例,哦原来少了一个条件,没关系一样存状态
...TLE MLE TLE MLE TLE...
调参..
求您给我多点分。。。
Minute ??++
《关于联合省选把数据结构写进题目名字里》
真棒(淦),又出板板题
根据题意模拟中....
bitset 看起来很不错,暴力存储连通到达情况,qn^2/64,总能拿pts75吧
Minute \(\infty\)
今天又是打暴力的一天呢
6h 返程
Day?
怎么才有民间数据...
D1 T1 ok
D1 T2 ok
D1 T3 啊啊啊啊啊啊WA了
D2 T1 ok
D2 T2 这个数据不行
D2 T3 啊啊啊啊啊怎么又WA了
哭爹还是喊娘
Day??++
出成绩....
D1 T1 ok
D1 T2 ok
D1 T3 44->16pts ...
D2 T1 ok
D2 T2 怎么就真的60pts呗
D2 T3 难道bitset它T掉了?
371完成爆零