• NOIP2017游记


    日常大考之前感冒(这次感冒了3周。。)

    Day -4~Day 0

    停课一周,不写作业不上课是很爽,然而想到NOIP结束第二天就要期中考。。

    在学校刷刷题,跟着一大堆大佬的步伐,做着一大堆大佬的题目(其中包括国集大佬TJW的国集作业),敲敲板子,就没啥了。

    NOIP前一天晚上没怎么刷题(反正再怎么刷也上不了500对吧qwq),TJW在群上分享了个《骗分导论》,临阵磨枪看了看,

    感觉收获挺多(里面有一大堆底层常数优化,谁会想到今年NOIP卡常?不过卡常的题我都没做出正解,自然不会被卡常。。)

    按老师要求九点半就睡了(翻来覆去睡不着)。

    Day 1

    按时到场(看群上好像一大堆人7:15就到了?)。

    与一大堆人互奶,高一小朋友们似乎压力都不大?搞得我压力很大,LKK纠结了一会头文件的事,然后就进场了。

    竟然在6L(以前不都是在8L,9L的吗?),电脑终于换了Win7,好评。IDE照常有4.9.9.2,好评。

    开题!!!

    扫一眼题目:T1看来不难。。?T2一个大模拟,看着不想写,先放着。T3。。第一眼不会?回过头来再看一遍。

    T1:感觉好熟悉,a,b这么大怕不是数学题?反正60分DP稳稳到手,怎么。。正解想不出来?

      痛苦地在草稿纸上找规律,诶,好像如果a<b时答案是(a-1)*b-a(别管我是怎么想的。。然而我并没有注意到这个式子是对称的)?

      不会证(数学太差了),第一题怎么能浪费20min?果断敲了DP和“正解”,拍一下?哇咔咔!好像没问题?(于是真的是个数学题,好像正确思路要用到同余方程?)

      然而敲完还是过去了30min。。

    T2:吐槽一下A++。好像很好写的样子?细节加起来不超过5条?一个栈模拟就行了?大力码码码了40min,稍微调试一下,一测大样例过了,心里踏实了一半。

      貌似也没有别的方法检验了,就信一回CCF的大样例吧?(事实证明信对了,然而并不代表CCF的大样例靠谱)。

    T3:想了快60min毫无思路,看看时间:不能发呆到考试结束啊。。先码个Dijkstra骗到30吧。码完30min过去了。

      感觉好像有了60分的思路,试着码了码,啊呀好像不对,然后又是各种调试,到最后也没调出来。心态大崩,感觉D1炸了。

    出考场发现高一有几个人T1没写出正解?自我安慰一下。。

    听大佬说,T3卡常?不过就算这样没写出正解还是很伤心。

    抱着D1已完的绝望我并没有敲板子,又翻了翻《骗分导论》。

    SBN的线段树还是没调出来,我帮着从3:00p.m.查到7:00p.m.。。由此可见模块化、封装式的编程风格果然有好处。

    Day 2

    考场外的情况跟前一天大差不差。

    开题!!!

    扫一遍题目:T1图的遍历水题。T2有点摸不清?T3一股写不出正解的气息。。

    T1:无脑dfs上去,大样例水过,直接就放那不管了。

    T2:好像能贪心?某位OI老师说得好:考场上不要写证不出来的贪心(如果我听了说不定就不敢写了,一分都没有)。

      然而想到这道题Prim可以稳过40分(v为常数,Prim就退化成Dijkstra了),感觉写个Prim也不亏,于是就码了。。。

      码完大样例还过了,让我不禁怀疑Prim是否真的正确。反正也想不出正解,就这样吧。。

    T3:30分先水掉,还方便对拍,看起来很友好。之后20分有点麻烦?时间紧,先写会的。。好像再往后的30分可以无旋Treap水掉?

      于是就水掉了,码完拍完还剩大概40min。不甘心啊,D1炸成那样,D2应该更有理想一些——去肝中间20分。

      想想想~啊!好像可以哈希然后数组模拟?空间有点紧。。诶,出题人良心给了512MiB!!点一万个赞。

      码了25mn,还剩15min,开始调试这20分——样例频频不过,我很烦躁。终于过了样例,对拍又出了问题,再拿出来测。

      不是这里x2打成x,就是那里x打成x2,反正过了10min,还没调好,监考员都已经带着我们检查文件夹了。

      我不甘心啊!!!哇,有一个错误找出来了。拍一下?30s没出问题!80分到手了!

    然后NOIP就这样结束了~

    回家以后得知D2T2Prim有问题,正解DP(其实往DP方向想过,但是没想出来。。)。为啥CCF的大样例还给Prim挖坑!?

    心态还算不错,至少不出岔子国一应该是稳了。

    后记期中考试不出所料爆炸了。一考完就去洛谷上测,460?!Prim卡了80??

    那么我的估分就是420~460了。国一的确稳了。心情愉悦。

    今年NOIP基本没出现失误:除了D2T3Treap里构造函数一个ll打成int,导致丢了10分以外,一切都和我预估的一样(D2T2最终45,竟然骗到了5分)。

    YTQ大佬还说他D2T1BFS写错了,各种数据都是20-30左右,结果CCF数据太弱,竟然A了——570。。果然大佬说的话都不能信。

    能不能进WC全看运气了,现在就是冲着省选去了。

    感觉水平还差好多啊。qwq

  • 相关阅读:
    二维数组的最大联通子数组
    四则运算网页终结版
    Python+Selenium进阶版(四)-封装一个自己的类-浏览器引擎类
    Python+Selenium进阶版(三)- 二次封装Selenium中几个方法
    Python+Selenium进阶版(二)- Python中类/函数/模块的简单介绍
    Python+Selenium进阶版 (一)- Python IDE工具-PyCharm的安装和使用
    Python+Selenium学习-Xpat增强梳理版
    Python+Selenium练习(三十一)- 截图并保存
    Python+Selenium练习(三十)- 获取页面元素的href属性
    Python+Selenium练习(二十九)- 获取当前页面全部图片信息
  • 原文地址:https://www.cnblogs.com/xuzihanllaa/p/7898153.html
Copyright © 2020-2023  润新知