• CTSC/APIO2018 游记


    记在京八日流水账QWQ

    CTSC Day0

    报道,没什么事发生.

    Day1

    上午

    T1白送70分傻逼背包dp,我没写好QWQ,爆0.

    T2写了45分暴力+乱搞.最后得分65分.

    T3写了20搜索+5分快速幂,得分20+5=25

    Day1 0+65+25=90,十分凄惨.

    下午

    题目讲解.

    CTSC Day2

    上午

    集训论文答辩.

    “你说的红黑树很难实现是什么意思?” 
    “莫队是什么?” 
    “论文啊,不说没学过c++的,至少要让初学者听懂吧。”
     

    发出评委的声音233

    下午

    人工智能专题,北京八十中校园参观.

    CTSC Day3

    上午

    T1写了整体二分套线段树,复杂度O(nlog3n),发现和暴力分45一样,于是就又码了15的特殊点,得分45+15=60.

    T2我连暴力都不会写,爆0.

    T3有趣题答题,前两个点爆搜,剩下跑爬山算法,差不多有38分.

    Day2 得分60+0+38=98.

    下午

    等成绩时,听说CGF出锅了,GuGuGu...

    85的代码丢了,我也是其中之一,也是我又多了一个复活的机会QWQ.

    题目讲解鸽了.

    国家队口试

    "你怎么不感谢CCF."

    晚上

    闭幕式,颁奖式鸽了.

    CTSC Day4/APIO Day0

    上午

    妈耶居然是Day2原题.

    T1认真想想好像是道傻逼题,就是二分答案套主席树.得分100.

    T2我还是暴力不会写,爆0.

    T3有趣题答题,前两个点爆搜,写了好几个特殊点,剩下跑爬山算法,最后有51分.

    Day3 100+0+51=151

    两天总分 90+151=241,Cu滚粗.

    下午APIO报道,没什么事发生.

    APIO Day1

    讲座

    上午 二分算法和匹配图问题.

    下午 折纸算法,图像算法和人工智能算法.

    APIO Day2

    上午

    T1 只会复杂度O(knlog)的算法,就是对每种种类的商店维护一个set,每次暴力查询前驱后继,得分12分.

    T2 只会复杂度O(n2)的暴力,得分7分.

    T3 以为自己会仙人掌的分交上去只有31分,就过了环和树的分,一直FST,没调过,考试结束前写了5分的暴力,得分5+31=36.

    最后得分12+7+36=55.又是Cu滚粗.

    下午

    题目讲解.

    APIO Day3

    上午 计算机系统专题 O(松)

    下午 数论筛法和有限状态自动机/后缀自动机.

    晚上 CTSC颁奖式,APIO闭幕式,颁奖式.

    第一年参加两Cu滚粗,成绩还算不错.

     

    争取接下来的THUSC/PKUSC2018拿协议吧QWQ.

    加油!

  • 相关阅读:
    8.图形软件开发
    7.GDI绘图技术
    15.MFC网络通信
    JavaWeb:基于MVC设计模式的一个小案例(一)
    在虚拟机里连接PLC S7-200
    mark-又重新回到博客园
    早起的奇迹
    STM32-cJSON库的打包和解析
    Copley-STM32串口+CANopen实现双电机力矩同步
    DataStructure-链表实现指数非递减一元多项式的求和
  • 原文地址:https://www.cnblogs.com/Stump/p/9038407.html
Copyright © 2020-2023  润新知