zoukankan      html  css  js  c++  java
  • ZJOI2019Day2余姚中学游记(4.23~4.26)

    前言

    (Day2),又是一场噩梦。

    前段时间去做了挺多十二省联考和(HNOI2019)的题目,还订正掉了(Day1)(T1)(T2)(T3)动态(DP)完全不想订正啊)。

    希望水平能有一定提升吧!

    (Apr 23rd):出发

    早上来机房,又大眼调了一遍昨天没调出来的希望,终于发现一个无比智障的错误,才终于过掉了这道毒瘤题:【洛谷5291】[十二省联考2019] 希望

    [「那就是希望。」 ]

    [「即便需要取模,也是光明。」 ]

    等zzk等车的时候复习了一下社会,比赛比完立刻就要期中考试真是无比虚啊!

    上车后又复习了会儿社会,然后去补希望的博客,结果直到吃午饭都没补完(2333)

    中午吃了关东煮+手抓饼,有点贵。

    补完博客后看了会儿车上的电影,没想到看了一半就到了宾馆。

    还是有点惊讶的,(13:20)便能到达目的地。

    下午+晚上把(HNOI2019)没做过的几题都好好研究了一遍,然而发现还是不会。。。

    晚上快睡觉前开始写(JOJO),结果电脑莫名开始自动更新,而我代码又没保存。。。

    也就是说,这一个下午加上一个晚上似乎啥都没干?我真是太弱了。。。

    (Apr 24th):第一天上课

    昨天叶老师一开始说(7:20)集中,结果后来改成了(7:00)

    于是就迟到了,匆匆忙忙还把房卡落在了房间里。。。感觉像吃了一口陈年**(和谐)。

    上午是神仙张宇哲张哲宇讲树分治+杂题选讲,然后边分治被他当鸡肋算法讲,全局二叉平衡树听了依然不会,连本来会的点分治被他这么一讲也不会了(2333)

    中午吃完饭写了下(JOJO),结果没调过样例。

    下午是两个神仙(其中有一个是(zzq)神仙)的水题选讲,果然是神仙的水题选讲,对我来说就是神仙题。

    中途徐致远神仙在HHHOJ上看到了hl666神仙的不进队就女装的flag。

    晚上试机,打了个(NTT)结果写挂死活调不出来,似乎是(AFO)的征兆?

    试完机和一群神仙一起走了二十分钟左右到了万达,去吃披萨。

    莫名看店里的猫和老鼠入了迷。。。

    然后和几个神仙一起滴滴回了宾馆(懒得走路了,不像(hl666)神仙,动态走回宾馆)。

    晚上狂调(JOJO),终于在(11)点多钟调了出来:【洛谷5287】[HNOI2019] JOJO。。。

    (Apr 25th):第二天上课

    早上先是构造题选讲,然后是杂题选讲,都比较神仙。

    下午杂题选讲过于神仙,完全听不懂,于是去做掉了(HNOI)一道题:【洛谷5288】[HNOI2019] 多边形

    晚上叶老师请客,吃得挺饱。

    然后回宾馆写一道早上讲过的构造题,结果发现细节贼多,写不动了。。。

    (Apr 26th)(ZJOI2019Day2)

    (T1)神仙题,一眼不可做,但我依然根据习惯先开了(T1)(这就是作死)。。。

    推式子推了一个小时,才勉强推出了(n=2)的式子。

    然后想去搞(p_i=1)的部分分,推了半天式子自闭了。

    接下来又开了(T2),根据规律,显然数据结构题,感觉看起来似乎有点可做,于是先放一放,开始打(T3)暴力。

    (T3)显然就是把题目中给出的信息转化成直线来搞吧。

    想了个扫描线做法,看起来应该是(O(n^2)),但由于要(sort),所以又多了个(log),变成了(O(n^2logn))

    大样例跑了下(1)秒多,看看时限(5)秒,似乎不太虚?说着自己都虚了。

    接下来就去好好想(T2)了。

    思考了挺久写了个(O(n^3))的大暴力,然而似乎跑不满,(n=5000)的大样例水过是什么鬼?

    然后发现链的部分分似乎挺可做,又想了一段时间写了个线段树。

    有点虚,便开始对拍,造好(n=5000)的数据发现暴力(T)飞了。。。这大样例也太水了吧!

    再想了想发现与某个点能贸易的肯定是一个连通块,于是就给暴力加了个比较优秀的剪枝,应该直接优化到(O(n^2))了吧。

    然后它们就愉快地拍了起来。

    又回头看了看(T1),结果很不幸地发现前面式子有问题,又推了一遍,感觉问题应该不大了。

    剩下的部分分就搞不动了,(T3)(m=1)部分分想了挺久没想出来,(T1)除暴力(20)分以外的那么一大坨部分分也全都写不来。

    于是就盯着对拍等到比赛结束。。。

    估分最多(20+60+40)吧。

    然后下午去了上海。。。

    具体可以参见这一篇博客:2019“游族杯”上海游记(4.26~4.27)

    后记:成绩

    最终成绩是(0+60+40=100)(T1)还真的不出所料地炸了((hl666)神仙(T1)推出来式子和我一样,然后他(T1)也挂了),(T2)(T3)至少把暴力分拿到了。

    最终排名不是很好,反正初二本来就是来体验的吧!

  • 相关阅读:
    warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
    Windows10+CLion+OpenCV4.5.2开发环境搭建
    Android解决部分机型WebView播放视频全屏按钮灰色无法点击、点击全屏白屏无法播放等问题
    MediaCodec.configure Picture Width(1080) or Height(2163) invalid, should N*2
    tesseract
    Caer -- a friendly API wrapper for OpenCV
    Integrating OpenCV python tool into one SKlearn MNIST example for supporting prediction
    Integrating Hub with one sklearn mnist example
    What is WSGI (Web Server Gateway Interface)?
    Hub --- 机器学习燃料(数据)的仓库
  • 原文地址:https://www.cnblogs.com/chenxiaoran666/p/ZJOI2019_2.html
Copyright © 2011-2022 走看看