jloi2017(shoi2017?)六省联考酱油记

Posted GXZlegend

tags:

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

Day -n

听说了4.22、4.23的省选,而且还是六省联考。

压力山大。

尽管我只是一名高一的simple OIer,在省选到来之前,心里还是很紧张的。

毕竟自己也知道南方dalao们都是神犇,像我这种巨蒻能考成什么样还很不好说。

感觉当时的紧张气氛堪比中考前。

Teacher:这次省选就是让你们体验一下考试氛围的,并没有指望你们有多好的成绩,自己写好暴力就行了,不必非要写正解。

嗯,我本来就是去打酱油的,不在乎成绩。

考试前几天敲敲模板,博客也不写了,全力准备考试。

Day 0

考前的晚上,备考。

各种紧张担心顾虑等等。

键盘还是用的机械,懒得换了。。。

后来被提醒之后又是各种害怕。。。

不管了,反正我是打酱油的。于是回家睡觉。

Day 0.5

考试快开始了。

我一边看着sa的代码,一边押题。

“T1数论,T2字符串,T3网络流,稳了!”

其实我只是自我安慰而已。

Day 1

考试真的开始了。

走到自己的座位,打开电脑,123456,发现桌子上有一个压缩包。

它还是有密码的。

不能看题,于是看了看题目名称,exam、problem、verbinden,好像没有什么卵用。

遂打开gedit调一调默认设置,敲了两行#include,密码公布,解包,看题。

T1.exam 卧槽这也不是数论啊。。。好像题目还很麻烦的样子。。。

老师告诉我们先把所有题大致看一遍,然后再规划做题时间。

看了看T2,嗯,数据结构?T3数论?暴力分还挺高?

不管了先搞T1.

我再一次的看了T1,仔细的读懂了题意。

蛤?水题?

排个序,前缀和,二分查找,一通乱打,秒杀。

诶,第三个点不对?然后脑残发现int tmp=1。。。改完之后看T3

看什么看。。。直接暴力+逆元搞定。mod 2的点直接看天了(然而天炸了。。。)

T2数据结构?然而乘方后是不取模的。

于是只有暴力骗40。

考试结束看成绩,T1 60,T2 20(后来改为25),T3 75

怎么搞的。。。直接炸了。。。

好在还是jdfz高一第一

Day 2

说什么也要反杀翻盘

依旧是看后缀数组,凭我的记忆力只能瞬间记忆法完成sa

开考,看题。

T1 树形dp!so easy!

T2 期望,40分到手

T3 网络流,但不会建图

先写T1,然而发现并没有辣么简单,主要是状态太复杂,果断放弃。

发现T2好像可以50分,于是写了一下,however,没有符合条件的数据。

T3直接上个dp骗分吧,一通乱码。

回过头来写T1暴力+骗分。

发现还有2个半小时,于是搞T2正解。

然而推了各种数学公式发现还是推不出来,此时还剩1h40min。

so?T2 or T1?

抉择之时,灵光闪现,突然有了T2的另一种思路。推一下发现好像没什么问题,于是改标算。

发现我有几个大数据WA了,此时还剩1h左右。

不着急,上趟厕所压压惊。。。

回来调半天,发现int b[100010]。。。改ll,发现还是WA。

不管了,55稳赚,50不亏,劳资不管了。

简单拍了拍T1和T3,还有15min,监考老师提醒检查文件是否能编译,以及文件名是否正确。

改文件输入,编译运行,惊奇地发现大数据竟然过了,而且是8个都过了!我才发现之前忘了编译。。。

还是不敢打包票。

考试结束。

Day 2.5

看成绩

woc 355?!

D2T2真的A了!

酱油不是白打的啊!

然而联赛成绩拖后腿,不知能否进省队?

讲题?兴奋过度,直接进了xp系统,打开了三维弹球,[email protected]#$%^&*()_+。。。

Day 2.75

和同学吃饭,得知了自己进了省队。

拿钱请吃饭

happy了一路

 

 

宋爷和学姐也进省队了。

xqz失误了。。。祝他apio和夏令营顺利吧

好多高二的都AFO了。

我知道自己也可能会有这样的结局,但我不会放弃,尽管我只是一个打酱油的,我也会把自己做到最好。

以上是关于jloi2017(shoi2017?)六省联考酱油记的主要内容,如果未能解决你的问题,请参考以下文章

[六省联考2017]期末考试

[BZOJ4868][六省联考2017]期末考试(三分)

[BZOJ4872][六省联考2017]分手是祝愿(期望DP)

[BZOJ4869][六省联考2017]相逢是问候(线段树+扩展欧拉定理)

[BZOJ4873][六省联考2017]寿司餐厅(最大权闭合子图)

六省联考:组合数问题