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?)六省联考酱油记的主要内容,如果未能解决你的问题,请参考以下文章
[BZOJ4872][六省联考2017]分手是祝愿(期望DP)
[BZOJ4869][六省联考2017]相逢是问候(线段树+扩展欧拉定理)