2017.11.10-2017.11.12
by Talex Yeung
Day 0
下午大概三点半从学校出发
酒店还算好
晚上和hz,ljj,ssn,lsb,xbc等大佬出去吃了一顿
回酒店后去召唤师峡谷旅游了一圈,结果线上就被打崩
敲了几个板子就去睡了(第二天一个都没考到)
晚上失眠,体验极差,差不多第二天早上4点才睡着
Day 1
酒店早餐竟然没有咖啡,感觉非常困
开始比赛后,花10min看完题目,感觉不是很难
T1一看感觉是数学题,推了10min推不出公式感觉有点慌
然后想到60分的exgcd,然而我考前没复习到exgcd,直接放弃该做法
花了5min去打表,瞬间发现规律,大概到9:10打了出来。(毕竟D1T1还是水的)
T2码农题,纯模拟没有算法可言
花了45min打了出来,再调了10min左右就过了大样例,感觉大有希望
剩下大概90min打T3
花了15min想到一个伪做法,大概是记录f[i][j]表示在第i个点比到i点的最短路长j的方案数,花了15min打完。
然而跑大样例时跑了大概2s并且答案根本不对,调了30min没调出来果断弃了
打了一个暴力,GG
期望:100+100+10=210
实际:100+60+30=190
我打T3时以为暴力有50分(暴力根本证不了复杂度),跟曾老师py一波后发现只有10分,心态爆炸
中午和ljj去金拱门吃了一顿
下午腐败了一会
晚上在luogu群上听到有人说T2会考网络流,感觉头皮发麻
回酒店和hz商量一波后,决定网络流一夜速成——直接背模板
从22:00一直到了0:00终于背了下来
晚上竟然睡得很安稳
Day 2
早上起床后直接退房走人
开始比赛后花了15min去看题,好像并没有题可以用网络流做,发现昨天的报道出了不小的差错
看了一眼T1发现可以直接建图秒掉,看了一眼数据范围感觉不稳于是打了读入优化
T1一拍大样例发现竟然错了一个点,调了45min都没有调出来,心想要凉,直接弃了T1
看了T2发现体面较为复杂,直接去看T3
T3毫无想法,最大的数据点达到了3*10^5,打了一发暴力走人
回去看T1发现我有犯了sb错误,读入优化时忘判负数,一改直接过了
大概到9:30开始看T2,想到一个状压剪枝的dfs就直接上了,花了30min打了出来
T2的dfs一拍大样例竟然过了,感觉有诈,然后手出了几组小数据去拍发现并没有错,就不去管了
最后剩80min去看已经打完暴力的T3,感到十分地煎熬
看了一下数据,发现从30分到50分,只有n<=10^3到了n<=5*10^4
感觉用map可以水过去,花了20min打完之后去出了一个样例,发现跑了12s,直接爆炸
又发现从50分到80分,x=1,可以用线段树或树状数组可以卡过去
然而剩下20min,我打出来后发现有错没时间调了,直接弃了
期望:100+?+30=130+?
实际:80+100+30=210
比赛结束后听曾老师说,T3是splay,我直接一脸懵逼
后来听到正解是树状数组+蜜汁二分
后记
我大概还有一年左右就要退役了。尽管如此,我还是认为我有许多能够提升与改进的地方,也有许多知识点没有学到。我大概接下来会去准备省选吧,我把要学的知识列了一个知识清单,希望我能坚持下去。
GDOI2018 rp++