【失去更新】2017noip前后每日总结

2017 11 4
之前没有做到每日总结,惭愧。
从今天开始决定每日记录今天的状态。
上午:打了LOJ的一场noip模拟赛(noiplus模拟赛)
T1表示嘿嘿嘿,字符转数字,hash一波,但是键盘读入和文件读入会答案不一样是真的迷……
T2妄图找规律,结果就……GG,只找到一小部分的规律,最后想写矩阵乘法也GG。
T3没时间写了,但是一看数据暴力分很足啊……
总之又是一次失败的比赛,一上午头晕脑胀,完全没有除了暴力以外的思路,深刻体会到合理安排时间的重要性,也发现自己对于图和树上的一些处理还是寸步难行……
下午:差分+树上差分
好东西!不过树上差分还有模板题没写完,明天有时间的话要写。
晚上:差分约束
可以说是只知道思想……希望写了题后会有更深刻的理解
总结:今天也是个蒟蒻,离noip还有7天,加油吧!
2017 11 5
今天是LOJ的Day2,吸取了昨天的教训,今天决定认真骗分写暴力。
T1明明是很简单很暴力的题,却因为我秀逗的脑子,离正解一步之遥,65分之远。
T2看完后只会模拟的我愉快40,结果正解是单调队列????难以想象。
T3尝试骗分,然后失败,正解令人头秃。
超强的题解
然后排名就……Day1+5Rating,Day2-31Rating
【失去更新】2017noip前后每日总结
【失去更新】2017noip前后每日总结
2017 11 6
今天是运动会(:з」∠)_排球第一2333。
2017 11 7
中饭吃的真好2333。
这两天都没写什么正事诶。
2017 11 8
上午模拟赛,感觉比起之前的可做多了。
T1直接贪心想不出方案,就二分查找了一波,AC。
T2本来有80,结果被某黑带进沟里,就……正解是树上dp,和我的思想很像。
T3写了30分的求割边,稳定30。正解是树链剖分……
【失去更新】2017noip前后每日总结
然后发现T2我的思想其实是100,但是我数组范围又㕛叒开小了……
晚上讲dp,记录几个思想:倒着来(如尼克的任务),难以划分阶段时可记忆化搜索(滑雪)。
一晚上写申请表,为什么有字数限制啊啊啊啊。
2017 11 9
时间过得真快……
今天是模拟赛Day2,分数……很惨了。
T1只写了树上的40分,题解莫名说是个DAG,题面里却没有???正解就是造树然后LCA……
T2我的想法复杂无比,居然用了字符hash,八十万的模数然后MLE了。其实正解只要从后往前推,一边推一边比较……
T3是万恶的期望,果不其然,我不会。题解十分诡异,我可能……是来不及看懂了。
之后就是先去体验了一把生活,然后才开始敲板子。
2017 11 10
啊啊啊啊要复赛了!
12:50的高铁到衢州,衢州高铁站依旧在装修,去年就在装修了
衢州在下雨让我很难过,因为没带伞。
报道后去宾馆,宾馆很棒啊233,每个房间居然有独立WiFi,开心地看某群里说网络只够登qq。
下午基本是躺着,讨论晚饭吃啥,继续躺着。
【失去更新】2017noip前后每日总结
2017 11 11
今天是剁键盘节!
依旧在下雨,冷啊啊啊啊。
不过因为下雨,提前进了考场,结果不能碰鼠标键盘,心里十分紧张。然后抬头是偶然看见面前的墙上贴了学生做的小报,其中有一张上摆了洛天依的一张图,心里顿时欣喜,于是就平静了不少。
【失去更新】2017noip前后每日总结
(图片上写了tuzhan.com的水印,于是去找了一下,很幸运,一下就找到了,谢谢你,天依。)
解压密码很有意思,不忘初心的拼音,说不定明天是奋勇前进?
但是题目就不像密码那么有意思……
T1一看是到数学题,打过表,没找到规律,想过扩欧,但是我忘记怎么写了,昨天没复习数论(;д;),就放弃数学方法,开始瞎搞,当然后来的事实证明扩欧的都GG了。考试中后期把算法改进了一下,冲着70分去了。
T2一看是个大模拟,读入是一个坑点,但是多年的快读经验让我领略了不可见字符的魅力,不是很慌。而且去年的教训告诉我难度并不一定递增啊,于是开始开心地写T2,不停特判不停gets(),用栈维护,写完试了大样例,一个点挂了,不过也很快调出来了,开心。
T3看起来是个我不会的东西……到最后也只写了10分的暴力……(而且后来我看自己的程序发现忘记return 0了……还好也就10分
走出考场,爸爸从上海过来了,在等我,好的。
不出十分钟,群里就有人说T1是结论题,a×bab,心里就* * * *,而且还是小学奥数题????
T2模拟是没跑了,不过还是有人写挂了啊……过了大样例心里还算有点底。
T3?不存在的。
衢州二中的饭还是和前两年一样好吃。
下午老刘单独聊天,表达了一下对今天出人意料的题目的感慨,用笑容证明我还活着,然后被夸心态好,顺便表达了一下对Day2不那么鬼畜的期望。
下午并没有睡觉,看了柯南剧场版21,之前一直没时间,这会儿到是有时间颓一下了。
这时候初中小朋友们正在被虐,当然了,大佬是虐场,后来看了看初中的题,T1T2非常水,T3T4很套路,但是感觉不是普及组范围啊……幸好我早生了一年。
晚上唱了一首《凉凉》。
【失去更新】2017noip前后每日总结
2017 11 12
今天的衢州依旧有雨。
今天的解压密码依旧有趣,是Alpha Go,往年的密码怎么就都是乱码呢。
T1一脸可做,建图然后bfs,就是判断距离的地方有小坑,我long long加一点特判,希望数据水一点,不知道会不会爆。
T2一脸状压,写了状压,然后样例都没过……于是写20分的暴力,然后试了试克鲁斯卡尔,大样例给了我一巴掌。写完T3暴力再来写T2,还有半小时的时候把状压调了出来,虽然不知道对不对……但是至少过了大样例。
T3写了30分的暴力,n=1的也写了。不过估计T飞,有想过线段树,但是实在无法入手。
想了想,这两天的考试时间安排大概是:
8:20,开始看题,思考哪些可做,哪些放弃,哪些再看看。
8:30,被激昂的代码声包围,开始写快读。
8:45左右,写题。
8:45~11:30,写题,中间会上个厕所,第二天还吃了面包。
11:30,思考还有没有能挽救的点。
11:40,通读代码,确认数组大小。
11:50,加文件输入输出,多次检查名字。
11:55。坐着,思考人生。
考完感觉超脱了。
对于对答案和讨论题解等行为,我本着不参与,不旁听,不知道原则,但是还是听到了题解……
T1没话讲,并查集也能写。
T2状压可以,不过似乎也可以爆搜?
T3正解树状数组……有大佬写了主席树。
Day2总体感觉比Day1好。
吃完饭就去了衢州火车站,2:24的高铁回上海。
一路有很多OIer,有讨论声,有惋惜声,有激动声。
想了想自己,也就稳定省三,唱着“看成败,人生豪迈,不过是从头再来。”
不过无论怎样,都结束了。
好了,衢州二中,这次是真的再见了。
【失去更新】2017noip前后每日总结
2017 11 13
昨天下午和今天就是放空自己,停课那么久今天也没有写作业的意思,洛谷的民间数据我也选择性忽略,打算开心一天。
然后……余姚某校的测试成绩发了出来。
我转发给了老刘。
“你Day1T2怎么没有分啊。”
我那时正在享受中饭,顿时愣住(°ー°〃)……
“一会儿我给你测一下。”
好了,我不想吃饭了。
“洛谷上提交是80分。”
好了,饭已经凉了。
人生的大起大落……
晚上我怀着超脱的心情去洛谷自测,360,可以接受……
【失去更新】2017noip前后每日总结
明天就要返校了,这篇博客估计要两天一更了,好了,学高考去了。
2017 11 25
这几天都在准备期中考试……先是学军的再是自己学校的,这篇博客看来要二十天一更了……
成绩已经出来了,洛谷的格外准,就是360,浙江360有304个人……浙江还是强啊。
看成败,人生豪迈,不过是明年再来。
来自逃跑操摸到办公室的某人。

2017 11 29
我胡汉三又回来了!
虽然期中考试全线崩盘。
今天又是新的开始,近期还是补课为主。之后就是刷题+学知识点,努力变得更强。
今晚23:00出最终分数,反正我那时也睡着了,那么,就等明天啦。
【失去更新】2017noip前后每日总结
2017 12 1
省一哈哈哈哈哈哈嗝。
卡线上省一,模拟出奇迹hhhhh。
要准备学习更多东西了!
这篇记录了高中第一次noip的博客,说不定就到此结尾了吧~
【失去更新】2017noip前后每日总结