4
25
2015
0

SXOI2015酱油记

相信大家看见这个标题都不知道这是哪个省的省选

4.24

上午打IOI的模拟赛,一道也不会,成功爆零。业界毒瘤出题人IOI真是太神啦!

下午就出发去太原了。晚上宾馆居然无线上不了本来还打算复习一下插头DP呢,算了放弃了。

然后开始敲模板,发现我LCT不会了。QAQ 又想了想发现近几年的省选题中好像没做过用LCT的,除了那些可以用分块和并查集水过的

然后打了splay感觉好爽啊,treap打起来蛋疼的不行。又写了一遍dinic和最小费用最大流。然后发现我SAM也忘记了。默了一遍发现居然默下来了,论敲过10+遍的好处然后就11点早早睡了

4.25

吃饭的时候在餐厅门口等开门。

我:康杰肯定没人来,三分之一大法好。然后瞬间被打脸。

提前10min坐到位置上,卧槽这壁纸。。。葫芦娃。。。还是水娃。。。笑cry

开场先敲头文件,敲到一半公布了题目的密码,于是就去看题目。

刚开始看见题目内存这么小而且一道都没做过,而且T4名称是长方形,计算几何?一股浓浓的滚粗感

看了T1,卧槽,裸逆序对?

看了T2,卧槽,裸二分图匹配?

看了T3,卧槽,裸floyed?

看了T4,卧槽,WCT3data5?

于是倒着再往回看,WC我回来是没有补题的,只记得是单调栈,于是yy了一下怎么统计以每个点为右下角的合法的左下角的方案数。

然后发现好像很可做的样子,于是又扭回去看T3,卧槽看错题了,怎么还有城市过路费这种东西?而且是取max?想了会儿发现只记录一维状态的spfa不可做,记录两维可能就TLE了。然后想了想这种最大值的问题我们可以按权值从小到大一个一个加进去然后强制它成为过路费的最大值,然后用最短路+过路费更新ans。好像很有道理的样子。又翻上去看T2,卧槽K和L是什么鬼刚才没看清。交错匹配?这是什么神题。。。30分暴力都不会。。。连续看错两题的酸爽你们懂得。。。然后想了一会儿弃疗了,还是先去把134的程序打了算了。再看T1,这回好像没看错题。。。

于是来写程序,发现T1很好写,暴力也很好写,dtmk也很好写,不过这么简单的程序应该不会出什么错吧,还是对拍一下比较保险。

.bat居然不能运行肉眼对拍大法好

T3也很好写,暴力?这题暴力怎么写?算了直接dfs算了。。。然后发现只能跑出很小的点就这样吧。。。

T4也很好写。。。暴力也很好写。。。对拍了一下好像没什么问题。

这时候大概10:00:0,心想剩下1.5h死磕T2。

挣扎了四五十分钟发现还是什么都想不出来,30分暴力都不会打,然后突然意识到这题是不是不可做?会不会一个K必须且只能与一个L匹配。

看了看样例发现真是这样的!!!

出题人你是要负责任的

好的DP大法好,dp[i][j]表示上面到i,下面到j,然后枚举k和l,判断k+1……i和l+1……j是否存在交错匹配,怎么判断啊?我又写了三个for。这复杂度。。。O(n^7)还让不让拿暴力分了虽然可以用vector优化一下,但是还得离散化加一堆东西。。。弃疗了。。。

考试期间我和监考人员的对话:

我:请问评测是在linux下还是windows下进行?

监考人员:啥?

我:请问评测是在linux下还是windows下进行?

监考人员:评测?这我不清楚

我:。。。。。。

 

我:T2是不是一个K只能与一个L匹配?

监考人员:这我不懂

我:。。。。。。

 

我:用不用在编号下再建四个子文件夹?

监考人员:不用。你做完了?

我:没有

监考人员过来把我程序收走了

我:。。。。。。

 

然后中午就返程了,途中去了一趟八路军纪念馆。期间经历了主馆关门不让进,进去一个馆发现除了一张画什么都没有,窑洞战到门口了发现要额外买门票,无意碰见狗,找不见厕所等各种酸爽的事情。当然主要的任务是把给tyvj发的照片照了

然后SXOI2015就结束了,接下来就是等成绩了。还有一个星期就要去北(di)京(du)了想想还有点儿小激动呢

Category: 酱油记 | Tags: | Read Count: 595

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com